彦辰kkkkk

摘要： B. Groups 思路： 只要找到是否有两天满足条件即可，我们可以这么分析，对于任意的两天，看这n组学生： 一天有课且另一天没课的记为cnt1 一天没课且另一天有课的记为cnt2 两天都有课的记为cnt3 两天都没课的记为cnt4 而两天都有课cnt3的可以放到cnt1中也可以放到cnt2中，我们 阅读全文

摘要： A. Initial Bet 思路： 题目写的和shi一样，本来意思很简单，题目说的曲里拐弯的，就是看加起来能不能被5整除，由于都是正整数，所以要特判0的情况 #include <iostream> #include <cstring> #include <cstdio> #include <alg 阅读全文

摘要： A. Gamer Hemose 思路： 这题刚开始用暴力做的，然后TLE了，然后就思考这个h有没有别的方法处理。先从大到小排序，然后分两种情况，首先，如果h比一倍的前两项的和还小，那就再看h是不是比第一项还小，如果比第一项还小或和第一项相等，那答案就是1。如果比第一项大一点，那答案就是2。 然后第二 阅读全文

摘要： A. CQXYM Count Permutations 思路： 答案是(2n)!/2，不知道啥原理，靠样例猜。 题目的描述是： 而这种情况答案是(2n)!/2，这占了全排列一半的情况，那么另一半的情况应该是 即这种情况答案应该也是(2n)!/2 而这个题防止意外可以用快速模，但是最关键的点在于，这个 阅读全文

摘要： A. Casimir's String Solitaire 思路： 分别记录字母A, B, C的数量，显然要满足B的数量等于A的数量和C的数量的和才行 #include <iostream> #include <cstring> #include <algorithm> #include <cmat 阅读全文

摘要： 思路： 比赛的时候花了三个小时求了五阶导，真给我整吐了，这题其实就是个泰勒展开，但由于学了都没考过，早都忘了咋展了，以后打比赛绝对带着高数书！ #include <iostream> #include <cstring> #include <algorithm> #include <cmath> # 阅读全文

摘要： F Land Overseer 思路： 通过样例不难猜出(a, b - r)这个点，然后开开心心的去交上，结果成功wa了。之后就感觉是不是还有别的情况，通过画图可以看出，当b < r时，如果还用上面这种情况，那距离不如中直接走x轴短，所以当b < r时，我们直接让他走x轴就好了，直接走x轴那距离总共 阅读全文

摘要： A. Regular Bracket Sequences 思路： 枚举，我们让出现先连续左括号和出现右括号的数量一一对应，我们从连续出现n个左括号开始枚举，下一次枚举是先连续出现n-1个左括号，在下一次是n-2……直到最后只能先有1个左括号为止，我们可以记录一个变量cnt，来记录当前的枚举，枚举一种 阅读全文

摘要： B. Swaps 思路： 把a，b数组开成pair，first存值，second存下标，然后把两个数组排序，由于在同一位置下，a数组永远小于b数组，所以我们每到一个位置，就取一个min的dist（a[i]到开头的距离），保证a[i]的位置尽量靠前，然后再取一个min的res，由于下标从1开始，所以r 阅读全文

摘要： A. Median Maximization 思路： 因为一共有n个数，然后我们要让中位数最大，而题目定义的中位数是第(n+1)/2个数，从这个开始数，到第n个数，一共有cnt= n/2+1个数，我们只要保证后面的数都是s/cnt，这时s/cnt即为所得的最大中位数 #include <bits/s 阅读全文