警告：这题卡SPFA，警告：这题卡SPFA 这不是演习题目大意：给出一个无向图，以及一些点的序列，要找出一条最短的路径使得通过所有点，题目保证存在一条头尾都在点的序列中的最短路满足题意思路：没有最后那个保证应该就是神题了TUT 有的话显然最后的答案是一条链，而我们要做的便是找出这条链的头尾，随便找个...
分类：
其他好文 时间：
2014-10-29 16:46:34
阅读次数：
231
论文里面的神题，题意大概是找出当前字符串中的一个子串，使得这个子串由N个字符串循环构成，输出N最大的子串，如果有多输出字典序最小的一个。解决方法感觉很犀利。。首先，对于循环节长度为L的子串，必然有这个子串会经过str[0],str[L],str[2*L]...中的任意两个字符，也就是必然会经过str...
分类：
其他好文 时间：
2014-10-04 23:57:07
阅读次数：
319
题意：有一个电梯，每一个人都想乘电梯到达自己想要到达的楼层！从a层到b层的时间是|a-b|， 乘客上下电梯的时间忽略不计！问最少需要多少的时间.... 这是一道神题啊，自己的思路不知不觉的就按照注解的思路走了,想着用优先队列模拟一下，可能还是没有模拟好吧，一直哇！但是同学的优先队列模拟过了！ ...
分类：
其他好文 时间：
2014-09-29 15:31:41
阅读次数：
112
第一题，神题不可做。第二题，傻逼题裸裸的转移。。显而易见。 1 #include 2 #include 3 #include 4 using namespace std; 5 double a[20][20]; 6 double dp[2000010]; 7 int main() 8 { 9 // ...
分类：
其他好文 时间：
2014-09-09 18:09:49
阅读次数：
163
题意：见下图
传说级别的NOI数据结构神题，像我这种弱渣花了一下午的时间才A掉，最后发现竟然是边界值的问题没处理好。。
这个题对Splay的所有操作基本是全了。
插入：新建一颗Splay Tree，然后把对应节点Splay到根的右儿子上，再把新建的树连上。
删除：把要删除的区间Splay到根的右儿子的左儿子上，递归free掉。（这里可以用数组优化，可以避免递归free节...
分类：
其他好文 时间：
2014-09-06 09:48:03
阅读次数：
242
转自魏神：
题目大意就 给定n个二元组(a,b)，扔掉k个二元组，使得剩下的a元素之和与b元素之和的比率最大
题目求的是 max(∑a[i] * x[i] / (b[i] * x[i]))
其中a,b都是一一对应的。 x[i]取0,1 并且 ∑x[i] = n - k;
那么可以转化一下。 令r = ∑a[i] * x[i] / (b[i] * x[i]) 则必然...
分类：
其他好文 时间：
2014-09-04 17:08:09
阅读次数：
220
题目地址：HDU 3917
这题简直神题意。。。题目本身就很难看懂不说。。即使看懂了，也对这题意的逻辑感到无语。。。不管了。。就按照那题意上说的做吧。。。
题意：给你n个城市，m个公司，若干条可能要建设的道路，每条有向道路需要花费，还有负责建设这条道路的公司编号，如果要建设ab道路，那么负责这条道路的公司需要建设完它负责的所有道路，而且对负责道路bx（x任意）的公司同样要求，以此类推。
每个...
分类：
其他好文 时间：
2014-09-02 21:29:05
阅读次数：
486
POJ 3693 Maximum repetition substring
题目链接
题意：给定一个字符串，求出其子串中，重复次数最多的串，如果有相同的，输出字典序最小的
思路：枚举长度l，把字符串按l分段，这样对于长度为l的字符串，肯定会包含一个分段位置，这样一来就可以在每个分段位置，往后做一次lcp，求出最大匹配长度，然后如果匹配长度有剩余，看剩余多少，就往前多少位置再做一次...
分类：
其他好文 时间：
2014-08-23 19:05:11
阅读次数：
215
链接卡了几天的破题，对于hdu的那份数据，这就一神题。。借助极角排序，枚举以每一个点进行极角排序，然后构造两条扫描线，一个上面一个下面，两条同时走，把上线和下线的点以及上线左边的点分别统计出来，如下图样例3：假如现在以d为p[0],那么所有可能结果一定是他与其他点的连线所分割的平面，那么首先以de为...
分类：
其他好文 时间：
2014-08-16 10:58:50
阅读次数：
437
总感觉做ACM不能什么都没有获得，那么这样我倒不如认真地做个学霸，好好学习。在此整理一下遇到过的神题，收集起来，等到水平到了的时候尝试一番，看有没有进步。持续更新中。。。。。。
001：
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=4934
Protocol Buffers
Time Limit: 2000/1000...
分类：
其他好文 时间：
2014-08-11 18:03:42
阅读次数：
409
