题意：给两段航班的起始时间a ，b 这两段航班的飞行时间分别为ta，tb 给k次删除航班的次数， 问如何让飞从A飞到B 再从B起飞到目的地的时间最久 题目链接：https://codeforc.es/contest/1148/problem/B 刚开始想的是贪心选怎么删除航班，但是贪心的话是受k影响 ...
分类：
其他好文 时间：
2020-05-23 12:53:50
阅读次数：
47
"题目链接" 【题目翻译】 给你一个长度为n的连续0,你现在可以每次把其中一段的最中间那个位置的数字改为++cur(cur初值为0) 但是你每次选取的一段需要满足这样的要求: 1.是一个连续的最大0段。 2.这个0段的长度是最长的。 3.这个0段是最靠左的。 【题解】 定义个长度为n的priorit ...
分类：
其他好文 时间：
2020-05-23 11:35:27
阅读次数：
47
题意 :有一个长度为$n$的序列$a$,求这个序列中有多少比$a_{i}$小的数,如果某两个位置上的数有矛盾,则不能算小. 题解 :用$pair$来记录序列中元素的位置和大小,将他们升序排序,对于每对矛盾的位置,只记录$a[u] a[v]$的情况,小于等于的情况没必要考虑,然后我们遍历排序后的序列, ...
分类：
编程语言 时间：
2020-05-22 09:57:48
阅读次数：
52
题意 :你有$n$天的时间,这段时间中你有$m$长考试,$s$表示宣布考试的日期,$d$表示考试的时间,$c$表示需要准备时间,如果你不能准备好所有考试,输出$ 1$,否则输出你每天都在干什么,如果这一天你有考试,输出$m+1$,如果你要准备第$i$场考试,输出$i$,否则休息,输出$0$. 题解 ...
分类：
其他好文 时间：
2020-05-22 09:15:48
阅读次数：
52
题目大意： n个小黄人！每个小黄人有初始战斗值a和另一个值b。每次召唤一个小黄人i可以使前面召唤的所有小黄人战斗值加bi。每个小黄人可以被雇佣和解雇任意一次。需要保证任意情况下队伍内小黄人的数量不超过m。输出任意一个最优的操作序列。 m<=n<=75 多测,T<=75 题目解法： （好喜欢这道题ww ...
分类：
其他好文 时间：
2020-05-21 23:56:58
阅读次数：
112
题目链接: http://codeforces.com/contest/1343/problem/CC. Alternating Subsequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard ...
分类：
其他好文 时间：
2020-05-21 22:28:44
阅读次数：
79
题面：https://vjudge.net/problem/CodeForces-1288C 这道题其实比较难想，据说题解一种方法是组合方法（然而我不会），我来总结总结dp的方法吧。 首先我们采用一个dp数组,dp[i][j][k]:在生成的a，b字符串中，第k个的数字分别是i，j，在满足这种情况下 ...
分类：
其他好文 时间：
2020-05-21 16:36:28
阅读次数：
53
#include <bits/stdc++.h> #define N 300005 #define ll long long using namespace std; int n,m,tot,opcnt,qcnt,B,now; int a[N],A[N],output[N],cnt[N],mex[N ...
分类：
系统相关 时间：
2020-05-21 13:26:37
阅读次数：
57
题目大意：给一个01串，可以将0变成1，1变成0，每次变换记为1次操作，问最终让每个1之前的距离都为k，需要最少多少次操作 数据范围1e6，很明显的一个复杂度o(n)的一个dp 做题思路是从已知的合法串递推出更长的合法串 首先处理左边到i位置为止左边所有位置合法的状态：dp(i) = min( su ...
分类：
其他好文 时间：
2020-05-21 10:20:01
阅读次数：
36
题意 :给你$n$个顶点和$m$条边,问它们有多少个单环(无杂环),例如图中第二个就是一个杂环. 题解 :不难发现,如果某几个点能够构成单环,那么每个点一定只能连两条边.所以我们先构建邻接表,然后从某个数开始跑dfs,如果这一边所有点的度数都为$2$,那么就能构成一个单环. 代码 : ...
分类：
其他好文 时间：
2020-05-20 18:34:55
阅读次数：
42
