摘要： 第k短路模板 次短路 阅读全文

摘要： 题意：问第二短路 阅读全文

摘要： 题意：给出n个需要工作的时间区间，问最少需要几台机器，然后问机器工作的最少时间 思路：得出最少的机器后，我们可以求出每台机器的开始时间，倒着求结束时间，减下就可以了 阅读全文

摘要： 题意：给出一些节目的播放区间，问有2个电视的你是否可以看完全部节目，不可重合 思路：模拟 阅读全文

摘要： 题意：相当于给你6个数，问改变几次，可以使得前三个数字和==后三个数字和 思路：排序后，看是前面最小的数字可以加的多，还是后面那么最大的数字减的多 阅读全文

摘要： 题意：让你从2*n个数，选n个，问是否会和另外n个1V1比赛，每场都赢，只有大于才赢 思路：标记下即可 http://codeforces.com/contest/845/problem/A 阅读全文

摘要： 题意：A，B2个字符串，.可以代替任意字符，*表示前面那个字符的任意次(0,1,2....,问是否完全匹配 思路：dp[i][j]表示A第i个B第j个是否匹配 阅读全文

摘要： 题意：一个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]， 阅读全文

摘要： 题意：n,m,n个点，m条边，问对于任意2个位置，是否可以从一个点到达另一个点 思路：缩点后，预处理出，每一个联通块能到达的联通块。 阅读全文

摘要： 4197: [Noi2015]寿司晚宴 Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 种寿司的美 阅读全文