首先，对图进行一次Floyd（g[][]是图） 1.dfs：（u是当前在的节点，d是已经走的路程） 起初我认为n<=15是dfs完全可以解决的，但是忽略了一个问题：每对城市之间都可以互相到达，边特别多，结果TLE ^_^; 正解是压缩状态的dp： dp[u][s]表示状态：走到u这个点并且前面已经走 ...
分类：
其他好文 时间：
2016-05-08 19:40:43
阅读次数：
129
点击打开链接
题意：给一个无向联通图，里面可能有重边，问添加一条边后，使得图中的桥最小，将桥的数量输出
思路：刚刚读完题，就有了思路去写，无非就是将联通图双联通分量后缩点，然后求一条最长的路，首尾相连，肯定将更多的桥包含使得这些桥不再是桥，很好想的题，但是错了20+什么鬼，md重边这么难处理，醉了~~~，之前的做法是将重边全部找出来，希望数据弱点水过去算了，TLE好样的，那么我们在处理桥的时候...
分类：
移动开发 时间：
2016-05-06 14:50:26
阅读次数：
197
ACM 总结（第二次） 今天做题目做的不是很理想，一共想了6道题目，A出来两道题目，这也是醉了，，做题目是主要有以下几点要注意： 1、最重要的一点 一定要用scanf， 和printf 因为这个东西，水题A出来是TLE，浪费时间，，， 今天好不容易把第二题做出来，就是因为这个，导致想了好几次算法。。 ...
分类：
其他好文 时间：
2016-05-03 00:19:54
阅读次数：
227
题意：给定一个序列，需要找出某个子序列S使得Min(a[i])*Σa[i] (i属于S序列)最大 正解：单调栈 这题的暴力还是很好想的，只需3分钟的事就可以码完，以每个点拓展即可，但这样的复杂度是O（n^2）的，肯定会TLE 以暴力的思想作为基础，再进行深层次思考，考虑每个点往周围拓展的时候，都要走 ...
分类：
其他好文 时间：
2016-05-02 21:24:44
阅读次数：
168
题意就是从一个无序的数组中找出第k大的数，由于数据很多，容易TLE，而且数组中的元素很大，用hash会MLE； 解法一： 利用STL库函数：nth_element(start, start+n, end)(头文件是<algorithm>) 使第n大元素处于第n位置（从0开始,其位置是下标为n的元素） ...
分类：
其他好文 时间：
2016-05-02 11:45:10
阅读次数：
204
这题也是一眼标算..... 先搞一次dfs，把树转换成序列，对每个节点看子树的中位数，也就是看某段区间的中位数，这样就可以主席树求区间第k大值解决。 注意：询问的次数有1000000次，每次去询问会TLE的。注意到询问的种类只有100000种，所以之前询问过的可以0(1)得到，或者直接处理出每一种询 ...
分类：
其他好文 时间：
2016-05-01 16:03:30
阅读次数：
181
这其实一个简单的模拟,但是我们第一交是过了,后来学长rejudge,我们又TLE了,这一下不仅耽误了我们的时间,也波动到了我们的心情,原先时间是2s,(原oj就是2s),后来改成了1s,我用的O(N*N)的循环直接超时了,这并不可怕,可怕的是我们被这个思路误导了,一直在O(N*N)的基础上优化,交了 ...
分类：
其他好文 时间：
2016-05-01 10:59:26
阅读次数：
145
在我没用hash之前,一直TLE,字符串处理时间过长,用了hash之后一直CE,(请看下图)我自从经历我的字典树G++MLE,C++AC以后,一直天真的用C++,后来的CE就是因为这个,G++才支持这个hash... ...
分类：
其他好文 时间：
2016-04-30 22:23:46
阅读次数：
232
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510 普通集合会tle，换高贵的并查集。 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #include <cs ...
分类：
其他好文 时间：
2016-04-27 15:42:40
阅读次数：
192
莫队算法+离散化 1.map会TLE，必须离散化做 2.long long会WA，__int64定义 %I64d输出输出能AC 3.注意输入的序列会爆int ...
分类：
其他好文 时间：
2016-04-20 19:44:55
阅读次数：
168
