evenbao

2018年7月17日

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

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

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

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

2018年7月16日

[POJ 2912] Rochambeau

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

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

[NOIP 2010] 关押罪犯

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

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

[BZOJ 3365] Distance Statistics

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

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

【BZOJ 2821】作诗

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

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

【IOI 2011】Race

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

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

【POJ 2828】Buy Tickets

摘要：【题目链接】 http://poj.org/problem?id=2828 【算法】离线用线段树维护序列即可【代码】阅读全文

posted @ 2018-07-16 10:49 evenbao 阅读(163) 评论(0) 推荐(0)

2018年7月15日

【HNOI 2004】宠物收养所

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1208 【算法】建两棵平衡树维护领养者和宠物的特点值，这两棵平衡树支持插入删除，查询前驱和后继笔者的平衡树选用的是Treap，当然，Splay，Set等数据结构也是可以完成这个任务阅读全文

posted @ 2018-07-15 22:42 evenbao 阅读(280) 评论(0) 推荐(0)

【BZOJ 2152】聪聪可可

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

posted @ 2018-07-15 15:50 evenbao 阅读(158) 评论(0) 推荐(0)

公告