evenbao

2018年7月18日

摘要： [题目链接] 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 阅读(203) 评论(0) 推荐(0)

[POJ 3585] Accumulation Degree

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

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

[IOI 1998] Polygon

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

posted @ 2018-07-18 17:15 evenbao 阅读(214) 评论(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 阅读(275) 评论(0) 推荐(0)

[POJ 1316] 树上的询问

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

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

[POJ 1742] Coins

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

posted @ 2018-07-18 10:59 evenbao 阅读(132) 评论(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 阅读(138) 评论(0) 推荐(0)

[POJ 3666] Making the Grade

摘要： [题目链接] http://poj.org/problem?id=3666 [算法] 离散化 + dp [代码] 阅读全文

posted @ 2018-07-17 18:06 evenbao 阅读(197) 评论(0) 推荐(0)

[POJ 2279] Mr. Young's Picture Permutations

摘要： [题目链接] http://poj.org/problem?id=2279 [算法] 杨氏矩阵与勾长公式 [代码] 阅读全文

posted @ 2018-07-17 16:51 evenbao 阅读(249) 评论(0) 推荐(0)

[NOI2010]超级钢琴

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2006 [算法] Sprase Table + 堆 [代码] 阅读全文

posted @ 2018-07-17 14:30 evenbao 阅读(192) 评论(0) 推荐(0)

公告