这题的基本思路很轻易看懂，就是转换成图的中的最短路径问题。我一直出现TLE的错误，原因就在转换过程太复杂。可以遍历整个表，建立邻接表或者邻接矩阵。问题是这个过程就会是一个o(n^2)的过程。恰恰这道题又一个测试用例的词特别多，于是这个转换过程就行不通了。办法很简单，就是枚举每个词变化一个字母后可能出...
分类：
其他好文 时间：
2014-10-19 21:12:13
阅读次数：
238
一眼最小割，转化成最大流来做。然后发现点数达到10^6级别，妥妥TLE，于是需要进一步思考。由网上大量题解可知，一个图的最大流等于它的对偶图的最短路，于是只要Dijkstra就可以了。建图有点恶心。。。查了好长时间。。。 1 /***********************************....
分类：
其他好文 时间：
2014-10-19 15:34:32
阅读次数：
167
1 //Accepted 2692 KB 1282 ms 2 //差分约束 -->最短路 3 //TLE到死，加了输入挂，手写queue 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in...
分类：
其他好文 时间：
2014-10-18 11:05:50
阅读次数：
208
http://acm.hdu.edu.cn/showproblem.php?pid=4288
开始的时候，果断TLE，做的方法是，线段树上仅仅维护%5==3的坐标，比如1 2 3 4 5 6 7 如果删除第三个数，就将3，6的位置全+1，就是向右偏移以为，但是求和还是很慢，所以即使10秒，还是TLE。。。
正确做法：
1、节点内维护sum[0...4]分别代表区间内%5==i的和
2、结...
分类：
其他好文 时间：
2014-10-17 18:49:40
阅读次数：
188
1486: [HNOI2009]最小圈Time Limit:10 SecMemory Limit:64 MBSubmit:1022Solved:487[Submit][Status]Description 最开始写floyd求负环结果TLE了，改成dfs后速度变成原来的100+倍。反正还是比较神奇....
分类：
其他好文 时间：
2014-10-16 11:29:42
阅读次数：
185
Budget
建图好题，不知道为什么提交一直TLE。然后，该了几次，看了别人的普通网络流都过了。我认为可能是卡DINIC的某些部分吧。这题就是一道普通的上下界最小流。
建图麻烦，所以说一下建图吧。
建图可以象方格取数的方法一样，把行列拆了，然后最后让行总和或列总和等于题目的要求。这样在满足一下题目的上下界要求后图就建好了。跑两边最大流就Ok了。
因为，一直TLE所以...
分类：
其他好文 时间：
2014-10-15 09:35:50
阅读次数：
231
【前言】TTvTT先让我呜呜呜呜呜呜呜呜呜呜呜呜呜呜呜一下。。。。。。经历了5发WA，6发RE，3发TLE后，今天终于和这道题做了个了断了。题意：一棵树，给出边权值，有两种操作：更改一条边的值；查找a到b路径上的最大边权值。【唧唧喳喳】这道题算是树链剖分对边剖分的一道很好的训练题吧，但是数据好像比较...
分类：
其他好文 时间：
2014-10-13 10:47:59
阅读次数：
253
合并K个已排序的数组，并分析整个算法的复杂度。
最朴素的方法TLE，借鉴归并排序的算法顺利AC，算法时间复杂度：NlogK...
分类：
其他好文 时间：
2014-10-11 19:08:45
阅读次数：
113
Intuitively there must a O(n) solution.First I tried a bottom-up DP solution but it had a TLE:class Solution {public: int maxProduct(int A[], int n...
分类：
其他好文 时间：
2014-10-11 08:50:25
阅读次数：
141
求卡特兰数前N项的和模M。直接求必定是不可能的，卡特兰数太大了。想了好久，本打算把位数拆成素数相乘，然后记录下各素数的个数计算。可惜，TLE。。。。因为N太大了。除法必定是要用到逆元的，但分母与M不一定互质。M拆成素数相乘形式，记录下各个素数在数组PRIME。于是，可以把4*i-2和i+1拆成素数相...
分类：
其他好文 时间：
2014-10-11 01:41:24
阅读次数：
215
