摘要： 题意：蜗牛掉进高位H的井里，向外爬，初始高度为0，白天爬U*G，G为体力值（>=0），晚上掉下来D，初始体力值为100%，以后每爬一天减小P，其中，告诉H,U,D,P，求最后多少天爬出去或者再次掉下去。题解：这题坑爹之处在于让人产生它很高端的误解，题目叙述说连续的爬行会减体力值，开始我还误以为休息一天又恢复了，然后可以安排什么时候休息使得爬出去时间最少= =!后来有以为蜗牛体力变成0后那天不爬，下一天又满状态复活了，于是WA就出现了。不过，题目貌似也没说体力将为0后蜗牛就放弃了啊~~~View Code 1 #include<cstdio> 2 #include<cst 阅读全文

摘要： 题意：一维序列，用三个相等长度区间区覆盖，使得覆盖的权值最大题解：dp[i][j]为前i个数用j个区间覆盖的最大值，状态转移分为覆盖第i个数和不覆盖第i个数两种。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int dp[50005][4],sum[50005]; 6 int main() 7 { 8 int T; 9 for(scanf("%d",&T);T;T--)10 {11 in 阅读全文

摘要： 求字典序最小的最小割，首先，对于每一个不是源点和汇点，拆成两个点，有一条容量为一的边。求一次最小割后，针对每一个结点，按照字典序枚举若是删了它与它映射过去的另一个点之间的边是否会使得最小割变小，是则必须删它，否则，不用。本来应该dfs求出S,T集合的来降低复杂度的（判断删去一条边是否会使得最小割变小），但是这道题点数边数都很小，直接暴力就行了。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int N=5 阅读全文