摘要:
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11544&courseid=0最小最大表示法:求环形字符串的最小最大字典序:参考:http://www.cnblogs.com/ziyi--caolu/p/3245132.htm... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2059初始把起点和终点也算做充电站,设dp[i]是到第i个充电站的最短时间,那么dp[n+1]即是乌龟到达终点的最短时间.每次到达第i个点,j:0-i-1;去找能不能用从第j个充电站直接到达 i 来更新最短时间。注... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2058求1-N多少个连续字段和等于M.假设 从i开始长度为k的字段和等于M,那么 ( i+ i+k-1) * k/2=M即(2*i+k-1)*k==2M 那么 从k 2 #include 3 int main()... 阅读全文
摘要:
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11545只是要求不经过相同的边,那么每次找出一条增广路T--,判断T 2 # include 3 # include 4 # include 5 using namespa... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2066把与草儿相连的城市最短距离置为0,然后进行dijkstra,在t个城市里找出距离最近的一个即可。 1 #include 2 #include 3 #include 4 #include 5 using... 阅读全文
摘要:
Description在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab。名字这么长,叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa',因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a',因为有... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3549Ford-Fulkerson算法.#include #include #include #include #include #include #include #include #include #inclu... 阅读全文