evenbao

2018年9月8日

[Codeforces Round472C] Three-level Laser

摘要： [题目链接] https://codeforces.com/contest/957/problem/C [算法] 二分注意精度问题时间复杂度：O（NlogN) [代码] 阅读全文

posted @ 2018-09-08 21:56 evenbao 阅读(257) 评论(0) 推荐(0)

[Codeforces Round495A] Sonya and Hotels

摘要： [题目链接] https://codeforces.com/contest/1004/problem/A [算法] 直接按题意模拟即可时间复杂度：O(NlogN) [代码] 阅读全文

posted @ 2018-09-08 21:51 evenbao 阅读(171) 评论(0) 推荐(0)

[Codechef] REBXOR

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4260 [算法] 字典树时间复杂度 : O(NlogN) [代码] 阅读全文

posted @ 2018-09-08 21:47 evenbao 阅读(213) 评论(0) 推荐(0)

[NOIP 2011] 选择客栈

摘要： [题目链接] https://www.luogu.org/problemnew/show/P1311 [算法] 递推即可，时间复杂度：O（NK) [代码] 阅读全文

posted @ 2018-09-08 11:23 evenbao 阅读(159) 评论(0) 推荐(0)

[LibreOJ NOIP Round #1] 旅游路线

摘要： [题目链接] https://loj.ac/problem/539 [算法] 首先，我们用f[u][k]表示现在在景点u ，还有k元钱，最多能够走多少路不难发现f[u][k] = max{ f[v][k - P[u]] + Dist(u,v,min(C,ci)) } ( dist(u,v, 阅读全文

posted @ 2018-09-08 09:31 evenbao 阅读(221) 评论(0) 推荐(0)

2018年9月6日

[NOIP 2013] 华容道

摘要： [题目链接] https://loj.ac/problem/2613 [算法] 首先，有一个很显然的性质：无论空格怎样移动，地图都不会发生改变，我们关心的只有空格的位置和指定棋子的位置，通过这个性质，进行广度优先搜索BFS可以拿到80分那么，怎样拿到满分呢？首先，阅读全文

posted @ 2018-09-06 21:54 evenbao 阅读(221) 评论(0) 推荐(0)

2018年9月3日

[HAOI 2011] Problem b

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2301 [算法] 首先，满足a <= x <= b , c <= y <= d , GCD(x,y) = k的二元组对数可以转化为求： 1 <= x <= b , 1 <= y <= 阅读全文

posted @ 2018-09-03 21:32 evenbao 阅读(126) 评论(0) 推荐(0)

2018年9月2日

[NOIP2013] 火柴排队

摘要： [题目链接] https://loj.ac/problem/2609 [算法] 首先将式子化简 : sigma( (ai - bi) ^ 2) = sigma( ai^2 + bi^2 - 2aibi ) 显然，只需最大化aibi就能最小化“距离” 考虑贪心，将a中最小元素与b中最小元素组合阅读全文

posted @ 2018-09-02 22:05 evenbao 阅读(150) 评论(0) 推荐(0)

[POI 2007] Zap

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1101 [算法] 首先，问题可以转化为求GCD(x,y) = 1,x <= a / d , y <= b / d,的二元组个数令F(a,b,d)表示x <= a , y <= b 阅读全文

posted @ 2018-09-02 21:56 evenbao 阅读(185) 评论(0) 推荐(0)

2018年8月30日

[NOIP 2013] 花匠

摘要： [题目链接] https://loj.ac/problem/2612 [算法] 递推即可，时间复杂度O(N) [代码] 阅读全文

posted @ 2018-08-30 21:24 evenbao 阅读(192) 评论(0) 推荐(0)

公告