摘要：
题意 在一条数轴上从左向右有一些气球,每个气球一开始位于横坐标xi的位置,是半径为0的圆.现在开始从左向右给每个气球充气.被充气的气球的半径会不断变大,直到达到这个气球的半径上限Ri或者这个气球和之前被充气的某个气球相切.在半径变大的过程中,气球始终和数轴在横坐标xi的位置相切(即气球的位置不变). 阅读全文
摘要：
题意 给你n个数,每个数的大小在1到n之间,要求把它们分成几组,每个数字的大小要小于等于它所在组中的数字总个数,问最多能分出多少组. 分析 首先把所有数字排序,比较显然的是最后一定存在一个最优解是按这个顺序把所有数字划分为若干个区间,一个区间一组.(如果不是,一定可以进行恰当的交换使得是若干区间) 阅读全文
摘要：
题意 有N(2假如最长的砖在最下方,那么显然不会从合法变成不合法. 假如不在最下方,设最长的砖长度为x,它下方的砖长度为a,上方的砖长度为b. 那么a+d =x.抽掉x之后,因为x =b,所以必然a+d =b 那么我们现在在一个合法的塔中插入一个比现在所有砖都长的砖.因为比现在的所有砖都长,这块新加 阅读全文
摘要：
这年头,n方跑1万的题已经不多了... 题意 "bzoj4798" 不知道怎么叙述这个题意... 分析 如果某个序列字典序小于给定的序列,我们不妨考虑从左到右第一个小于给定的序列的位置,并枚举这个位置的数值.这个位置及之前的分组方案可以由此确定.之后每多一位置,可能是和之前的某个位置分到同一组,也可 阅读全文
摘要：
这个题之前看过,发现不会,查题解,发现没看懂. 泣不成声.jpg 现在做这个题是因为我看了看CEOI2016 day1T2 kangaroo的题解~~感受自己有多蠢~~,发现和这个题有点相似,然后发现自己好像会做这个题了(其实只是看懂题解了2333) (然而还是不会CEOI那个题...百度CEOI2 阅读全文
摘要：
题意 给出n个白点和m个黑点.现在你需要选择一些白点把黑点圈起来.每有一个黑点不能被选出的白点组成的凸包包含就需要付出111的代价,每选出一个白点就需要付出20的代价.要求最小化代价之和 n,m include include using namespace std; const int maxn= 阅读全文