摘要:
题目: 给定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, 阅读全文