hihoCoder
aozil_yang
这个作者很懒,什么都没留下…
展开
-
hihoCoder 1383 The Book List (字典树变形)
大体题意: 给你一些文件的绝对路径,要求类似树的形式画出文件关系图?优先输出目录,在输出文件,都按照字典序小到大输出? 思路: 很明显,看到第一眼想到的是类似的字典树,这个也是一样的,根目录下有许多子节点,子节点可能是目论,也可能是文件。那就要再开个变量have表示是目录还是文件,然后建树分类讨论: 如果当前的名字是文件的话(最后一个),那么你只能放在和它一样名字的文件,或者重新开辟一个内原创 2016-09-25 01:22:34 · 742 阅读 · 0 评论 -
DP--数字三角形 (POJ 3176 && hihoCoder 1037)
好好看看紫书吧 = =!(总感觉太浮躁了) 数字三角形,给你一个三角形形状的数字阵,开始从第一行第一列出发,只能向左或者向右,求最大值? POJ 3176 DP--数字三角形 #include #include #include using namespace std; const int maxn = 350 + 10; int a[maxn][maxn]; int d原创 2016-09-26 20:08:11 · 335 阅读 · 0 评论