(洛谷)P1106删数问题(贪心)

键盘输入一个高精度的正整数NN,去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。
分类: 其他 发布时间: 02-05 18:42 阅读次数: 0

River Hopscotch POJ - 3258(二分答案)

每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一块岩石跳到另一块岩石。这项激动人心的活动在
分类: 其他 发布时间: 02-05 18:41 阅读次数: 0

Camp Schedule CodeForces - 1138D (KMP按模式串构造)

一年一度紧张又刺激的暑假集训又要来啦!为此,老王开始制定实验室的暑假训练时间表。经过苦思冥想,老王终
分类: 其他 发布时间: 02-05 18:41 阅读次数: 0

HDU - 3371 Connect the Cities (克鲁斯卡尔)

最近zx很烦恼,因为呀,zx看上了一台平板电脑,可是zx并没有那么多的钱。“那可怎么办呢?”zx心想
分类: 其他 发布时间: 02-05 18:41 阅读次数: 0

Wireless Network POJ - 2236(并查集)

鸡山村发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已
分类: 其他 发布时间: 02-05 18:41 阅读次数: 0

Virtual Friends HDU - 3172(并查集)

现在,你可以在网上做各种事情。例如,您可以使用各种网站来结交虚拟朋友。对一些人来说,发展他们的社交网
分类: 其他 发布时间: 02-05 18:40 阅读次数: 0

小希的迷宫 HDU - 1272(并查集)

上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon
分类: 其他 发布时间: 02-05 18:40 阅读次数: 0

Supermarket POJ - 1456 (并查集)

超市里有N个商品. 第i个商品必须在保质期(第di天)之前卖掉, 若卖掉可让超市获得pi的利润.每天
分类: 其他 发布时间: 02-05 18:40 阅读次数: 0

Seek the Name, Seek the Fame POJ - 2752(KMP应用)

Stringland有一只小猫非常有名,许多夫妇跋涉到Stringland请小猫为他们的新出生的婴儿
分类: 其他 发布时间: 02-05 18:40 阅读次数: 0

Segment Occurrences CodeForces - 1016B(KMP)

给你两个由小写英文字母组成字符串s,t。如果s[i...i+|t|-1] = t (|t|表示t的长
分类: 其他 发布时间: 02-05 18:39 阅读次数: 0

带权并查集(深度理解)

我们都知道一个点的权值,是这个节点到根节点之间的差值,我们根据差值,就可以知道很多东西,权值数组su
分类: 其他 发布时间: 02-05 18:39 阅读次数: 0

201312-3 最大的矩形(思维暴力)

问题描述  在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度
分类: 其他 发布时间: 02-05 18:39 阅读次数: 0

最短路径问题 HDU - 3790(迪杰斯特拉)

给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其
分类: 其他 发布时间: 02-05 18:39 阅读次数: 0

Frogger POJ - 2253(迪杰斯特拉变形)

湖中有n块石头,编号从1到n,有两只青蛙,Bob在1号石头上,Alice在2号石头上,Bob想去看望
分类: 其他 发布时间: 02-05 18:38 阅读次数: 0

Heavy Transportation POJ - 1797(最短路变形)

N个点,M条边,每条边有权值。求一条1号点到N号点的路径,要求使得路径中的边权最小值最大。Input
分类: 其他 发布时间: 02-05 18:38 阅读次数: 0

迪杰斯特拉(优先队列优化)

今天还是搞一下这个迪杰斯特拉的优先队列优化算法吧。对于我们经常用的二维数组来存图的话,只要数据一大,
分类: 其他 发布时间: 02-05 18:38 阅读次数: 0

Silver Cow Party POJ - 3268(迪杰斯特拉)

给出n,m,代表牛数和边数,接着是m条**有向**边,代表从牛a到牛b需要花费c时间,现在所有牛要到
分类: 其他 发布时间: 02-05 18:38 阅读次数: 0

Wormholes POJ - 3259(bellman_ford解读 || spfa优化)

教学楼里有很多教室,这些教室由双向走廊连接。另外,还存在一些单向的秘密通道,通过它们可以回到过去。现
分类: 其他 发布时间: 02-05 18:37 阅读次数: 0

floyd(多源最短路)

Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间
分类: 其他 发布时间: 02-05 18:37 阅读次数: 0

线段树(递归+二分的漩涡)

首先放出大佬的博客,写的很好,对每个函数的理解都很清晰,大佬首先说一下线段树的数组范围是4*N(这个
分类: 其他 发布时间: 02-05 18:37 阅读次数: 0