2014年9月14日
摘要: Post Robothttp://acm.hdu.edu.cn/showproblem.php?pid=5007字符串比较 1 #include 2 char a[110]; 3 char A[]="MAI MAI MAI!"; 4 char B[]="SONY DAFA IS GOOD!"; 5 ... 阅读全文
posted @ 2014-09-14 19:37 gaolzzxin 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 默默的签到Osu!http://acm.hdu.edu.cn/showproblem.php?pid=5003 1 #include 2 #include 3 using namespace std; 4 int a[64]; 5 int main(){ 6 int t,n; 7 w... 阅读全文
posted @ 2014-09-14 19:12 gaolzzxin 阅读(205) 评论(0) 推荐(0) 编辑
摘要: The Triangle http://poj.org/problem?id=1163暴力dfs的话,每个节点有两条路可以走,那么n个节点复杂度就是2^n n=100 超时 dp来做 就优化成 n^2记忆化搜索,就能优化成n^2 因为一个点最多算一次,以后会直接返回dp i j 。 dp i j ... 阅读全文
posted @ 2014-09-14 10:05 gaolzzxin 阅读(137) 评论(0) 推荐(0) 编辑