evenbao

2018年7月18日

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

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

[POJ 1316] 树上的询问

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

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

[POJ 1742] Coins

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

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

[POJ 3666] Making the Grade

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

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

[POJ 2279] Mr. Young's Picture Permutations

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

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

[NOI2010]超级钢琴

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

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

[BZOJ 3781] 小B的询问

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3781 [算法] 莫队算法 [代码] 阅读全文

posted @ 2018-07-17 11:08 evenbao 阅读(150) 评论(0) 推荐(0)

[POJ 1417] True Liars

摘要： [题目链接] http://poj.org/problem?id=1417 [算法] 首先，我们发现：如果A说B是好人，那么A和B是同一类人，否则A和B不是同一类人利用这个性质，用并查集维护这些人之间的关系问题就转化成了有Cnt个集合，每个集合里包含两类人，我们在每个集合里选出一类人，使得最阅读全文

posted @ 2018-07-17 10:43 evenbao 阅读(325) 评论(0) 推荐(0)

2018年7月16日

[POJ 2912] Rochambeau

摘要： [题目链接] http://poj.org/problem?id=2912 [算法] 并查集 [代码] 阅读全文

posted @ 2018-07-16 20:24 evenbao 阅读(215) 评论(0) 推荐(0)

公告