evenbao

2018年7月19日

摘要： [题目链接] http://poj.org/problem?id=3171 [算法] 线段树 + dp [代码] 阅读全文

posted @ 2018-07-19 16:36 evenbao 阅读(138) 评论(0) 推荐(0) 编辑

[NOIP 2012] 开车旅行

摘要： [题目链接] https://www.luogu.org/problemnew/show/P1081 [算法] STL-set + 倍增 + DP [代码] 阅读全文

posted @ 2018-07-19 15:40 evenbao 阅读(189) 评论(0) 推荐(0) 编辑

摘要： [题目链接] http://codeforces.com/contest/24/problem/D [算法] 用f[i][j]表示从(i,j)走到第n行的某个位置的期望步数那么有：当机器人在第1列时 : f[i][1] = 1 / 3 * (f[i][1] + f[i][2]+ f[i+1][ 阅读全文

posted @ 2018-07-19 11:56 evenbao 阅读(165) 评论(0) 推荐(0) 编辑

2018年7月18日

[POJ 2228] Naptime

摘要： [题目链接] http://poj.org/problem?id=2228 [算法] 首先考虑第一天的N个小时和第二天的第一个小时不相连这个简化的问题用f[i][j][1]表示前i个小时中j个小时在睡觉且第i个小时在休息，f[i][j][0]表示前i个小时中j个小时在睡觉且第i个小时不在休息，所能阅读全文

posted @ 2018-07-18 22:06 evenbao 阅读(172) 评论(0) 推荐(0) 编辑

[POJ 3585] Accumulation Degree

摘要： [题目链接] http://poj.org/problem?id=3585 [算法] 树形DP——二次扫描与换根法 [代码] 阅读全文

posted @ 2018-07-18 18:25 evenbao 阅读(138) 评论(0) 推荐(0) 编辑

[IOI 1998] Polygon

摘要： [题目链接] http://poj.org/problem?id=1179 [算法] 区间DP [代码] 阅读全文

posted @ 2018-07-18 17:15 evenbao 阅读(180) 评论(0) 推荐(0) 编辑

[BZOJ 3784] 树上的路径

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3784 [算法] 首先简单介绍一下点分治序列：点分治序列和DFS序列，BFS序列等类似，是将点分治过程中每次的分治中心连在一起形成的序列，显然，点分治序列的长度是(N log N)的阅读全文

posted @ 2018-07-18 15:09 evenbao 阅读(234) 评论(0) 推荐(0) 编辑

[POJ 1316] 树上的询问

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1316 [算法] 点分治由于边权较大，笔者在计算时使用了STL-set 注意当询问为0时，要输出"Yes" [代码] 阅读全文

posted @ 2018-07-18 11:58 evenbao 阅读(128) 评论(0) 推荐(0) 编辑

[POJ 1742] Coins

摘要： [题目链接] http://poj.org/problem?id=1742 [算法] 动态规划 + 贪心 [代码] 阅读全文

posted @ 2018-07-18 10:59 evenbao 阅读(106) 评论(0) 推荐(0) 编辑

2018年7月17日

[NOIP 2008] 传纸条

摘要： [题目链接] https://www.luogu.org/problemnew/show/P1006 [算法] 设现在两条路径的前i步已确定，第一条路径的最后一步在(x1,y1),第二条路径的最后一步在(x2,y2)，则有 : x1 + y1 = x2 + y2 = i + 2 因此，当i,x1,x 阅读全文

posted @ 2018-07-17 20:09 evenbao 阅读(119) 评论(0) 推荐(0) 编辑

公告