做了这题 绝逼 累啊..mle -- re--tle--wa---ac经过这么5步 终于AC了这题 我觉得可以让你更好地来 理解 拓扑排序的一些细节问题首先 这题 为什么要用到并查集呢? 因为 会有 A = B这种情况的出现 然后可能再来个 B =C A = D....那么我们就需要将它们全部表示成...
分类：
其他好文 时间：
2014-08-13 17:39:27
阅读次数：
246
模拟退火算法。。。。这道题，呃。我怎么感觉他就是随机的。同一个代码，时而AC，时而WA。其实还真的是随机的。呵呵呵呵呵。。。因为下降火太快了，没办法，而降得慢又会。。。TLE，虽然精度提高了。敢问，还有什么好的方法？我是在做退火算法时遇到这个练手的。#include #include #includ...
分类：
其他好文 时间：
2014-08-12 18:24:14
阅读次数：
210
【思路】a^b = c等价于a^c = b 所以枚举a和c，而a和c全部枚举肯定TLE，所以高效算法：通过c是a的约数这个关系来枚举会减小循环，必须要将c放在循环外面，因为c的情况比较少。其实本题就是要求：c=a-b（规律）,c=a^b
以下是高神的AC代码，很好很强大：
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-08-12 17:09:14
阅读次数：
199
~~~~
题目链接：http://poj.org/problem?id=3221
显然是BFS找最优解，可是终止条件不好写，看到有一只队交上去一直TLE。
比赛完了看题解原来是以目标状态为起点，BFS给每个状态打表，用一个map映射存起来。
~~~~
#include
#include
#include
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-08-11 11:58:32
阅读次数：
276
http://acm.hdu.edu.cn/showproblem.php?pid=4821
昨晚卡了很久，开始TLE，然后优化了之后，因为几个地方变量写混，一直狂WA，搞得我昨晚都失眠了，，，
这几次hash军写错的变量--tmp=(j==m-1)?ah[j]:(ah[j]-ah[j-m]*base[m]); 外层循环变量是i，我写的字符串hash的几题都写成tmp=(i==0)?ah[j...
分类：
其他好文 时间：
2014-08-11 10:10:42
阅读次数：
245
题目地址：POJ 2777
我去。。延迟标记写错了。标记到了叶子节点上。。。。这根本就没延迟嘛。。。怪不得一直TLE。。。
这题就是利用二进制来标记颜色的种类。然后利用或|这个符号来统计每个区间不同颜色种数。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-10 15:52:40
阅读次数：
258
题意：
一个含n个数的序列a，每两个相邻的数相减得到一个新数，这些数组成一个新的序列。
如果所有得到的序列都满足非严格的单调性，则原序列为nice series；如果给出的序列
本来不满足单调性，它是ugly series。否则输出k,表示前k个序列都满足单调性，第k+1不满足。
算法：
模拟合并和判断单调性，如果不优化会Tle.
如果去掉前导0和后导0，因为0-0还是0，省去...
分类：
其他好文 时间：
2014-08-10 15:48:40
阅读次数：
186
题目大意是，从输入六个数 ，第i个数代表价值为i的有几个，平均分给两个人 ，明摆着的背包问题，本来以为把他转化为01背包，但是TLe，后来发现是12万的平方还多，所以妥妥的TLE，后来发现这是一个完全背包问题，然后即纠结了 ，没学过啊 ，最后发现思想好i是蛮简单的，水水的A掉了，最后注意一下初始化问题和输入问题后就好了
#include
#include
int a[10];
int dp[...
分类：
其他好文 时间：
2014-08-09 21:34:39
阅读次数：
198
擦 这题 绝逼 坑人 + 一波N折。。。。 touch me我一开始 用了最简单 最sb的 一维hash数组 来做 我看时间2000ms最大数才10W 还以为能过的 ...果断tle了然后 就觉得应该用更高效的数据结构来做了我去问下了下porker 他一开始和我提了下 splay 不会啊=-=...
分类：
其他好文 时间：
2014-08-09 21:19:49
阅读次数：
301
http://acm.hdu.edu.cn/showproblem.php?pid=3605题目很简单，要求的就是最后能搬到星球上去的人的个数。刚开始看到，知道是最大流，就把人和星球都设为点，能生存就连线，权值为1，最后建立超级源点和超级汇点。求出最大流量即可。先是RE，开大数组后TLE。仔细算了，...
分类：
其他好文 时间：
2014-08-09 18:16:42
阅读次数：
315
