hahahaha

5365题目链接：点击打开链接题目大意：给定一些整数点，问这些点能够组成多少个正三角形或者是正方形、正五边形、正六边形。思路：如果仔细想一想的话，这道题目是根本不存在正三角形、正五边形、正六边形的请款的。（在纸上画图看一看，可以发现确实不行。题目输入是整数点）所以题目变成：这些点能够组成多少个正方形。看数据范围，n题目瞬间简单了，暴力！暴力枚举4个点，然后判断这4个点是否能组成

题目链接：http://codeforces.com/contest/621/problem/B题目大意：给n个点，如果两个点在同一条对角线上面，那么他们就会相互攻击，现在问总共会有多少次攻击产生。范围：n思路：根据组合原理，如果一条对角线上有t个点，那么就是任选2个点来发生一次攻击，所以次数就是C（2，t）=t*(t-1)/2。方法一：所以我可以记录一个点上面

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5547思路：跟poj上面的那题数独一样，但是范围更小。所以就写个水DFS加上一个水的暴力判断水过去了。代码：#include#include#include#includeusing namespace std;int r[10][10],c[10][10],vis

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5546题目大意：我方棋子是'x'，敌方是'o'。现在轮到我方落子，问我方能不能在下一回合吃掉对方的至少一个棋子。吃掉的规则是：对方被围的棋子在下一回合时已经找不到为' . '的位置。范围：棋盘大小9*9。思路：由于棋盘大小只有9*9，所以我们可以直接暴力枚举'o'，对于一

题目链接：http://7xjob4.com1.z0.glb.clouddn.com/78c8eef4017b53d6dc5ecf5e0bbb6486题目大意：在自然数中，存在这么一些数，他们的二进制能够以ABABAB……或者ABAB……A来表示。其中A代表全部由连续的1组成的字符串，B代表全部由连续的0组成的字符串。比如73，二进制表示为1001001。现在给出区间[l,r]，问

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5563题目大意：给5个点，判断能不能组成一个正五角星。思路：其实就是判正五边形。所以可以枚举出10条边，5条边5条对角线。判断5条边是否相等，5条对角线是否相等即可。注意精度问题，题目中说如果精度小于10^-4就算相等，所以就不要开太小了，否则会出问题。如果利用角度判的话

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4770题目大意：在一个n*m的地图里面，需要放置一些灯使得所有的路都能被照亮。灯照亮的方式为“L”型，即照亮（x,y）,(x-1,y),(x,y+1)三个位置。但是现在有一盏特别的灯，可以旋转90°或者180°或者270°，当然可以用也可以不用。不过有一个要求就是，灯不能照到墙。现在问照

题目大意：给出一串0/1序列，连续的几个0或者1可以计数相加，比如0 0 1 1 1 0，就是2 3 1。相邻的数之间可以交换，现在通过一系列变换以后可以达到某一种情况，比如例子里面：如果要求变成3 3，那就是把最后那个0放到前面和前面两个0相邻。问最少需要几步。思路：题目范围比较小，N我们可以自己构造出所要求的序列，无非就是两种情况。然后去一位位 比较，如果当前位不同，则往后寻找

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5073题目大意：有n个行星，然后可以将其中的k个进行位移。n个行星会有一个中心位置，每个行星距离中心的距离是di。现在要移动k个行星，使得Σwi*di^2最小。其中wi是行星的质量，可以看成是1。思路：暴力模拟。从第一个位置开始，对n-k个行星进行位移，计算答案。然后再从第二个位

题目链接：http://poj.org/problem?id=1961题目大意：跟前面那题一样，只是这题要求出这个字符串里面所有的能够组成a^n形式的情况。思路：还是应用next数组，对于各种情况可以暴力枚举len，选取符合情况的。代码：#include#include#include#includeusing namespace std;int min(

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5532题目大意：给出n个数，问如果去掉其中一个数，能否构成不上升或者不下降的序列。思路：最直观的就是通过判断原数列的最长不上升（或者不下降）子序列的长度，如果长度len>=n-1，那就是YES，否则就是NO。这里可以用nlogn的算法。还有一种就是直接暴力去数，每去掉一个

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150题目大意：有两个熊孩子，在一块n*m的草地上放火。两个人可以各自选一块进行放火。如果一块草地被点燃，那么下一秒这块草地的上下左右都会被波及。如果某块地上没有草，那么就不会烧过去。现在问怎么选择放火的位置，能够在最短的时间里面使整块草地全部被点燃。思路：直接bfs，暴力搜索寻找最小值

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5399题目大意：有定义域为（1，n）的函数f（x），其值域也为（1，n)。如果对于f1,f2......fm，任意1=题目中会输入f1到fm的各自映射值，如果是-1，表明映射关系不明确。问有多少种成功的情况。思路：首先确定，如果对于某一个fx，他两个不同的x值映射到同一个y值，那么肯定是错误

题目链接：http://codeforces.com/problemset/problem/124/B题目大意：给n个k位数的数，对这n个数以相同的方式进行数位之间的调换（即数字可以任意调换位置），找出其中最大值与最小值之差的最小值。思路：注意到k和n的范围，最大为8。可以进行暴力枚举进行比较。#include#include#includechar s[10][10],c[10

D. Haar Featurestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe first algorithm for detecting a face on the image

题目链接：http://codeforces.com/contest/633/problem/D题目大意：给一个长为n的序列，求出fn=fn-1+fn-2（满足斐波那契）成立的最长序列。范围：n思路：可以暴力。每次任选两个数，然后相加以后看他们的和是否存在，以此类推……。注意到0的个数其实不是那么重要（除非全部都是0），所以一般情况下只要有1个0即可。那么对于两