题目链接：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
病毒侵袭Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11422Accepted Submission(s): 2957Problem Descr...
分类：
其他好文 时间：
2014-09-03 22:39:37
阅读次数：
299
题目链接：HDU 1160 FatMouse's Speed
题意：求体重越重，反而速度越慢的例子，并输出对应的编号。
对speed进行从大到小排序，再求weight的最长上升序列，并输出路径。
AC代码：
#include
#include
#include
using namespace std;
struct Node
{
int weight;
int spee...
分类：
其他好文 时间：
2014-09-03 15:00:16
阅读次数：
214
病毒
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 41, Accepted users: 23
Problem 10104 : No special judgement
Problem description
二进制病...
分类：
其他好文 时间：
2014-09-03 13:09:16
阅读次数：
158
本文回顾了PE458的解题过程中遇到的问题,介绍了trie,AC自动机,自动机化简算法....
分类：
其他好文 时间：
2014-09-03 13:08:26
阅读次数：
470
这个题的大意是：它有M猫食，N个房间，每个房间有f[i]猫食，j[i]量的 javabean，按一定的比例拿猫食来保护javabean。问一共有M猫食最多能保护多少javabean。
简单的贪心，只需按每个房间的javabean和猫食的比例从高到底排序，然后贪心即可。
代码中我处理了输入时f[i]等于0的情况，但交上去WA，我删去之后就AC了，看来没必要处理啊，...
分类：
其他好文 时间：
2014-09-03 09:45:06
阅读次数：
239
想要锻炼自己的代码能力，看自己能否用最简练的代码AC。下面开始：1006简单的字符转换没什么难度 1 #include 2 using namespace std; 3 int main(){ 4 int n; 5 cin >> n; 6 int bai,shi,ge; 7 ...
分类：
其他好文 时间：
2014-09-02 19:50:45
阅读次数：
166
第一步:导入三大框架的jar包（struts2.3.16.1+hibernate3.2+spring3.2.4）第二步:编写web.xml 和struts.xml和applicationContext.xml和applicationContext-service.xml和application-ac...
分类：
编程语言 时间：
2014-09-02 15:35:04
阅读次数：
300
题目大意：
给出N个串，问在长度为L的所有串中，不包含任一已知串的个数有多少个。
思路分析：
已知一个矩阵A，A[i][j] 表示 节点i 到 节点 j 有一条变可以到达的方法数。
那么A^2 ，这个矩阵的 [i][j] 就代表这个节点 i 到节点 j 有两条边可以到达的方法数。
那么知道这个结论，我们要做的就是求一个节点到另外一个节点，要经过L条变（对应这长度为L的单词），而又...
分类：
其他好文 时间：
2014-09-02 14:15:56
阅读次数：
236
写完之后各种调试各种TLE，第二天早上整理了下思路，重写了一遍，立马AC了；具体见注释
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#def...
分类：
其他好文 时间：
2014-09-02 12:24:44
阅读次数：
147
