题目链接：HDU 2616 Kill the monster
题意：有N个技能去打HP有M的怪兽，技能（A，M），技能伤害为A，当怪兽HP
方法一：将技能全排列，计算伤害，得到答案。
方法二：搜索，具体看代码。
全排列AC代码：
#include
#include
using namespace std;
struct node
{
int p,v;
};...
分类：
其他好文 时间：
2014-09-04 09:47:37
阅读次数：
206
A:Little Pony and Permutation
直接暴力搜索，复杂度O（n）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000,1024000000")
using n...
分类：
其他好文 时间：
2014-09-03 16:51:56
阅读次数：
211
题目：给定两个数组X和Y，元素都是正数。请找出满足一下条件的数对的数目：1.x^y>y^x,即x的y次方>y的x次方2.x来自X数组，y来自Y数组分析，一。暴力搜索。X数组长度m,Y数组长度n, 复杂度o(m*n)二。数学变换。log(x)/x>log(y)/y1.数组X,Y分别代入f(a)=log...
分类：
其他好文 时间：
2014-09-03 00:10:25
阅读次数：
183
实现一个函数检查一棵树是否平衡。对于这个问题而言， 平衡指的是这棵树任意两个叶子结点到根结点的距离之差不大于1。
这个题我们可以采用暴力搜索，找到叶子节点到根节点的最小值和最大值，然后他们的差如果大于1就不是平衡树，反之
则是平衡树。
int MinDepth = std::numeric_limits::max();
int MaxDepth = std::numeric_limits::...
分类：
其他好文 时间：
2014-08-29 02:52:57
阅读次数：
197
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1395这题一定要滴水不漏的把所有代码全部看完。这个题目是一个数学类型的题，我也没思路，只知道n==1||n%2==0时，x是找不到的，其他则不知道还有没有n存在x是找不到的，还有一个，暴力搜索时不知道搜到...
分类：
其他好文 时间：
2014-08-23 13:59:10
阅读次数：
196
UVa 129 Krypton Factor注意输出格式，比较坑爹。每次要进行处理去掉容易的串，统计困难串的个数。#include#include#include#include#include#include#include#include#include#define INF 100000000...
分类：
其他好文 时间：
2014-08-18 21:56:12
阅读次数：
371
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4937
搜索
机智的暴力...
分类：
其他好文 时间：
2014-08-15 10:46:38
阅读次数：
186
题意描述：有一堆平面散点集，任取四个点，求能组成正方形的不同组合方式有多少。相同的四个点，不同顺序构成的正方形视为同一正方形。思路变迁：1、最简单的方法，直接暴力搜索，即依次取四个顶点，根据其坐标判断是否能组成正方形。组成正方形的条件是四个顶点可组成的六条边里面，有四条相等，剩下两条相等。当然由于其...
分类：
其他好文 时间：
2014-08-14 13:27:28
阅读次数：
357
题意读了半年，英语太渣，题意是摆两个棋子在棋盘上作为起点，但是起点不能在#上，然后按照图的指示开始走， 右 ^上 v下，走的时候只能按照图的指示走，如果前方是 #的话，可以走进去，但是 走进去之后便不能再走了，走的途中两个棋子不能相碰，但是最终都走到同一个#里是没事的，并且若是能走 无限步的话 输出 -1， 例如 >
一开始被输出-1给困住了，因为除了 .> <这样以外 还可以刚...
分类：
其他好文 时间：
2014-08-11 21:19:23
阅读次数：
343
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1399题目大意：找到满足i*i*i+j*(j+1)*(j+2)/6形式且小于等于n的最大值。 1 #include 2 #include 3 4 using namespace std; 5 6 in.....
分类：
其他好文 时间：
2014-08-04 21:23:48
阅读次数：
307
