摘要：
题意： 给出一些人，他们有各自的害怕程度，害怕程度为k的人所属的团队人数必须大于等于k，请你分尽可能多的组，不一定所有人都要有组。 题解： 贪心的做法，每种人的人数除k，同时把余数给下一组人。 #include<bits/stdc++.h> using namespace std; const in 阅读全文
摘要：
题意： 有两种操作：一种是把一个元素加入到集合中，一种是删除集合中第k个元素，求解最后集合里的元素。 题解： 祖传的树状数组套二分，这种题可遇不可求，比赛时直接秒了，不太会出现这么裸的数据结构题了，，， #include<bits/stdc++.h> using namespace std; con 阅读全文
摘要：
题意： 给出一个奇数边的正多边形，请你计算它最小的内接正方形的边长。 题解： 要推一下公式，比赛的时候来不及了，赛后也是蒙蔽。。。 #include<bits/stdc++.h> using namespace std; #define PI acos(-1) int main() { int t; 阅读全文
摘要：
题意： 给出一个正偶数边的多边形，计算它最小的外接正方形的边长。 题解： 草稿纸算一下就行，不会派的定义和调用C++内置的三角函数方法，花了不少时间。。。 #include<bits/stdc++.h> using namespace std; #define PI acos(-1) int mai 阅读全文
摘要：
题意： 给出一个序列，只可能出现123，询问最长的同时包含1的子序列的长度。 题解： 用三个变量保存123的最近的上一次出现的位置，用当前位置减去三个前驱位置的最小值再加1，就是符合条件序列的长度。 #include<bits/stdc++.h> using namespace std; const 阅读全文