hdu
zhangliwei_cs
Lowkey!
展开
-
Hdu1011 树形dp,多重背包
坑点:可能我英语不太好没看出来,假如一个点bugs为0,也至少需要有一个人通过他(不用停留在上面,也就是在后面可以再使用),所以只需要在bugs为0可以直接获得brain的基础上,把所有的dp[u][0]都初始化为0就可以了。#include <cstdio>#include <vector>#include <cstring>#include <algorithm>using namesp原创 2016-03-18 19:45:40 · 334 阅读 · 0 评论 -
刷题记之代码能力大作战一
最近突然发现自己真的好弱,刷题量真的好少,代码能力明显不足,于是决定狂刷题目,现在暂时按照hdu的分类刷一刷,不管难易,先提高一下自己的思维和代码能力。今天过的题目: Hdu 1080、1087、1081、1114、4705、1159.Hdu 1080 简单dp递推,前缀和 Hdu 1087 简单dp递推 Hdu 1081 最大子矩阵和 Hdu 1114 简单dp递推(怎么感觉像个背包?!)原创 2016-03-21 22:56:21 · 300 阅读 · 0 评论 -
Hdu2177-博弈(Sg函数找规律)
收获:一开始wa了,然后进行调试时,调试到某个位置,查看d数组时,codeblock就卡死了,运行程序也关不掉,任务管理器也不起作用,然后都比的注销了两次电脑,最后发现,原来数组有一个数组越界了,并且占用了d数组的内存空间,然后就卡死了。用SG函数进行打表,打出必输的状态: 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0原创 2016-03-10 22:44:13 · 455 阅读 · 0 评论