---学习ing---

摘要： A .A Prize No One Can Win 题意：给定N，S，你要从N个数中选最多是数，使得任意两个之和不大于S。 思路：排序，然后贪心的选即可。 #include<bits/stdc++.h> #define ll long long #define rep(i,a,b) for(int 阅读全文

摘要： 题意：有一个厨师，他买菜-做菜-买菜-做菜....-做菜，一共有N天，他的冰箱里只能有一个菜，在他做菜的第二天才会买菜，如果菜不做，放在冰箱里，每天新鲜程度会下降1。 第一天也会买菜，第i天的菜新鲜程度的Fi，厨艺是Ci，（厨艺会增长），要求这一天做的菜的新鲜长度大于等于Li。 思路：即dpi=ma 阅读全文

摘要： Figure: The house floats up in the sky by balloons. This picture is also used in 2018 KAIST RUN Spring Contest poster. In the year 2117, Professor Jae 阅读全文

摘要： A string is palindrome, if the string reads the same backward and forward. For example, strings like "a", "aa", "appa", "queryreuq" are all palindrome 阅读全文

摘要： B .Aesthetics in poetry 题意：给定N个数，（N<2000 ,a[i] <=1e9），让你找一个最大的K，使得N个数膜K的余数个数全都等于N/K个。 思路：我们找到N的因子，然后验证即可，复杂度O（N^2） #include<bits/stdc++.h> #define rep 阅读全文

摘要： 这几天睡眠时间都不太够，室友晚上太会折腾了，感觉有点累，所以昨天的题解也没写，看晚上能不能补起来。 B . Marbles 题意：给定N组数(xi,yi)，玩家轮流操作，每次玩家可以选择其中一组对其操作，可以把它减去一个数，或同时减去一个数，当玩家操作后出现了（0，0）则胜利。 思路：注意这里是出现 阅读全文

摘要： （本套题算是比较温和吧，就是罚时有点高。 B .Baby Bites 题意：给出一个婴儿给出的数组，有一些数字听不清楚，让你还原，问它是否是一个从1开始的一次增加的数组。 思路：从左往右依次固定，看是否有矛盾即可。 #include<bits/stdc++.h> #define ll long lo 阅读全文

摘要： B .Battle Royale 题意：给你两个点A,B，以及一个圆S，保证两个点在圆外，且其连线与圆相交，求两点间最短距离。 思路：显然是要分别与圆相切，然后在圆弧想走，直到相交。 那么ans=与圆相交的直线距离+圆弧上的距离； 前者不难求。 后者的话有些抽象，因为不知道怎么取固定角度，但是如果想 阅读全文

摘要： 整体来说，这一场的质量比较高，但是题意也有些难懂。 E.Electronic Circuit 题意: 给你N个点，M根线，问它是否是一个合法的电路。 思路: 一个合法的电路，经过一些串联并联关系，最后有一个点是正极，一个是负极，我们就来模拟这个串联的过程即可，并联的关系会因为我们使用了set而抵消， 阅读全文

摘要： 待修莫对 序列自动机 几何积分 沈阳 M 待删除背包 ； 分组背包 K-LIS， K次二分（插到最后stop） 问题转化为LIS bzoj2131 hdu4055 最小线段覆盖环 实时路况 分治+floyd min_25筛 最小树形图 多项式 阅读全文