摘要：
CF1206A 题意： 给你 $ a , b $ 两个数组，要求从两个数组中各选一个数，使得它们的和不存在于任何一个数组。 解法： 一道极端签到的题。 因为是要构建一个不存于两个数组的数，所以直接将两个数组的最大值输出就是结果。 CODE: cpp include include include i 阅读全文
摘要：
wqy的C题 毒瘤！ 题意： 你有一张 $ n $ 个点 $ m $ 条边的无向图。 你想在这张图上添加 $ n $ 条有向边，每一条有向边连接两个点 $ u,v $ ，你需要保证 $ u,v $ 在原图上不联通，且每一个点刚好作为一条有向边的起始点和另一条有向边的终止点。 注意一个点到自身也算联通 阅读全文
摘要：
wqy的B题 题意： 和一道叫机器翻译的题差不多，不过这道题要难一些，没有规定必须删除最早入队的。 解法： 解法和[POI2005]SAM Toy Cars这道题差不多，考虑贪心。 每次选取下一次使用最远的点删除。 拿个堆维护一下就好了。 CODE: cpp include include incl 阅读全文
摘要：
[POI2005]SAM Toy Cars 题意： 好像题意已经挺明白的了， "戳。" 解法： 首先来想一下如何才能尽量少的取玩具. 显然,如果一个玩具已经在地上了,就可以不用去取. 但是地上能放的玩具的数量有限,所以我们可以记录每种玩具下一次要被玩的时间next[i],并在需要更换玩具的时候换走当 阅读全文