evenbao

2018年7月16日

[NOIP 2010] 关押罪犯

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

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

[BZOJ 3365] Distance Statistics

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

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

【BZOJ 2821】作诗

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

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

【IOI 2011】Race

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

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

【POJ 2828】Buy Tickets

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

posted @ 2018-07-16 10:49 evenbao 阅读(145) 评论(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 阅读(260) 评论(0) 推荐(0)

【BZOJ 2152】聪聪可可

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

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

【POJ 1741】 Tree

摘要：【题目链接】 http://poj.org/problem?id=1741 【算法】点分治要求距离不超过k的点对个数，不妨将路径分成两类 : 1. 经过根节点 2. 不经过根节点考虑第1类路径，不妨从根节点进行一次深度优先遍历，求出每个点与根节点的距离，将距离排序，然后用两个指针扫描一遍即可，阅读全文

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

【BZOJ 2453】维护队列

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2453 【算法】带修改的莫队算法当块的大小为N^(2/3)时，时间复杂度为 : O(n^(5/3)) 但本题，当块的大小为sqrt(N)时，能够达到更优的复杂度【代码】阅读全文

posted @ 2018-07-15 11:59 evenbao 阅读(155) 评论(0) 推荐(0)

【BZOJ 2120】数颜色

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2120 【算法】带修改的莫队算法【代码】阅读全文

posted @ 2018-07-15 11:54 evenbao 阅读(126) 评论(0) 推荐(0)

公告