
ACM/ICPC ZJU OJ
piggycanfly
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
解题笔记 之 1733 简单动态规划
http://acm.zju.edu.cn/show_problem.php?pid=1733 1733, 最大子串,标准 CLS算法,动态规划 那个记录二维数组可以静态分配的,不过无所谓了,测试数据很弱 #include <stdio.h> #include <stdlib.h> #include <string.h> #define max_i...2008-07-21 12:57:15 · 116 阅读 · 0 评论 -
解题笔记 之 1009 恶心的模拟
ZJU OJ 1009 Enigma 比较晕的模拟题目,倒过来算circuit偏差值就可以,逻辑很简单,但有点绕 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 1000 #define ROTOR_COUNT 3 #define INDEX(i) ((i +...2008-07-21 13:15:24 · 130 阅读 · 0 评论 -
解题笔记 之 1027 简单动态规划
动态规划,和LCS有点近似,但是我用递归加结果记录解掉了,感觉这样更直观 -_____- (其实是类LCS解法的那个一开始就没去考虑....... 面壁一下 ) dp方程见代码,应该写的比较利索了 #include <stdio.h> #include <stdlib.h> #include <string.h> #define INFINITE...2008-07-21 16:13:32 · 116 阅读 · 0 评论