第k短路和次短路模板
摘要：
第k短路模板 次短路 阅读全文
posted @ 2017-08-24 19:29 hhhhx 阅读(138) 评论(0) 推荐(0) 编辑
hdu 6181 Two Paths
摘要：
题意：问第二短路 阅读全文
posted @ 2017-08-24 19:28 hhhhx 阅读(125) 评论(0) 推荐(0) 编辑
hdu 6180 Schedule
摘要：
题意：给出n个需要工作的时间区间，问最少需要几台机器，然后问机器工作的最少时间 思路：得出最少的机器后，我们可以求出每台机器的开始时间，倒着求结束时间，减下就可以了 阅读全文
posted @ 2017-08-24 18:19 hhhhx 阅读(108) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 27 C
摘要：
题意：给出一些节目的播放区间，问有2个电视的你是否可以看完全部节目，不可重合 思路：模拟 阅读全文
posted @ 2017-08-23 18:20 hhhhx 阅读(109) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 27 B
摘要：
题意：相当于给你6个数，问改变几次，可以使得前三个数字和==后三个数字和 思路：排序后，看是前面最小的数字可以加的多，还是后面那么最大的数字减的多 阅读全文
posted @ 2017-08-23 17:17 hhhhx 阅读(105) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 27 A
摘要：
题意：让你从2*n个数，选n个，问是否会和另外n个1V1比赛，每场都赢，只有大于才赢 思路：标记下即可 http://codeforces.com/contest/845/problem/A 阅读全文
posted @ 2017-08-23 15:45 hhhhx 阅读(91) 评论(0) 推荐(0) 编辑
hdu 6170
摘要：
题意：A，B2个字符串，.可以代替任意字符，*表示前面那个字符的任意次(0,1,2....,问是否完全匹配 思路：dp[i][j]表示A第i个B第j个是否匹配 阅读全文
posted @ 2017-08-23 15:29 hhhhx 阅读(114) 评论(0) 推荐(0) 编辑
hdu 6168
摘要：
题意：一个a数列，对于每一个(i,j) 1<=i<j<=n，做和，形成b数列，b所以有n*(n-1)/2个数字，a有n个，现在把a,b混合成c，求a 思路：排序后，可以知道，a[1]=c[1],a[2]=c[2],然后我们可以把a[1]+a[2]放入优先队列中，看是a[3]小还是a[1]+a[2]， 阅读全文
posted @ 2017-08-22 20:08 hhhhx 阅读(103) 评论(0) 推荐(0) 编辑
hdu 6165
摘要：
题意：n,m,n个点，m条边，问对于任意2个位置，是否可以从一个点到达另一个点 思路：缩点后，预处理出，每一个联通块能到达的联通块。 阅读全文
posted @ 2017-08-22 20:04 hhhhx 阅读(143) 评论(0) 推荐(0) 编辑
bzoj 4197 寿司晚宴
摘要：
4197: [Noi2015]寿司晚宴 Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 种寿司的美 阅读全文
posted @ 2017-08-21 14:29 hhhhx 阅读(133) 评论(0) 推荐(0) 编辑
