摘要：
题目： 有n件物品，每件物品的重量为w[i]，价值为c[i]。现在需要选出若干件物品放入一个容量为 V 的背包中，使得在选入背包的物品重量之和，不超过容量V的前提下，让北欧保重物品的价值之和最大，求最大价值。（1<=n<=20） 输入格式： 第一行要求给出 N个物品（1<=N<=20），和容量V； 阅读全文
posted @ 2020-02-26 22:03
tangq123
阅读(1130)
评论(0)
推荐(0)
摘要：
麻烦的一批！！！还好题目比较耿直，按要求输出即可，超时就换unordered_map。 新学了小玩意STL-pair，可以理解成一个结构体。 struct pair{ typename1 first; typename2 second; }; 用途： 1.可以代替二元结构体及其构造函数，节省编码时间 阅读全文
posted @ 2020-02-26 17:44
tangq123
阅读(118)
评论(0)
推荐(0)
摘要：
没啥好说的，直接按题意来就可以了。 1 #include"iostream" 2 #include"cmath" 3 #include"algorithm" 4 using namespace std; 5 6 bool isprime(int n) { 7 if(n <=1 ) return fa 阅读全文
posted @ 2020-02-26 17:32
tangq123
阅读(121)
评论(0)
推荐(0)
摘要：
hash就完事了。 1 #include"iostream" 2 using namespace std; 3 4 //由于字符本身是整数，所以用hash判断字符是否是第一次输出 5 bool hashtable[300]= {false}; 6 int main() { 7 string s1,s 阅读全文
posted @ 2020-02-26 17:30
tangq123
阅读(175)
评论(0)
推荐(0)
摘要：
技巧 ！！！开一个一维数组，一行一行的接收输入，最后存放的相当于二维数组的每一列的和。 1 #include"stdio.h" 2 #include"string.h" 3 int main() { 4 int a[1001] = {0},N,M,s,i,j,max = -1; 5 scanf("% 阅读全文
posted @ 2020-02-26 17:28
tangq123
阅读(159)
评论(0)
推荐(0)
摘要：
记录一下，用了string的erase函数，erase(起始位置，待删除元素个数)，比如str.erase(0,n)表示从起始位置 0 开始删除 n 个数。 1 #include<iostream> 2 using namespace std; 3 4 int main() { 5 int m,k; 阅读全文
posted @ 2020-02-26 17:23
tangq123
阅读(159)
评论(0)
推荐(0)
摘要：
hash就完事了。 新学一招，关于 map<int,vector<int> >的元素的访问。 1 #include<iostream> 2 #include<vector> 3 #include<unordered_map> 4 using namespace std; 5 6 int main() 阅读全文
posted @ 2020-02-26 17:11
tangq123
阅读(184)
评论(0)
推荐(0)
摘要：
第一次做的时候，难得简直让人怀疑人生。。。看别人的代码也搞不懂怎么做。 那天我百度了好久，终于找到了一个比较接地气的题解，总算搞懂了。。。。 这是第二次做了，分析了一波很快就AC了。 题目： 思路分析： 根据题意可以很快得出一个结论，即在N个玩家中，有且仅有一个狼人，一个好人说谎。 首先，我们假设 阅读全文
posted @ 2020-02-26 16:21
tangq123
阅读(330)
评论(0)
推荐(0)
摘要：
注意：我的能力值、丙的能力值可能是double 型，而甲、乙的能力值是 int型，比较的大小的时候要使用double，不然测试点4过不去。 #include<iostream> #include<algorithm> using namespace std; void print(double a, 阅读全文
posted @ 2020-02-26 13:07
tangq123
阅读(163)
评论(0)
推荐(0)
摘要：
hash就完事了。 #include<iostream> using namespace std; bool hashtable[10010] = {false}; int main() { int n,cnt = 0; cin>>n; for(int i = 1; i <= n; ++i) { i 阅读全文
posted @ 2020-02-26 10:08
tangq123
阅读(198)
评论(0)
推荐(0)
摘要：
倒着输出两个数的乘积，比如 101 x 100 = 10100，结果倒着为00101，先跳过高位的00，再输出101。 #include<iostream> using namespace std; int main() { int a,b; cin>>a>>b; string str = to_s 阅读全文
posted @ 2020-02-26 09:39
tangq123
阅读(130)
评论(0)
推荐(0)
摘要：
题目 题意分析: 第一项 为d； 第二项 是对第一项的描述，描述形式为 第一项有1个d，所以第二项为 d1； 第三项 是对第二项的描述，描述形式为 第二项有1个d，1个1，所以第三项为d1 11； 第四项 是对第三项的描述，描述形式为 第三项有1个d，3个1，所以第四项为d1 13； 第五项 是对第 阅读全文
posted @ 2020-02-26 09:29
tangq123
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号