#1 第一轮是我出的。 比赛情况: #1 NanoApe 260 (写正解很不幸TLE了, 本来可以AK的) #2 swm_sxt 200 #3 czllgzmzl 170 A.candy 这道题就是个nim游戏, 我们知道当且仅当选出的各堆糖果的异或和为0时，先手必败. 这样问题转化为从N个数中选
分类：
其他好文 时间：
2016-03-05 13:14:54
阅读次数：
216
ps:TLE一次....因为判断素数的时候没开方...作死.. 代码： #include "stdio.h" #include "math.h" int inp(int a); int main(){ int i,s,n,a,num; while(~scanf("%d",&a) && a){ num
分类：
其他好文 时间：
2016-03-04 07:04:11
阅读次数：
170
对于交题目OJ给的评判是TLE、RE、MLE是极其陌生的、 针对问题提出我在这方面的问题 （1） 对于MLE一般是数组开大的缘故，但是我在修改程序的时候，一个变量在两个位置出现过我却只修改一次，必须指出这是我对自己程序上下贯通不严谨的问题 （2） RE的话是我对题意的错解或者是完全没看清题，这又是我
分类：
其他好文 时间：
2016-03-03 22:34:16
阅读次数：
138
http://poj.org/problem?id=3159 差分约束系统 （spfa+ 队列）会TLE，（spfa+stack）可以过，不过有点奇葩的是建边时 输入 （a,b,c) 如果连边 w(b,a)=c 然后 做 spfa(n),输出dis[1]会超时。反过来 连边 w(a,b)=c，然后做
分类：
其他好文 时间：
2016-03-02 22:02:52
阅读次数：
216
每一棵线段树是维护每一个序列前缀的值在任意区间的个数，如果还是按照静态的来做的话，那么每一次修改都要遍历O(n)棵树，时间就是O(2*M*nlogn)->TLE考虑到前缀和，我们通过树状数组来优化，即树状数组套主席树，每个节点都对应一棵主席树，那么修改操作就只要修改logn棵树，o(nlognlog
分类：
其他好文 时间：
2016-03-02 19:56:05
阅读次数：
181
题意：还是比较好理解 分析：把每个单词反转，建字典树，然后暴力匹配加密串 注：然后我就是特别不理解，上面那种能过，而且时间很短，但是我想反之亦然啊 我一开始写的是，把加密串进行反转，然后单词正着建字典树，然后就TLE了，反着写就能过 真是百思不得解，然后我猜测可能是单词数目比较少 #include
分类：
其他好文 时间：
2016-02-27 21:52:10
阅读次数：
195
开学了，不能愉快地刷题了QAQ 差分约束（以前用并查集做真是作死。。）然后有个点比较坑，要过的话就要倒着加边，否则TLE 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #define dec(i,l,r)
分类：
其他好文 时间：
2016-02-21 18:37:49
阅读次数：
178
hdu 2844 poj 1742 Coins 题目相同，但是时限不同，原本上面的多重背包我初始化为0，f[0] = 1;用位或进行优化，f[i]=1表示可以兑成i,0表示不能。 在poj上运行时间正好为时限3000ms....太慢了，hdu直接TLE(时限1s); 之 后发现其实并不是算法的问题，
分类：
其他好文 时间：
2016-02-20 00:33:24
阅读次数：
250
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4879 TLE了一下午。然后没办法了 去搜题解 发现思路跟我的差点儿相同 可是就是我的T 后来扩大了数组 然后AC，无语啊 按我的估算 500个点 开到1000+就够了 可是不够
分类：
其他好文 时间：
2016-02-19 20:36:35
阅读次数：
284
题目链接：click here~ 此题我预计是加强过数据，在我纠结了非常久的时候我交了好几份网上的代码不是WA就是TLE。在我非常迷茫的时候我又交了一份，AC了(尽管我用随机数据找到了他代码一个不能过的数据)。 给了我信心。然后我拿他的代码用随机数跟我的代码进行測试。再用FC找不同。。发现了一个致命
分类：
其他好文 时间：
2016-02-16 22:04:48
阅读次数：
224
