随笔分类 - 1 套题|Gym
摘要：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
阅读全文
摘要：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而抵消，
阅读全文
浙公网安备 33010602011771号