题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5090题目大意：给你n个数，问你给若干个数增加c*k(c>=0)能否组成1,2,3,4,5,...,n？今天下午作比赛的时候，我先用了个dfs，看这个a[i]匹配的是1到n的哪个数。后来TLE到死。。。仔...
分类：
其他好文 时间：
2014-11-28 22:38:41
阅读次数：
182
题意：给若干种个串，再给个主串，然后把主串打乱顺序，使得包含子串尽量多（一种可以有多个，两个之间可以部分重叠）。如第一组数据，ACGT，包含AC、CG、GT，三个，输出3。第二组数据A1A2A3，包含A1A2和A2A3两个“AA”，答案为2。
其实我并没有AC。我被卡常数TLE了。。。实在不想写这种没意义的东西了。
贴代码，待填坑。
#include
#include
#...
分类：
其他好文 时间：
2014-11-26 21:02:32
阅读次数：
211
题目大意：给你你个n， 圆心放一个蜡烛，之后每一圈放k^i个，i = 1，2，3，4，5…….。求出来圈数r，第一圈的k的乘积最小，如果相同的时候求r最小。
10000组数据暴力果断TLE，后来发现r很小，可以暴力枚举r然后二分k。
Yukari's Birthday
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 3...
分类：
其他好文 时间：
2014-11-26 16:36:03
阅读次数：
206
SPFA + vector邻接表 居然TLE。 Time Limit: 8000MS
然后又是尝试一下 堆优化的Dijkstra + vector邻接表 果然还是TLE。
放弃vector，转为静态。
SPFA 1891MS
Dijkstra_heap 1938MS
突然发现以前做过这个题。搜一下自己的Blog SPFA + vector 7063MS 危险的过了……...
分类：
其他好文 时间：
2014-11-25 12:45:51
阅读次数：
194
递归法（TLE代码）： 1 class Solution { 2 public: 3 int climbStairs(int n) { 4 if(n==0) 5 return 1; 6 if(n3时，要返回的是n-1和n-2所要返回的数...
分类：
其他好文 时间：
2014-11-24 20:25:30
阅读次数：
221
若打了一只鼹鼠后，还能打另一只，我们可以在它们之间连权值为1的边。于是答案就是 以m为终点的最长路长度+1。建反图，就是单源最长路。MLE TLE 一时爽。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ve...
分类：
其他好文 时间：
2014-11-22 10:38:15
阅读次数：
232
题意：
将含有n（10^6）个元素的序列a划分成几段 每段为连续的一些元素 每段的价值为段中最大值减去最小值 总价值为所有段的价值和 求 最大的总价值
思路：
不难想到一个dp的转移方程 dp[i] = max( dp[j] + max(a[j+1]...a[i]) - min(a[j+1]...a[i]) ) 但是dp是n^2的会TLE
注意观察转移方程 其中的max-mi...
分类：
其他好文 时间：
2014-11-20 13:43:04
阅读次数：
138
1 /* 2 TLE 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int maxn=5e5+5;10 int a[maxn],b[maxn],c[maxn],f[maxnb?a:b;}12 v...
分类：
其他好文 时间：
2014-11-17 00:18:28
阅读次数：
280
一道裸的混合背包题目，但是忘记了去重一直TLE，就是如果体积
题目连接：http://codevs.cn/problem/3269/
#include
#include
#include
#include
using namespace std;
const int maxn = 210;
const int maxc = 200010;
inline int read()
{
...
分类：
其他好文 时间：
2014-11-16 21:41:20
阅读次数：
373
这道题一看就是LCS，直接写个裸的，硬搜。TLE
void print(int r,int c,int n)
{
if(dp[r][c]==0)
{
string ss=tp;
ans[ss]=1;
//sprintf(ansstr[cnt++],"%s\n",tp);
return;
}
if(ph...
分类：
其他好文 时间：
2014-11-16 10:44:36
阅读次数：
186
