evenbao

2018年8月17日

[SDOI 2009] 晨跑

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1877 [算法] 不难看出，第一问要求的是最大流，第二问求的是最小费用最大流注意建图时要将每个点拆成入点和出点，防止经过同一个地点多次 [代码] 阅读全文

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

[ZJOI 2009] 假期的宿舍

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

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

[BZOJ 2006] 狼抓兔子

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

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

2018年8月16日

[BZOJ 1691] 挑剔的美食家

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

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

[HNOI 2015] 菜肴制作

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

posted @ 2018-08-16 15:50 evenbao 阅读(145) 评论(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 阅读(245) 评论(0) 推荐(0)

[NOIP 2014] 飞扬的小鸟

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

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

[SCOI 2010] 连续攻击游戏

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

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

2018年8月14日

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

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

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

公告