1 //Accepted 208 KB 157 ms 2 //纯暴力 3 //vis数组初始化时要用多少设置多少，不然TLE 4 #include 5 #include 6 #include 7 using namespace std; 8 const int imax_n = ...
分类：
其他好文 时间：
2014-08-30 20:22:39
阅读次数：
162
这场是我人生第一场cf啊。。悲剧处处是啊。首先，看不懂题，完全理解不了啊。都是wa了好几次才过的所以a和b这两sb题我做了1个小时！然后c这题我用cin。。。。。。。悲剧因为我听说cf评测机很快！！rating掉了73，1300名啊，如果c没tle。。。。就到300名了。。。以后一定要小心！小心！小...
分类：
其他好文 时间：
2014-08-30 19:01:59
阅读次数：
221
这题比HDU4009要难一些。做了4009,大概知道了最小树形图的解法。拿到这题，最直接的想法是暴力。n个点试过去，每个都拿来做一次根。最后WA了，估计是超时了。（很多题都是TLE说WA，不断修改代码也看不出来错哪了）。 网上的正解是添加一个虚拟根（树根），使得它与n个点都有边相连。HDU40...
分类：
其他好文 时间：
2014-08-28 22:27:56
阅读次数：
490
http://poj.org/problem?id=2828一开始敲了个splay，直接模拟。tle了。。常数太大。。好吧，说是用线段树。。而且思想很拽。。（貌似很久以前写过貌似的，，）我们线段树维护的区间不再是人了。。而是这个区间剩余的的座位。。比如我现在要坐第一张，但是人已经坐了，即这个区间已经...
分类：
其他好文 时间：
2014-08-28 20:59:26
阅读次数：
1012
题目：有很多不同名称的树，统计每种树出现的概率。
分析：字符串，字典树（trie）。直接利用字典树计数，然后排序输出即可。
说明：POJ2418没有测试组数，TLE几次才发现╮(╯▽╰)╭。
#include
#include
#include
#include
#include
using namespace std;
char words[32];
/* Trie de...
分类：
其他好文 时间：
2014-08-28 18:13:35
阅读次数：
491
题目链接
题意：给出n和m，求出f(n) % m, f(x)为斐波那契数列。
思路：因为n挺大的，如果直接利用公式计算很有可能会TLE，所以利用矩阵快速幂求解，|(1, 1), (1, 0)| * |f(n - 1), f(n - 2)| = |f(n), f(n - 1)|，所以求f(n)相当于|f(1), f(0)|乘上n - 1次的|(1, 1), (1, 0)|。
...
分类：
其他好文 时间：
2014-08-28 16:57:40
阅读次数：
187
题意：题意我都快记不清了！！！被坑好久。。就是从根结点开始，每往左走一步，横坐标减1，往右走一步横坐标加1。然后统计同一横坐标下的data值之和。
思路：这个我特地先想了能不能用递归建树的，后来发现在建树过程中其实就可以算了。用一个数组来存各横坐标的data值，然后每来一个该横坐标的结点就直接加上就可以了，完了再遍历输出。
很简单的，思路也很清晰。本来以为可以一次过的，结果4次TLE+6次WA...
分类：
其他好文 时间：
2014-08-28 03:14:08
阅读次数：
288
YEAH DONG DONG终于过了。这样思考，首先，要把所有素数求出来是不可能的。注意到L,R的差仅一百万，那么就可以只求这个范围内的素数了。而筛选范围内的素数，就可以用上一篇的方法，使用若n为合数，则必有素因子在sqrt(n)中。在筛选范围内的素数2了一次，直接判断每个数是否素数,TLE。。。#...
分类：
其他好文 时间：
2014-08-28 00:44:08
阅读次数：
253
/*
tle十几次，最后发现当i从1开始时，给环赋值时要注意啊！
最小树形图
*/
#include
#include
#include
#define N 110
#define inf 0x3fffffff
#define eps 1e-10
struct node {
int u,v;
double w;
}edge[N*N*2];
double distance (double x,do...
分类：
其他好文 时间：
2014-08-27 18:52:24
阅读次数：
307
题目地址：ZOJ 2588
因为数组开小了而TLE了。。这题就是一个求无向连通图最小割边。只要判断dfn[u]是否
代码如下；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
i...
分类：
其他好文 时间：
2014-08-26 00:36:15
阅读次数：
320
