2014年12月11日
Poj--1952（DP，计数）
摘要： 2014-12-1121:35:26思路：首先... 本题的数据比较水，按理说应该用高精度的... 不过long long 可过... 本来以为是个水dp，后来怎么搞都wa，再后来仔细看题意。。。原来不是按照数的不同位置来计数，而是数的值，比如5个数2 2 2 1 1，答案是2 1 （- -就一种... 阅读全文
posted @ 2014-12-11 21:39 Naturain 阅读(130) 评论(0) 推荐(0) 编辑
Poj--1949（DAG，DP）
摘要： 2014-12-1113:45:49思路：这题和今年暑假上海邀请赛那场的I题有异曲同工之妙，看似拓扑排序，其实可以用DAG上跑DP来找最长路来做。 可以有继承关系的事件必须分开做，所以两点建边（不建边说明可以同时做），且证明DAG上的最长路就是最终答案，因为任何其他过程都可以在最长路以内跑完。 1... 阅读全文
posted @ 2014-12-11 13:47 Naturain 阅读(414) 评论(0) 推荐(0) 编辑
Poj--1948（DP）
摘要： 2014-12-1113:26:24思路：用dp[i][j]来表示当一条边长度为i时，另一条边为j是否能成立。 由于周长最多为1600，所以每条边 j 来提升效率。然后就是可行性DP了。 1 /***************************************************... 阅读全文
posted @ 2014-12-11 13:27 Naturain 阅读(128) 评论(0) 推荐(0) 编辑
2014苏州大学新生赛第二场（12.10）题目解析
摘要： 2014-12-11 01:13:47 小结：嘛，这场据说比较难，该卡的地方都卡了.... 额 这么说也不为过，#1六题，有点低于预期吧，其实题目难度还好，就是时间太短，正常的应该比5小时，没人应该还能过1、2题，所以这个结果还是可以理解的，恩恩，学弟学妹们很给力！^.^ 好了，下面是简单的题目解析 阅读全文
posted @ 2014-12-11 02:25 Naturain 阅读(352) 评论(0) 推荐(0) 编辑