
技能题。
文章平均质量分 57
natsuyu
这个作者很懒,什么都没留下…
展开
-
HDU 5191
这是不知道什么类型的题。。。或许应该算。。。技巧型的???刚开始的时候暴力,然后T掉了,后来想了想,改了一下,又wa掉了。。。。先说下错误的想法:分了两类讨论,一类是n>w,一类是n后来看了题解,很简单,就是在前后都加上了w个空位。然后用第一类的方法解得即可。有感,,,算法应该是问题的统一讨论,既然对于第一类问题有了方法,为什么不想着把这个方法扩展到第二类中。还是太蠢了QA原创 2015-03-23 09:13:34 · 717 阅读 · 0 评论 -
codeforces 292 div2 E【RE】
。。。。。。。(⊙v⊙)嗯。。。。。。。。。狂RE表示查不出来哪里错了。。。。。然后方法应该是bingo了。。。。。。题目:E. Drazil and Parktime limit per test2 secondsmemory limit per test512 megabytesinputstandard input原创 2015-04-20 13:17:12 · 584 阅读 · 0 评论 -
Codeforces 292 div2 D
第一次做CF,,,虽然是补番的,感觉CF做的比国内的OJ成熟,怎么说。。更好用,,除了比赛时间都是大晚上这样的>ABC就不说了,都是水题,,,不过每次做水题都会感叹自己太急躁,不够细心。。。。。D题看到第一眼就想用匈牙利做二分匹配。怪自己大意,不把2000*2000当回事,到后面判重的时候真的非常艰难。。。所以测试数据只能过一半,剩下的就T掉了。看了别人的代码(这一点很喜欢,貌似所有的原创 2015-04-17 14:17:51 · 437 阅读 · 0 评论 -
POJ 1934 【LCS加强版。。】
其实。。。本来我只是想随便拿一道LCS练练手的。。。。真是练练手啊。。。LCS部分不多说,,说说输出这一部分。要求是所有不重复的LCS且要升序排列。其实并没有做过LCS得还原,所以这一部分还纠结了好久。刚开始暴力搞的,用DFS搜了解,但是这样第一是会有重复的部分(其实暴力的时候也应该去剪枝的),估计剪枝之后 不会有重复的,但是还是要超时。第二就是太慢了。。。然后T了之后就不知道怎么原创 2015-06-01 20:44:08 · 1057 阅读 · 0 评论 -
HDU 5247 【学习SET使用】
#include #include #include #include using namespace std;#define maxn 10010int a[maxn],ans[1100];int main(){ int n,m; int cas=0; while(scanf("%d%d",&n,&m)!=EOF) { memset原创 2015-06-15 13:30:22 · 519 阅读 · 0 评论