题意就不说了思路：要分析好对什么进行枚举，如果对血量也进行枚举的话，至少要枚举到10^4,加上对攻击力和防御力进行枚举10^2 * 10^2，可能会TLE。因为monster的血量是固定的，所以可以通过对攻击力和防御力枚举，求出最少需要的攻击次数，和这个攻击次数下保证的血量，每次比较取max即可。。...
分类：
其他好文 时间：
2015-04-02 16:22:13
阅读次数：
108
原题地址Spare Table练习记得用scanf和printf输入输出，否则会TLE代码： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define MAX_SIZE 1000010 8 9 int N,...
分类：
编程语言 时间：
2015-04-01 10:49:22
阅读次数：
156
题意：两个整数，N 和 M，N有三种变换：-1 ，+1 ， *2 ，求N通过这三种变换变为M的最小的次数
分析：这题用BFS。
这题的问题主要是：
1.难以想到用BFS来做
知道用BFS之后就很快的写出来代码，但是还是出错了：
2.TLE。原因是没有标记出现过的数，广搜一定要记得标记
3.RE。 N的范围在0到1000000，要把N的范围限制在这里面
4.WA。有一种特殊情况 ...
分类：
其他好文 时间：
2015-04-01 09:37:23
阅读次数：
127
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1506刚开始没考虑时间复杂度，直接敲了，直接tle了，之后没有思路，然后看题解，看见大神写的优化非常棒。大神的解释：（其实对于w[i]来说，如果去求后面连续的值，完全没必要一个个去比对，直接看w[i-1]的值...
分类：
其他好文 时间：
2015-03-31 19:39:33
阅读次数：
143
题目链接：come on！！
题目思路：这个题目最开始我直接统计每一位是奇数还是偶数，但是后来一直tle，后来想其实这根本没有起到优化的作用，后来发现其实其实我的思路是对的，但是也不对，其实应该统计每一位交换是奇数还是偶数次（采用抑或即可），但是对于那些，没有出现的数位，其实在被动的被交换，所以当一位是奇数时标志改变，后面的都要进行交换，然后扫描一半的字符长度即可！！！
题目：
B....
分类：
其他好文 时间：
2015-03-30 18:52:54
阅读次数：
219
题目地址：HDU 5195
简直受不了了。。BC第二题都开始线段树+拓扑排序了。。。
这题很容易想到拓扑排序过程中贪心，但是贪心容易TLE，所以需要用数据结构去维护，我用的是线段树维护。每次找入度小于等于k的编号最大的点，这样就可以保证字典序一定是最大的。
代码如下：#include
#include
#include
#inclu...
分类：
编程语言 时间：
2015-03-30 16:26:50
阅读次数：
244
题意：
给一个图和q个询问，每个询问查询图中两点的（距离+路径上最大值）的最小值。
分析：
枚举路径上的最大值做spfa，这题丫的卡常数。。。队列用stl的就等着tle吧。
代码：
//poj 4046
//sep9
#include
#define inf ((~(0ULL))>>1)
using namespace std;
const int maxN=1024;
const i...
分类：
其他好文 时间：
2015-03-30 09:26:43
阅读次数：
166
直接用递归做了一下，超时了，可能要再加上记忆化搜索？不会...然后再用动态规划就过了...http://soj.sysu.edu.cn/show_problem.php?pid=1002&cid=1762 1 //直接递归，tle 2 #include 3 #include 4 #include.....
分类：
其他好文 时间：
2015-03-29 10:37:51
阅读次数：
133
题目链接：点击打开链接
题意：
给定n个数，随意排列。
给定k个违禁数b[]。
问：有多少个排列使得这个排列的 n项前缀和中不出现违禁数。
（formally，if it's a legal permutation, sum[i] != b[j] (1
sum[0] = 0; sum[i] = sum[i-1]+a[permutaion[i]];
==java党表示被tle，心疼自己...
分类：
其他好文 时间：
2015-03-20 23:55:19
阅读次数：
519
A题意：给出长为a,宽为b的纸片，每次以短边作为正方形的边长，问能够得到多少个正方形先是直接整除个a/b,再用a%b,b作为新的纸片的长和宽，去进行同样的操作自己做的时候= =模拟了除法的过程（用减法= =）发现超时，于是还特判了一下如果a/b>10000单独处理= =居然当时还过了= = tle-...
分类：
其他好文 时间：
2015-03-20 06:45:23
阅读次数：
199
