- 博客(3)
- 收藏
- 关注
RSS订阅原创 zoj3946 最短路
zoj3946 Highway Project 题意：n个城市，m条边，从编号为0的城市开始，到1~n-1标号的城市的最短路径合，及建这些路所需的最少资金。（路短考虑优先）注：n 的大小在10^5内，那么我所学的基本的Dijkstra算法的模板就要 T 了，而且如果要开二维的数组，这也太大，开不了。我的解决方案：一开始并没有考虑超不超时，所以就想如何解决开数组的问题，然后就想到了用优先队列，但写完
2016-04-28 13:08:29
364
原创 hdu3746（next数组解决）
题目大意：给一个字符串，问你向尾部或首部最少加几个可以使这个字符串由n个相同的小字符串组成，且n > 1。题目的要点：1、首尾皆可以加字符； 2、 要求最短重复子串； 3、 重复次数必须大于1；然后就是怎么解决了。我的解决方法是next数组，举个例子吧： 字符串： a b c a b
2016-04-21 16:34:34
394
原创 poj2823(单调队列入门）
单调队列以前曾看过，就是没做过题，这次做了一道有关的题，正好写下来理理思路。 poj2823 可以将它改为单调队列的经典题意，有一个k米的窗户，和N米长的数字串，每个数字占1米，问当数字串穿过窗户时，每一瞬间的最大值与最小值。讲的不太清，将样例说说吧 Window position Minimum value Maximum value[1
2016-04-20 20:37:31
320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人