evenbao

2018年8月17日

[ZJOI 2009] 假期的宿舍

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1433 [算法] 二分图匹配[代码] 阅读全文

posted @ 2018-08-17 13:14 evenbao 阅读(197) 评论(0) 推荐(0)

[BZOJ 2006] 狼抓兔子

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

posted @ 2018-08-17 12:41 evenbao 阅读(188) 评论(0) 推荐(0)

2018年8月16日

[BZOJ 1691] 挑剔的美食家

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1691 [算法] 不难想到如下算法：将所有牛和牧草按鲜嫩程度降序排序，按顺序扫描，如果扫描到的是牧草，则将牧草的美味程度加入一个集合，否则，将答案加上比这头牛的期望价格大的牧草中价格阅读全文

posted @ 2018-08-16 22:41 evenbao 阅读(229) 评论(0) 推荐(0)

[HNOI 2015] 菜肴制作

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4010 [算法] 建反向图，在反向图上拓扑排序即可，注意用堆代替队列时间复杂度：O(N) [代码] 阅读全文

posted @ 2018-08-16 15:50 evenbao 阅读(148) 评论(0) 推荐(0)

[Codeforces 489E] Nastya and King-Shamans

摘要： [题目链接] http://codeforces.com/contest/992/problem/E [算法] 线段树 + 二分时间复杂度 : O(NlogN^2) [代码] 阅读全文

posted @ 2018-08-16 15:36 evenbao 阅读(245) 评论(0) 推荐(0)

2018年8月15日

[NOIP 2013] 转圈游戏

摘要： [题目链接] https://www.luogu.org/problemnew/show/P1965 [算法] 不难看出答案为(x + m10^k) % n 用快速幂求解即可时间复杂度：O(log K) [代码] 阅读全文

posted @ 2018-08-15 19:32 evenbao 阅读(247) 评论(0) 推荐(0)

[NOIP 2014] 飞扬的小鸟

摘要： [题目链接] http://uoj.ac/problem/17 [算法] 动态规划，f[i][j]表示横坐标为i，高度为j时，最少需要点击屏幕的次数，转移类似于背包时间复杂度 : O(NM) [代码] 阅读全文

posted @ 2018-08-15 19:10 evenbao 阅读(292) 评论(0) 推荐(0)

[SCOI 2010] 连续攻击游戏

摘要： [题目链接] https://www.luogu.org/problemnew/show/P1640 [算法] 二分图匹配实现时需要常数优化和特判 [代码] 阅读全文

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

2018年8月14日

[NOIP 2014] 无线网络发射器选址

摘要： [题目链接] http://uoj.ac/problem/18 [算法] 二维前缀和 [代码] 阅读全文

posted @ 2018-08-14 19:53 evenbao 阅读(336) 评论(0) 推荐(0)

[NOIP 2014] 生活大爆炸版石头剪刀布

摘要： [题目链接] http://uoj.ac/problem/15 [算法] 按题意模拟即可[代码] 阅读全文

posted @ 2018-08-14 19:34 evenbao 阅读(222) 评论(0) 推荐(0)

公告