摘要：
CF1195A 题意： 输入n和k，n是学生的数量，k是饮料种类，接下来的n行会输入每个学生想要的饮料的编号，分配饮料是按一对一对分，每一对都是类型相同的饮料。输出能得到自己想要饮料的最大学生数量 解法： 如果两个学生喝同样的饮料，那就让我们一起喝一杯。 让这些学生的数量（我们可以成对满足）是好的。 阅读全文
posted @ 2019-08-27 22:19
西窗夜雨
阅读(160)
评论(0)
推荐(0)
摘要：
CF1208D 题意； 给你一个数组，要求支持单点修改和单点查询 解法： 直接线段树搞一搞就没了。 CODE： cpp include include include include define lson x rr)return; if (l = ll && r mid) update(rson, 阅读全文
posted @ 2019-08-26 21:29
西窗夜雨
阅读(183)
评论(0)
推荐(0)
摘要：
CF1208C 这场杜老师大战tourist的比赛怎么这么多人类智慧题。。。 题意： 构造一个 $ n \times n $ 的矩阵，使得该矩阵每一行与每一列的元素的异或和全部相等。 解法： 异或的神奇应用系列。 因为 $ n $ 一定是4的倍数，所以考虑2进制，一定是每4位是一个整体。 现在，为了 阅读全文
posted @ 2019-08-26 21:26
西窗夜雨
阅读(189)
评论(0)
推荐(0)
摘要：
CF1208B 题意： 给出n个数字，找出最小的一端连续区间进行删除操作，使其剩余元素不含重复元素，求要删除的最小区间长度 解法： 删除子段后，前缀和后缀保持不变，可能长度为0.让我们修复不包含任何重复元素的前缀，并找到我们可以获得的最大后缀而不重复元素。 我们可以使用map 来解决问题。 CODE 阅读全文
posted @ 2019-08-26 21:21
西窗夜雨
阅读(200)
评论(0)
推荐(0)
摘要：
CF1208A 题意： 就是把斐波那契数列的+改成异或，求第n项的值。 解法： 又是一个人类智慧题，打表找规律。 可以发现答案在 $ a,b,a⊕b $ 三个数中循环 CODE: 阅读全文
posted @ 2019-08-26 21:12
西窗夜雨
阅读(101)
评论(0)
推荐(0)
摘要：
CF1206A 题意： 给你 $ a , b $ 两个数组，要求从两个数组中各选一个数，使得它们的和不存在于任何一个数组。 解法： 一道极端签到的题。 因为是要构建一个不存于两个数组的数，所以直接将两个数组的最大值输出就是结果。 CODE: cpp include include include i 阅读全文
posted @ 2019-08-25 21:36
西窗夜雨
阅读(177)
评论(0)
推荐(0)
摘要：
wqy的C题 毒瘤！ 题意： 你有一张 $ n $ 个点 $ m $ 条边的无向图。 你想在这张图上添加 $ n $ 条有向边，每一条有向边连接两个点 $ u,v $ ，你需要保证 $ u,v $ 在原图上不联通，且每一个点刚好作为一条有向边的起始点和另一条有向边的终止点。 注意一个点到自身也算联通 阅读全文
posted @ 2019-08-25 21:31
西窗夜雨
阅读(121)
评论(0)
推荐(0)
摘要：
wqy的B题 题意： 和一道叫机器翻译的题差不多，不过这道题要难一些，没有规定必须删除最早入队的。 解法： 解法和[POI2005]SAM Toy Cars这道题差不多，考虑贪心。 每次选取下一次使用最远的点删除。 拿个堆维护一下就好了。 CODE: cpp include include incl 阅读全文
posted @ 2019-08-25 21:13
西窗夜雨
阅读(130)
评论(0)
推荐(0)
摘要：
[POI2005]SAM Toy Cars 题意： 好像题意已经挺明白的了， "戳。" 解法： 首先来想一下如何才能尽量少的取玩具. 显然,如果一个玩具已经在地上了,就可以不用去取. 但是地上能放的玩具的数量有限,所以我们可以记录每种玩具下一次要被玩的时间next[i],并在需要更换玩具的时候换走当 阅读全文
posted @ 2019-08-25 21:08
西窗夜雨
阅读(177)
评论(0)
推荐(0)
摘要：
Gym 100199C 题意： 其实这么长的英文题面就是想告诉我们这个题是丢手绢。 解法： 找到与 $ N $ 互质的最大整数 $ K $ 即可。当 $ N $ 为奇数时， $ \frac{N 1}{2} $ 即为所求数；当N为偶数时，如果 $ \frac{N}{2} 1 $ 是奇数，则为所求结果， 阅读全文
posted @ 2019-08-24 22:07
西窗夜雨
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号