月光下の魔术师

摘要： HDU5534题意：每个结点都有一个度数，每个度数都对应一个值。为了构成一棵树，最大值为多少。题解：普通思路点的个数为无限多个，所以为完全背包问题。。每个点都是一件物品，其体积为度数，价值为度数对应的值，背包容... 阅读全文

posted @ 2019-02-28 11:40 月光下の魔术师阅读(10) 评论(0) 推荐(0)

摘要： ZOJ3524题目：收集物品，不超过背包的容量，使收集到的价值最多并且在价值最多的前提下，消耗的能量最小。最后输出消耗最小的能量。消耗的能量为dist * weight。每条路只能经过一次，不能再返回。题解... 阅读全文

posted @ 2019-02-28 11:30 月光下の魔术师阅读(4) 评论(0) 推荐(0)

摘要： CF898D这是一道很好的题目，我思考了很久，终于搞透了。思维很好，代码很简洁。题意：有n个闹钟，会在指定的时间内响。此人会在连续m个时间内，至少有k个时钟响时醒来。关掉最少的闹钟，使此人能够睡一个好觉。题解... 阅读全文

posted @ 2019-02-28 10:56 月光下の魔术师阅读(9) 评论(0) 推荐(0)

摘要： CF884C：题解：给你一张有向图，修改两条边，使相互到达的点数量最多。题解：p的值都不相同，说明图中只存在环或者点。找出最大的两个环，可以通过修改两条边进行合并。每个环的对数为cnt*cnt 利用并查集进行... 阅读全文

posted @ 2019-02-27 22:35 月光下の魔术师阅读(257) 评论(0) 推荐(0)

摘要： CF853B：题意：有n+1个城市，m个航班，n个城市的人到0城市开k天会，最后再回去。一天只有一趟航班。请问乘坐航班的最小费用。题解：如果乘坐价格便宜的航班，可能导致没有回来的航班。所以不能以价格排序。如果乘... 阅读全文

posted @ 2019-02-27 22:29 月光下の魔术师阅读(34) 评论(0) 推荐(0)

摘要：整数二分模板while (left eps){ double mid = (left + right) / 2; if(check (mid)){ ans = mid; ... 阅读全文

posted @ 2019-02-26 18:41 月光下の魔术师阅读(7) 评论(0) 推荐(0)

摘要： CF925B题意：给出n个服务器的资源数，运行两个程序需要资源数为s1，s2 选择k1个服务器，使资源数总和不小于s1，且每个服务器的资源数不小于s1/k1 选择k2个服务器，使资源数总和不小于s2，且每个服务器... 阅读全文

posted @ 2019-02-26 17:39 月光下の魔术师阅读(6) 评论(0) 推荐(0)

摘要： CF1019B题解：任意两个人之间相差一个数字，手写模拟一下，可以发现规律。就是相对的两个人之间差值为-2，0，2。如果n = 4k+2，一定无解。因为它和对面的数字相差2k+1奇数个，根据奇偶相加规律。相对的... 阅读全文

posted @ 2019-02-26 15:40 月光下の魔术师阅读(18) 评论(0) 推荐(0)

摘要： CF1039B题解：第二次做交互题，对交互题没什么感觉。你要询问系统，所以你cout输入，系统再立刻给你cin答案。交互题格式就在于要清空缓存区，可以在printf输出完之后，加一fflush(stdout)；... 阅读全文

posted @ 2019-02-26 13:56 月光下の魔术师阅读(23) 评论(0) 推荐(0)

摘要： CF1100E题意：n个点，m条边的有向图，改变边的方向使之没有环，且改变的边的权值最大值最小。输出最小权值和边的数量输出边的编号（边的编号为输入顺序）。如果有很多，输入任意。题解：显然二分枚举权值最大的边。把大... 阅读全文

posted @ 2019-02-26 13:07 月光下の魔术师阅读(6) 评论(0) 推荐(0)