2012 年 4月 25 日随笔档案 - xj9502

USACO 2.3

摘要： Longest Prefix最长前缀dp直接贴代码了... 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <algorithm> 5 #include <cstring> 6 #include <string> 7 #include <set> 8 using namespace std; 9 set<string>s;10 string p;11 int main()12 {13 freopen(&q 阅读全文

posted @ 2012-04-25 21:45 xj9502 阅读(132) 评论(0) 推荐(0) 编辑

USACO 2.2

摘要： Preface Numbering序言页码实在没什么好说的... 语文题，多读几遍然后就是道模拟了... 话说我程序写的和打表似的 ....Subset Sums集合用01背包做........Runaround Numbers循环数枚举然后就过了.....Party Lamps派对灯(IOI98)这个疑似dfs 但直接dfs 果断TLE .. 10000的数据范围伤不起啊... - - 其实好好想一想就完全可以直接枚举.... 因为每个按钮最多按一次.. 或者不按于是就2^4=16种更重要的是还有许多会重复... 比如说按下1 2 3 相当于没按之类然后最后加上不按就.. 阅读全文

posted @ 2012-04-25 19:11 xj9502 阅读(135) 评论(0) 推荐(0) 编辑

2012年4月25日