2013年11月17日
编程题目分类
摘要： 1. 编程入门2. 数据结构3. 字符串4. 排序5. 图遍历6. 图算法7. 搜索：剪枝，启发式搜索8. 动态规划/递推9. 分治/递归10. 贪心11. 模拟12. 算术与代数13. 组合问题14. 数论15. 网格,几何,计算几何【编程入门】PC 110101, uva 100, The 3n+1 problem, 难度 1 PC 110102, uva 10189, Minesweeper, 难度 1 PC 110103, uva 10137, The Trip, 难度 1 pc 110104, uva 706, LC-Display, 难度 1pc 110105, uva 10267 阅读全文
posted @ 2013-11-17 13:56 y丫t 阅读(931) 评论(0) 推荐(0)
sicily 1010 Zipper DP
摘要： #include#includeusing namespace std;bool flag;string s1,s2,s;void dp(int len1,int len2,int len){ if(flag) return; if(len==-1) {flag=1;return;} if((len1>=0) && (s1[len1]==s[len])) dp(len1-1,len2,len-1); if((len2>=0) && (s2[len2]==s[len])) dp(len1,len2-1,len-1); ... 阅读全文
posted @ 2013-11-17 11:20 y丫t 阅读(198) 评论(0) 推荐(0)