[poj]
文章平均质量分 77
wyfcyx
这个作者很懒,什么都没留下…
展开
-
poj刷题存档(1)
poj1328 一种从没有写过的贪心。以每个点为圆心,以覆盖半径为半径作圆,计算与X轴交点,利用交点区间进行贪心。每次对区间求并集,若并集为空则更新答案,更换当前维护区间。 poj1573 直接模拟记录走过的坐标并记录是第几步走过,如果走到了曾经走过的坐标就会有环。 其实我是被初始化坑了。。。 poj2993 比较水的模拟。。。难的是读入。。。 运用正则表达式(话说这是神马。。。)。原创 2013-12-14 21:45:45 · 482 阅读 · 0 评论 -
poj2486解题报告
树形DP. 与以往一些分配资源的树形动归相比,这道题的最大不同就是可以往回走。。。即可以从子节点回到根节点。 建树问题:直接dfs在多叉树上做就可以。 设back[x][j]为从标号为x的根节点向下走j步,最终回到i所取得的最大价值; 设pass[x][j]为从标号为x的根节点向下走j步,最终不一定回到i所取得的最大价值。 这里(0 初始化: for(i = 0 ; i {原创 2014-01-12 11:01:26 · 722 阅读 · 0 评论 -
poj刷题存档(2)
poj3373 类型是搜索,不过我是按照题解用DP来做的。 设m串长度为len.从后向前,设dp[i][j]为当前决策到第i位,当前的数对k取模余数是j的情况下,与m串后(len - i + 1)位的数字不同最小个数。 放一下渣程序: #include #include char s[200]; int divnum; int mod[200][10] , dp[200][10001] ,原创 2014-01-10 23:28:21 · 482 阅读 · 0 评论