codevs
嘉庆帝
这个作者很懒,什么都没留下…
展开
-
codevs 3027 线段覆盖 2 解题报告 (序列型DP)
在线评测:http://codevs.cn/problem/3027/整体思路:dp【i】表示包含i的最大和,则可以得到方程123456789for (int i = 1;i { maxn = 0;原创 2016-08-04 13:03:24 · 460 阅读 · 0 评论 -
codevs 1001 舒适的路线 解题报告 (枚举+并查集)
在线评测:http://codevs.cn/problem/3027/整体思路:我们可以先把边排序,然后我们想一下,我们要求一条路,这条路上的最大值和最小值的比值最小,那么显然,我们应该是最大值一定的情况下,最小值尽可能的大。所以我们排完序之后,我们从长边到短边开始枚举最大边,然后我们从这条边开始往下枚举,每次把边的两点联通,然后判断起点终点是否联通,如果联原创 2016-09-10 16:03:50 · 881 阅读 · 1 评论 -
NOIP 2002字串变换 解题报告(双向宽搜)
在线评测:http://codevs.cn/problem/1099/整体思路:双向宽搜,,失误之处:1、对于一个坚持从1开始循环的人,,字符串的0开始多么的不友好,,,2、字符串处理蒙蔽3、对于自己定义的一些变量,没有下精准的定义,导致写着写着自己都迷糊了,,,4、一个用于比较两个字符串是否相等的函数,若原创 2016-08-22 10:42:13 · 783 阅读 · 0 评论 -
NOIP 2008传纸条 解题报告(棋盘型DP,多线程)
在线评测:http://codevs.cn/problem/1169/整体思路:这个题的本质是求从起点到终点,的两条权值最大不重合路径。将这个图斜着看,将每一斜行,看做一行,我们用dp【k】【i】【j】表示在第k斜行,一条路径在i,一条路径在j所能获得的最大值这个状态可以通过3-4个状态转移而来,分别是上一斜行,的3-4组可以走到该状原创 2016-08-22 12:11:12 · 586 阅读 · 0 评论