Dijkstra算法的核心思想就是两步排序，一个是对于一个点而言，他的最小边要经过所有其他点最小边的测试才能确认，也就是说要在这其中找一个最大的边出来；第二个是对于每次循环而言的，每次的更新d数组都是为了要选出最短的距离。对于每次出队列的点，都更新他所有的邻边#include #include #i...
分类：
其他好文 时间：
2015-11-24 14:36:00
阅读次数：
127
这道题题意不想说了，跑了640ms，感觉水过去了，应该能通过单调队列优化,很长时间没碰已经不知道怎么写了，就说说现在的写法吧。 状态定义很关键:dp[i][j]把前j个topic放在前i堂课. 因为这道题中的topic不能跳，必须按顺序，那么我们可以用贪心先求出最少的课程数，凭感觉证明这个贪心的做法...
分类：
其他好文 时间：
2015-11-01 17:49:53
阅读次数：
303
Alice's mooncake shopTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4122Description The Mid-Autumn Festival, also...
分类：
其他好文 时间：
2015-10-28 22:56:58
阅读次数：
334
题意： 必须严格按顺序执行M个步骤来生产一个产品，每一个步骤都可以在N台机器中的任何一台完成。机器i完成第j个步骤的时间为T[i][j]。把半成品从一台机器上搬到另一台机器上也需要一定的时间K。每台机器最多只能连续完成产品的L个步骤。也就是说，如果有一台机器连续完成了产品的L个步骤，下一个步骤就必....
分类：
其他好文 时间：
2015-10-09 12:05:44
阅读次数：
226
dp传输方程很easy需要 dp[i][j] = min{dp[i - 1][k] + abs(pos[i][j] -pos[i - 1][j]) + cost[i][j]}n行m一排 每个传输扫描m二级 干脆n*m*m 至O(10^7) 1500ms，能够暴力一试。姿势不正确就会TLE事实上加上....
分类：
其他好文 时间：
2015-09-25 13:08:05
阅读次数：
311
spfa，不用多讲了吧，相当实用的BF队列优化算法，裸代码如下program spfa;var pre,last,other,long:array[0..1000001] of longint; d,short:array[0..1000001] of longint; ok:ar...
分类：
其他好文 时间：
2015-09-09 22:35:55
阅读次数：
307
POJ 3013 Big Christmas Tree(最短路Dijkstra+优先队列优化，SPFA)ACM题目地址：POJ 3013题意：圣诞树是由n个节点和e个边构成的，点编号1-n。树根为编号1，选择一些边。使得全部节点构成一棵树。选择边的代价是（子孙的点的重量）×（这条边的价值）。求代价最...
分类：
其他好文 时间：
2015-09-08 21:46:59
阅读次数：
200
从n根筷子里面， 选择k+8个集合的筷子，每个集合三根筷子， A#include #include #include #include #include #include #include #include #include #include #include #include #include #...
分类：
编程语言 时间：
2015-09-05 11:07:48
阅读次数：
240
题目传送门题意：n个人发糖果，B 比 A 多 Ｃ的糖果，问最后第n个人比第一个人多多少的糖果分析：最短路，Dijkstra 优先队列优化可过，SPFA竟然要用栈，队列超时！代码：/************************************************* Author ...
分类：
其他好文 时间：
2015-09-01 21:14:26
阅读次数：
168
模板意甲冠军：给你一个图，1始终根，每一方都有单价值，每个点都有权重新。每个边缘的价格值 = sum（后继结点重)*单价方值。最低价格要求树值，它构成了一棵树n-1条边的最小价值。算法：1、由于每一个边的价值都要乘以后来訪问的节点的权重。而走到后来訪问的点必经过这条边。实际上总价值就是 到每一个点的...
分类：
其他好文 时间：
2015-09-01 21:10:39
阅读次数：
309
