摘要：
题目： 给定N 个整数（可能有负数），从中选择 K个数，使得这 K个数之和恰好等于一个给定的整数 X；如果有多种方案，那么选择它们中元素平方和最大的一个。例如，从4个整数｛ 2， 3， 3 ，4｝中选择 2个数（集合中的每一个数只能被选一次），使它们的和为 6。显然有两种方案｛2，4｝和｛3， 3｝ 阅读全文
摘要：
题目： 有n件物品，每件物品的重量为w[i]，价值为c[i]。现在需要选出若干件物品放入一个容量为 V 的背包中，使得在选入背包的物品重量之和，不超过容量V的前提下，让北欧保重物品的价值之和最大，求最大价值。（1<=n<=20） 输入格式： 第一行要求给出 N个物品（1<=N<=20），和容量V； 阅读全文
摘要：
麻烦的一批！！！还好题目比较耿直，按要求输出即可，超时就换unordered_map。 新学了小玩意STL-pair，可以理解成一个结构体。 struct pair{ typename1 first; typename2 second; }; 用途： 1.可以代替二元结构体及其构造函数，节省编码时间 阅读全文
摘要：
没啥好说的，直接按题意来就可以了。 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 阅读全文
摘要：
hash就完事了。 1 #include"iostream" 2 using namespace std; 3 4 //由于字符本身是整数，所以用hash判断字符是否是第一次输出 5 bool hashtable[300]= {false}; 6 int main() { 7 string s1,s 阅读全文
摘要：
技巧 ！！！开一个一维数组，一行一行的接收输入，最后存放的相当于二维数组的每一列的和。 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("% 阅读全文
摘要：
记录一下，用了string的erase函数，erase(起始位置，待删除元素个数)，比如str.erase(0,n)表示从起始位置 0 开始删除 n 个数。 1 #include<iostream> 2 using namespace std; 3 4 int main() { 5 int m,k; 阅读全文
摘要：
hash就完事了。 新学一招，关于 map<int,vector<int> >的元素的访问。 1 #include<iostream> 2 #include<vector> 3 #include<unordered_map> 4 using namespace std; 5 6 int main() 阅读全文
摘要：
第一次做的时候，难得简直让人怀疑人生。。。看别人的代码也搞不懂怎么做。 那天我百度了好久，终于找到了一个比较接地气的题解，总算搞懂了。。。。 这是第二次做了，分析了一波很快就AC了。 题目： 思路分析： 根据题意可以很快得出一个结论，即在N个玩家中，有且仅有一个狼人，一个好人说谎。 首先，我们假设 阅读全文
摘要：
注意：我的能力值、丙的能力值可能是double 型，而甲、乙的能力值是 int型，比较的大小的时候要使用double，不然测试点4过不去。 #include<iostream> #include<algorithm> using namespace std; void print(double a, 阅读全文