evenbao

2018年7月17日

[POJ 3666] Making the Grade

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

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

[POJ 2279] Mr. Young's Picture Permutations

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

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

[NOI2010]超级钢琴

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

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

[BZOJ 3781] 小B的询问

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

posted @ 2018-07-17 11:08 evenbao 阅读(139) 评论(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 阅读(316) 评论(0) 推荐(0) 编辑

2018年7月16日

[POJ 2912] Rochambeau

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

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

[NOIP 2010] 关押罪犯

摘要： [题目链接] https://www.luogu.org/problemnew/show/P1525 [算法] 贪心地思考这个问题，我们优先考虑“怒气值”大的罪犯，尝试不将他们分在同一监狱，如果必须分在同一间监狱，那么，就不需考虑其余的罪犯了显然，并查集是可以完成这个任务的 [代码] 阅读全文

posted @ 2018-07-16 17:34 evenbao 阅读(157) 评论(0) 推荐(0) 编辑

[BZOJ 3365] Distance Statistics

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

posted @ 2018-07-16 17:03 evenbao 阅读(99) 评论(0) 推荐(0) 编辑

【BZOJ 2821】作诗

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2821 【算法】如果不强制在线，显然莫队是可以解决此题的，那么，强制在线怎么办呢？分块将这个序列分成sqrt(n)段（sqrt表示开方），预处理每段每个数出现的次数与该段“多少数出阅读全文

posted @ 2018-07-16 16:42 evenbao 阅读(129) 评论(0) 推荐(0) 编辑

【IOI 2011】Race

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2599 【算法】点分治【代码】阅读全文

posted @ 2018-07-16 15:06 evenbao 阅读(144) 评论(0) 推荐(0) 编辑

公告