I am a slow walker, but I never walk backwards!

题目大意：给你n个点，拿走k个之后，让你求出怎么拿使得剩下的inertia最小。 解体思路：贪心的策略。剩下的数只有当连续的时候，值会最小，枚举一遍求出来间距为n-k的最小的inertia。 PS：(x1-d)^2+(x2-d)^2+……+(xn-d)^2 = sum(x1^2+……+xn^2)+n*d*d-2*n(sum(x1+x2+……+xn)). Galaxy Time Li

题目大意：给你n个点，让你组成矩形，然后如果有两个矩形不相交的话就计算他们的面积，求最大的两个矩形的面积并。注意的是回字型的嵌套，面积的并是最大的矩形的面积。 解题思路：暴力，枚举出来矩形，然后再暴力枚举两个矩形判断是否相交，是否为回字型。 The E-pang Palace Time Limit: 2000/1000 MS (Java/Others)    Memory Limit:

题意看样例就可以了啊。 简单的二级排序+暴力查询。 Song Jiang's rank list Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 264    Accepted Submission(s): 137

题目大意：给你一个关系图，让你再删除一个点之后（除了1,和n）。让你求出来从1到n的最短路的最大值，如果不可达输出Inf。 解题思路：题意也说了，就是暴力枚举点，然后跑n-2次spfa求出来一个最大值就可以了。 How Many Maos Does the Guanxi Worth Time Limit: 2000/1000 MS (Java/Others)    Memory Limi

题意不再说了，就是一个二位的dp，维持取最大值是多少。 Happy Matt Friends Time Limit: 6000/6000 MS (Java/Others)    Memory Limit: 510000/510000 K (Java/Others) Total Submission(s): 608    Accepted Submission(s): 229 P

题目大意：给你两个圆环，让你求出来圆环的面积交，需要用到圆的面积交，然后容斥一下，就可以得到圆环的面积交。画一下图就会很清晰。 Intersection Time Limit: 4000/4000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 526    Acce

题目大意：给你一个n×m的矩阵，然后给你k种颜色，每种颜色有x种，所有的个数加起来恰好为n×m个。问你让你对这个矩阵进行染色问你，能不能把所有的小方格都染色，而且相邻两个颜色不同。 思路：一开始想的是构造，先按照个数进行排序，枚举每一个位置，贪心的策略先放多的，如果可以全部放下就输出YES，以及存贮的方案，否则输出NO，但是有bug，一直不对。。。 正解：dfs暴力枚举每一个点，裸的话需要25

题目大意：有n只狼，每只狼有一个自己攻击的属性，还有一个属性就是可以给左边和右边的狼提高攻击力。这个左边的意思是如果离得最近的那个死了，攻击力加给离得左边没死的最近的一个。 思路：一开始以为贪心可解，但是显然想简单了啊。后来知道了是区间dp，dp[i][j]代表在区间i到j内的最小伤害数。关键是划分区间，我们让设k为区间内最后死的那匹狼，那么区间内就有状态转移公式:dp[i][j] = min(

题目大意：给你一些音符之间的联系，给你一个串，让你求出这个串的最大值。-1的时候可以任意替代，其他情况必须为序列上的数。 解题思路：简单二维dp，分情况处理就可以了啊。 Hatsune Miku Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Su

题目大意：给你n个数，让你选出三个数，使得[(a, b) = (b, c) = (a, c) = 1] or [(a, b) ≠ 1 and (a, c) ≠ 1 and (b, c) ≠ 1]成立，问你有多少种选择方案。 思路：同色三角形+容斥。 首先说一下什么是同色三角形，《算法入门经典训练指南》P105，问题6中有提到，把每个数与之互质的数称为红边，不互质的称为黑边，这样求出来的非单色三

题目大意：给你n个线段让你任意组成三角形，求组出来的三角形的面积的和最大为多少。 解题思路：首先你得知道海伦公式：S = sqrt(p*(p-a)*(p-b)*(p-c)), p = (a+b+c)/2。 思路一：贪心，按照边的长度进行排序，从大到小判断如果可以构成三角形，就让他构成三角形，这样组成的三角形的面积和一定是最大的。 思路二：状压dp，先暴力求出来所有可以组成的三角形对应的状态和