摘要: 1、2016中国大学生程序设计竞赛(长春)-重现赛 2、总结:会做的太少,应变能力也不行,或者说猜题目的能力不行 02 水 04 HDU 5914 Triangle 1、题意:1~n,n个数,问至少取出多少个数使剩下的数不构成三角形。 2、总结:比赛的时候想不出,直接数,反正n<=20。。还是思维不 阅读全文
posted @ 2016-10-05 22:11 v9fly 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 1、CF #375 (Div. 2) D. Lakes in Berland 2、总结:麻烦的bfs,但其实很水。。 3、题意:n*m的陆地与水泽,水泽在边界表示连通海洋。最后要剩k个湖,总要填掉多少个湖,然后输出。 #include<bits/stdc++.h> #define F(i,a,b) 阅读全文
posted @ 2016-10-05 17:02 v9fly 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1、CF #374 (Div. 2) D. Maxim and Array 2、总结:按绝对值最小贪心下去即可 3、题意:对n个数进行+x或-x的k次操作,要使操作之后的n个数乘积最小。 (1)优先队列 #include<bits/stdc++.h> #define F(i,a,b) for (in 阅读全文
posted @ 2016-10-05 15:37 v9fly 阅读(186) 评论(0) 推荐(0) 编辑