题意：有n（R，那么就对这取得的k个数进行全排列，这里需要注意，在全排列的时候，由于k个数组成一个圆，那么只要对第一个数之后的k-1个数进行全排列就好，如果不这样，那么超时无疑。然后找出一个符合条件的r,如果这个r大于R，那么我们需要更新R（也就是一边搜索，一遍把已经搜索到的结果拿来剪枝）。我自己按...
分类：
其他好文 时间：
2014-08-03 20:17:15
阅读次数：
312
题目大意：
给定一颗满二叉树的后序遍历，小写字母表示叶子节点，以从下到上，从右到左的顺序输出这棵树。
解题思路：
用堆栈构建二叉树，再用bfs遍历树，用堆栈逆序输出。
注意：构树时，若节点用malloc动态分配会超时。...
分类：
其他好文 时间：
2014-08-03 18:13:15
阅读次数：
277
这是第一场多校的题目，当时是我在做，没出--。检讨下，当时思路是对了的，用最大的任务，去匹配最小但刚好满足它的机器--，但是由于其他各种原因，写出的代码超时了。赛后想了下，比赛时for循环里面嵌套了个while循环，超时就在这里。其实是完全可以预处理的，我觉得是六月没a题，导致以往很多思路常识，都忘...
分类：
其他好文 时间：
2014-08-03 17:44:15
阅读次数：
511
该题确实在个简单的问题，因为可能形式很简单，但它又不是那么的简单。
如果这个题选择有两个for循环来写的话，那毫无疑问将超时，所以需要仔细分析一下，可以看出，N=i*j+i+j可以变形为：N+1=( i+1)*( j+1）,且由 0<i<=j，可知：1<( i+1)<=( j+1)，所以就以（i+1）为基准来进行循环，所以只需要单层循环即可。
再有，由于要考虑它的重复性，所以循环只需要进行到sqrt（N+1）即可，往后再循环的必重复。本题 i 要从1开始，所以 i+1 就要从2开始循环，一直到sqrt（N+...
分类：
其他好文 时间：
2014-08-03 15:19:05
阅读次数：
189
HDU 4539郑厂长系列故事――排兵布阵基础的状压DP，首先记录先每一行可取的所哟状态（一行里互不冲突的大概160个状态），直接套了一个4重循环居然没超时我就呵呵了 1 //#pragma comment(linker,"/STACK:102400000,102400000") 2 #incl.....
分类：
其他好文 时间：
2014-08-03 15:02:25
阅读次数：
270
方法一：快速幂。但是肯定还是超时。方法二：利用等比数列公式，但是有除法，做不下去了。方法三：有点分治的味道..n为偶数时，x^0+x^1+x^2+.......x^n=(x^0+x^1+x^2+.....x^(n/2))*(1+x^(n/2)）-x^(n/2);也就是F（n）=F(n/2)*(1+x...
分类：
其他好文 时间：
2014-08-02 23:11:04
阅读次数：
242
用floyd超时了。。。注定的事情。。。题意：看案例就跑出来了。。不需要看题了把。。#include
#include
#include
using namespace std;
#include
const int INF =1999299;
int minn(int a,int b)
{
return a>b?b:a;
}
#define N 510
#define M 251000...
分类：
其他好文 时间：
2014-08-02 20:57:14
阅读次数：
449
超时递推实现 f[i][j]表示前i个数能够表示j状态的方案数，其中j为最多20位的二进制，表示前i个数的和（1-20）是否达到#include "cstdio"#include "cstring"#define min(x,y) (x>y?y:x)#define MOD 1000000007int...
分类：
其他好文 时间：
2014-08-02 18:18:03
阅读次数：
257
被这样的题目忽悠了，一开始以为使用Trie会大大加速程序的，没想到，一不小心居然使用Trie会超时。
最后反复试验，加点优化，终于使用Trie是可以过的，不过时间大概难高于1500ms，一不小心就会超时。
看来这是一道专门卡Trie的题目，只好放弃不使用Trie了。
也得出点经验，如果字符串很多，如本题有1万个字符串的，那么还是不要使用Trie吧，否则遍历一次这样的Trie是十分耗时的，2s...
分类：
其他好文 时间：
2014-08-02 15:30:03
阅读次数：
245
首先总结一下：总的来说通过这题我深深感觉到了自己的不足，比赛时思维很受限，。。。面对超时，没有想到好的解决方案。题意：给出初始资金，还有年数，然后给出每个物品的购买价格与每年获得的利益，要求在给出的年份后所能得到的最大本利之和。思路：因为每种物品可以多次购买，可以看做是完全背包的题目，但是要注意的是...
分类：
其他好文 时间：
2014-08-02 15:26:43
阅读次数：
177
