摘要: 给定一部分数,判断是否能从中选出一部分使他们的和恰好=k 1<=n<=20 -10^8<=ai<=10^8 -10^8<=k<=10^8 输入 n=4 a={1,2,4,7} k=13 输出 Yes 这个题是我一看就懵的题,今天终于见到题解了,但是!我完全想不到会这么做,用深度优先搜索,怎么会用这个 阅读全文
posted @ 2016-07-18 17:56 小小姐 阅读(80) 评论(0) 推荐(0) 编辑
摘要: #include<cstdio>#include<stack>using namespace std;int main(){ stack<int> s; s.push(1); s.push(2); s.push(3); printf("%d\n",s.top());//是输出,但是这个数还在 s.p 阅读全文
posted @ 2016-07-18 17:04 小小姐 阅读(128) 评论(0) 推荐(0) 编辑
摘要: n个纸片放入口袋,抽四次,抽完放回去,如果和为m则你赢 1<=n<=50 1<=n<=10^8 1<=ki<=10^8 输入 n=3,m=10,k={1,3,5} 输出 Yes 这个一看也好写,就是四个循环嘛,相加看看是不是=m就行了,但是书上说还有一种方法,四个循环对于n较小还可以,n要是太大就不 阅读全文
posted @ 2016-07-18 15:52 小小姐 阅读(88) 评论(0) 推荐(0) 编辑