【CF 507E】Breaking Good双条件最短路
每个路有已搭建和未搭建两种状态 需要把经过的路都建起 为经过的路都拆掉
优先经过最少条路 同样少的路走改动(搭建+拆掉)最小的最短路跑完后把最短的路上的路径标记一下
bfs输出拆除和搭建 在最短路径上的路 未建的搭建 不在的建好的拆掉通过此题试了一下spfa的一个小优化还有dijkstra的优先队列优化
不过别看spfa加优化快了点...
分类：
其他好文 时间：
2015-08-17 12:08:45
阅读次数：
129
题意：补丁在修补bug时，有时候会引入新的bug。假定有n（n<=20）个潜在bug和m（m<=100）个补丁，每个补丁用两个长度为n的字符串表示，其中字符串的每个位置表示一个bug。第一个串表示打补丁前的状态（“-”表示该bug必须不存在，“+”表示必须存在，“0”表示无所谓），第二个串表示打补丁后的状态（“-”表示不存在，“+”表示存在，“0”表示不变）。每个补丁都有一个执行时间，你的任务是用最少的时间把一个所有bug都存在的软件通过打补丁的方式变得没有bug。一个补丁可以打多次。...
分类：
其他好文 时间：
2015-08-16 18:23:47
阅读次数：
120
经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。
这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下车（其实徐总自己有车，却一定要与民同乐，这就是徐总的性格）。
徐总经常会问蹩脚的英文问路：“Can you help me?”。看着他那迷茫而又无...
分类：
其他好文 时间：
2015-08-16 12:27:53
阅读次数：
215
#includeusing namespace std;const int nMax = 30005;const int mMax = 150005;const int inf = 1000000000; struct node{ int v, w, next;}edge[mMax];int ...
分类：
其他好文 时间：
2015-08-15 18:10:58
阅读次数：
81
How Many Maos Does the Guanxi Worth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 847 Accepted Submission(s): 322
Problem Descrip...
分类：
其他好文 时间：
2015-08-15 14:59:23
阅读次数：
83
Tricks Device
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2389 Accepted Submission(s): 635
Problem Description
Innocent Wu follo...
分类：
其他好文 时间：
2015-08-15 14:57:49
阅读次数：
140
DP+SPFA？貌似很水，可要看了题解后才秒懂，自己想不出QAQ 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define N...
分类：
其他好文 时间：
2015-08-15 01:30:16
阅读次数：
107
题目链接：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=499题意：就是判断图中有无负环
SPFA,某个节点入队次数大于n就是有负环。代码：#include
#include
#include <string...
分类：
其他好文 时间：
2015-08-14 01:08:17
阅读次数：
174
ArbitrageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5610Accepted Submission(s): 2610Problem D...
分类：
其他好文 时间：
2015-08-13 20:01:44
阅读次数：
157
