题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2433 ，最短路(SPFA或优化过的Dijstra) + 剪枝优化 这道题关键还是在几个剪枝上面，没有剪枝会TLE。先说下几个数组的意义： a[]存储M条边的信息；vis[i]表示点i是否访问过；...
分类：
其他好文 时间：
2015-03-08 13:00:42
阅读次数：
545
题目链接：HDOJ - 5183题目分析分两种情况，奇数位正偶数位负或者相反。从1到n枚举，在Hash表中查询 Sum[i] - k ，然后将 Sum[i] 加入 Hash 表中。BestCoder比赛的时候我写了 STL map， 然后TLE...注意： Hash负数的时候 % 了一个质数，得到的...
分类：
其他好文 时间：
2015-03-08 10:28:59
阅读次数：
142
题意：参考之前讲回溯法的最后一个问题。
思路：枚举全排列，考察每一种排列下的结果。 也可以进行剪枝优化，也是参见之前讲回溯法的部分。
这里我是用二维数组g来存边关系，但顶点还是单独保存在一个数组里，然后排序，然后求排列。
这题居然交了9次，1CE1TLE1AC6WA，CE的原因是没有包含cstring，在本地没包含可以。。。TLE原因是没有注释掉freopen。WA的原因之前一直以为是...
分类：
其他好文 时间：
2015-03-07 20:02:45
阅读次数：
315
题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=523#include#include#includeusing namespace std;/* 用普通搜索TLE，已知起点和终点，可以考虑双向广搜或A*算法加速搜索 双向广搜...
分类：
其他好文 时间：
2015-03-06 23:29:34
阅读次数：
286
这题和上题一样，但要注意，这题专业反人类反STL，用map离散化TLE。。#include #include #include #include #include #include #include #include #include #include #define LL __int64usin....
分类：
其他好文 时间：
2015-03-05 19:19:43
阅读次数：
141
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1997分析：考虑每条边是在圈子里面还是圈子外面所以就变成了2-SAT判定问题了= =，于是求SCC，如果一个点对应的2个bool点在一个SCC中就无解了。当然这样建图好像要TLE……然后就...
分类：
其他好文 时间：
2015-03-04 23:57:35
阅读次数：
154
深搜+几个剪枝。貌似搜索顺序也挺重要的。。。我不知是不是因为这个然后Tle了好久。。。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i...
分类：
其他好文 时间：
2015-03-04 20:56:38
阅读次数：
134
插头DP 做完Formula 1以后这就是傻逼题了……直接将“数路径方案数”改为“计算路径长度取最小值”即可，没多大难度 都不用判当前格子是否能够到达的……不过！外边的一圈“墙”还是要加的！不然会有冗余状态……会TLE 比较蛋疼的是地图的读入……不过好好思考一下还是可以写出来的= =（sigh...
分类：
其他好文 时间：
2015-03-04 12:53:21
阅读次数：
181
首先看到这题脑子里立刻跳出链表。。后来继续看如家的分析说，链表法时间复杂度为O（n*k），肯定会TLE，自己才意识到果然自个儿又头脑简单了 T^T.看如家的分析没怎么看懂，后来发现这篇自己理解起来更容易（...）共享一下~http://blog.csdn.net/chenguolinblog/art...
分类：
其他好文 时间：
2015-03-03 22:00:56
阅读次数：
167
Greedy beats DP this time...I tried several DP solutions first, but all failed with RE\TLE. If you 'feel' the problem, Greedy should be working:(A sol...
分类：
其他好文 时间：
2015-03-02 12:44:57
阅读次数：
106
