2019 年 2月 26 日随笔档案 - 月光下の魔术师

摘要：整数二分模板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)

月光下の魔术师