搜索结果
查询Tags标签： cin，共有 547条记录-
大盗阿福（线性DP）
这题是关于线性DP 这题大意是：阿福偷东西，如果偷一家商店，则相邻两家不能偷，否则报警系统出发，w [ i ] 为偷能得到的价值。 那么我们就首先应该想如何写出递归式我们首先假设阿福偷第 i 个商店，则第 i + 1 和 i - 1 个商店不能偷 我们就设二维 f 数组 ，f [ i ] [ 1…
2022/1/22 23:04:17 人评论 次浏览 -
dp算法.
01背包 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和…
2022/1/20 11:13:20 人评论 次浏览 -
dp算法.
01背包 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和…
2022/1/20 11:13:20 人评论 次浏览 -
2022.01.19
上次上课听的有点懵，今天重点理解字符串哈希和深度优先搜索（DFS），暂时还没理解广度优先搜索（BFS），并总结自己对字符串哈希和DFS的理解； 1.字符串哈希：就是将对应的字符串转换为ASCLL码值并储存再数组中，例如字符串ABC123； A的ASCLL码值为65；同理BC，分别为66，…
2022/1/19 23:51:50 人评论 次浏览 -
2022.01.19
上次上课听的有点懵，今天重点理解字符串哈希和深度优先搜索（DFS），暂时还没理解广度优先搜索（BFS），并总结自己对字符串哈希和DFS的理解； 1.字符串哈希：就是将对应的字符串转换为ASCLL码值并储存再数组中，例如字符串ABC123； A的ASCLL码值为65；同理BC，分别为66，…
2022/1/19 23:51:50 人评论 次浏览 -
【算法提高——第四讲】高级数据结构
文章目录 第四章 高级数据结构4.1 并查集4.1.1 1250. 格子游戏4.1.2 1252. 搭配购买4.1.3 237. 程序自动分析4.1.4 239. 奇偶游戏4.1.5 238. 银河英雄传说 4.2 树状数组4.2.1 241. 楼兰图腾4.2.2 242. 一个简单的整数问题4.2.3 243. 一个简单的整数问题24.2.4 244. 谜一样…
2022/1/19 22:51:04 人评论 次浏览 -
【算法提高——第四讲】高级数据结构
文章目录 第四章 高级数据结构4.1 并查集4.1.1 1250. 格子游戏4.1.2 1252. 搭配购买4.1.3 237. 程序自动分析4.1.4 239. 奇偶游戏4.1.5 238. 银河英雄传说 4.2 树状数组4.2.1 241. 楼兰图腾4.2.2 242. 一个简单的整数问题4.2.3 243. 一个简单的整数问题24.2.4 244. 谜一样…
2022/1/19 22:51:04 人评论 次浏览 -
c++关于输入流 cin＞＞ 与getline()同时使用，geline()无效果
#include<iostream> #include<string> using namespace std; main () {string str;int a;cout << "请输入一个数字a:" <<endl;cin >> a;/*str="\n";getline(cin,str);//先不看注释*/cout << "请输入n个字符…
2022/1/19 22:20:36 人评论 次浏览 -
c++关于输入流 cin＞＞ 与getline()同时使用，geline()无效果
#include<iostream> #include<string> using namespace std; main () {string str;int a;cout << "请输入一个数字a:" <<endl;cin >> a;/*str="\n";getline(cin,str);//先不看注释*/cout << "请输入n个字符…
2022/1/19 22:20:36 人评论 次浏览 -
C++学习笔记（三）——关于cin.get() 顺便求助各位大佬
来自C++Primer编程练习6.11-1 编写一个小程序，读取键盘输入，直到遇到@符号为止，并回显输入（数字除外），同时将大写字符转换为小写，将小写字符转换为大写。 #include<iostream> using namespace std; int main() { char a[50]; char ch; int i = 0…
2022/1/19 20:52:02 人评论 次浏览 -
C++学习笔记（三）——关于cin.get() 顺便求助各位大佬
来自C++Primer编程练习6.11-1 编写一个小程序，读取键盘输入，直到遇到@符号为止，并回显输入（数字除外），同时将大写字符转换为小写，将小写字符转换为大写。 #include<iostream> using namespace std; int main() { char a[50]; char ch; int i = 0…
2022/1/19 20:52:02 人评论 次浏览 -
[C++][题解]切蛋糕
题目 题目描述 如果字符串中存在子串"cake"（小写字母），则称此串为蛋糕串。 给出n个字符串，如果所给的串为蛋糕串，则将蛋糕切除（即将"cake"删除）。将所有蛋糕串的剩余部分依次合并在一起，连成一个字符串并输出。 输入格式 第一行为一个正整数n…
2022/1/19 12:50:46 人评论 次浏览 -
[C++][题解]切蛋糕
题目 题目描述 如果字符串中存在子串"cake"（小写字母），则称此串为蛋糕串。 给出n个字符串，如果所给的串为蛋糕串，则将蛋糕切除（即将"cake"删除）。将所有蛋糕串的剩余部分依次合并在一起，连成一个字符串并输出。 输入格式 第一行为一个正整数n…
2022/1/19 12:50:46 人评论 次浏览 -
第3期：2021秋季算法入门班第五章习题：优先队列、并查集
1 [NOIP2004]合并果子 本题应用到了优先队列，这也算是我的第一道优先队列题。 #include<bits/stdc++.h> using namespace std; int main(){int n,e,a,b,ans=0,c;cin>>n;priority_queue<int,vector<int>,greater<int>> p;for(int i=0;i<…
2022/1/19 1:07:27 人评论 次浏览 -
第3期：2021秋季算法入门班第五章习题：优先队列、并查集
1 [NOIP2004]合并果子 本题应用到了优先队列，这也算是我的第一道优先队列题。 #include<bits/stdc++.h> using namespace std; int main(){int n,e,a,b,ans=0,c;cin>>n;priority_queue<int,vector<int>,greater<int>> p;for(int i=0;i<…
2022/1/19 1:07:27 人评论 次浏览
