摘要：
C. Strange Game On MatrixIvan is playing a strange game.He has a matrix a with n rows and m columns. Each element of the matrix is equal to either 0 or 1. Rows and columns are 1-indexed. Ivan can repl... 阅读全文
摘要：
Auxiliary Set Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Given a rooted tree with n vertices 阅读全文
摘要：
The Intriguing Obsession time limit per test 1 second There are three clusters of islands, conveniently coloured red, blue and purple. The clusters co 阅读全文
摘要：
题意：构造一个含有n个元素的序列，使得每个值不同，并且所有的数的异或和等于x。
思路：直接从1开始构造。然后对最后一个和第一个进行特殊考虑。 阅读全文
摘要：
A.Bark to Unlock time limit per test: 2 seconds 题意： 先给出一个长度是2的字符串作为密码，在给出n个长度是2字符串，判断这些字符串的组合可不可以组成密码。 思路： 先处理给出的字符串中是否含有密码，然后两个两个的判断。注意每个字符串可以多次利用。 B 阅读全文
摘要：
题意：做一条直线使得所有的点都在直线的一侧，并且让每个点到直线的距离的和最小，输出平均的最小距离。
思路：做个凸包，枚举凸包的每个线，所有的点都在凸包的同侧所以所有的点满足$Ax+By+C$同号，将所有的点的x，y坐标值相加带入到点到直线的距离公式里。注意常数要乘上n。 阅读全文
摘要：
题意：给出n个矩形的中点、长、宽和顺时针的角度。让你用最小的凸多边形把他们包起来，计算矩形面积占凸多边形的百分比。
用大白书给出的凸包的算法，将矩形的每个顶点都做一次凸包，求出凸包的面积。 阅读全文
摘要：
题意：给出n个不相交的圆，求出最外层的圆，也就是不在其他圆内部的圆。
思路：这是挑战上平面扫描的一个例题。扫描线的思想比较好理解，就是一条直线在不断的扫描的过程中更新信息。
对于这道题而言，直线平行于y轴从左到扫描，每次到达一个圆的最左边，找的和这个圆最近两个圆的y坐标，检查这两个圆和当前的位置。每次从最左边开始，保证的最外面的圆是首先进入。 阅读全文
摘要：
题意：所给的所有字符串中是否含有一个主串包含其他的字符串。
思路：直接找到最长的，检查。 阅读全文
摘要：
题意：给一个素数，问这个素数是否是两个立方数的差。
思路：对于方程$a^3-b^3=p$，p是个素数，因此把方程进行变形成$a^3 - b^3 = (a-b)*(a^2+ab+b^2)$。
这时候可以发现$b=a-1$，因此问题就变成了找到a，使得方程$a^2+a(a-1)+(a-1)^2 = p$成立。然后进行二分。 阅读全文
摘要：
题意：求n条线段在一条直线上的投影是否有交点
思路：假设存在这样的一个交点，那么过交点做投影直线的垂线，必定和所有的线段相交，然后就将问题化为构造一条和所有线段相交的直线。通过每次枚举两个线段的
端点作出直线。 阅读全文
摘要：
一个矩形被n条线段分成了n+1个区域，然后询问每个区域里有几个玩具。
直接对玩具最左端的线段进行二分。 阅读全文
摘要：
Corn Fields Time Limit: 2000MSMemory Limit: 65536K Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12 阅读全文
摘要：
1006 Rikka with Graph 题意： 给n个节点，选择m条边，使得$\sum_{i=1}^{n}\sum_{j=1}^{n}dist(i,j)$最小。 思路： 肯定所有的点直接是根节点的子节点的时候是最优的。然后判断m和n的关系。 1008 Rikka with Subset 题意： 阅读全文
摘要：
1003Counting Divisors 题意： 给定l, r,k, 计算公式$(\sum_{i=1}^{r}d(i^k))mod\,998244353$ 思路： 函数$d(x)$表示x的因子数。利用算数基本定理可以算出函数，而且根据公式可以知道$i^k$可以通过$i$计算。利用筛选素数的方法快速 阅读全文