于衡的博客

17暑假练习赛2 Codeforces Round #501 (Div. 3)  1015C 贪心水题，思路简单 坑点：不开long long会过不去，以后统一用long long做题 失误：考虑到了最小值大于容量的情况却没判断最大值小于容量的情况 #include<iostream> #include<algorithm> using namespace s...

17暑假练习赛2 Codeforces Round #498 (Div. 3) 1006B 【题意】：给定一个数字n和m和大小为n的数组，将数组分为m个区间，要求区间最大值之和最大值以及分区大小（不唯一）。 【分类】：贪心题 【分析】：用结构体记录数值和位置，由大到小排序得到前k个数值之和就是最大值。难点是求分区大小，可以建立一个新数组id记录前k大数的位置，注意位置需要从小到大排...

17暑假练习赛2 Codeforces Round #498 (Div. 3) 1006C     题意：n个数，相对顺序不能变，把他分为3个区域，每个区域和分别为sum1,sum2,sum3,区域可以为空， 条件：需要sum1==sum3。问你最大的sum1和sum3是多少？ 题解：因为分数字的时候相对位置不能变，所以直接两边往中间靠近外加特判就可以了。   #inclu...

7/31下午暑假训练1的题解 （Codeforces Round #496 (Div. 3)) 【CF1005D】 这个题当时没做，后来补的 题意 给一个仅包含数字的数字串，将字符串分割成多个连续片段（无前导0），求这些片段里最多有多少是3的倍数 思路： 一个数是3的倍数，则各位的和能被3整除。   对于单独的一个数字，如果是3的倍数，则ans++ 否则，考虑连续的两个...

  TRDD开了一家免费WiFi体验店， 所有人都可以免费连接WiFi， 只有一个条件， 你要提前一天预约。今天，TRDD收到了n(1 <= n <=1000)个人的预约， 每个人有一个时间段[L, R] (1 <= L <= R <= 5000)表示这个人预约连接WiFi从L时刻到R时刻。 但是市面上只有一种路由器， 这种路由器单台最多能同时连接m(n <=...