D 乱搞题..发现只有a[i]=1是特殊的 瞎搞一下 E 发现一段的贡献是出现次数最多的-为c个数 然后考虑分别对每种颜色做一下 然后每次只有这种颜色和他们之间是有用的 然后做个最大区间和就好了 F ....我不太会啊.. 首先要造trie树 然后我并不太会复杂度优秀的dp G 傻逼最大权闭合子图题 将入点与每个节点连边v[i] 将出点与每个边的节点连边v[i] 将边的节点与点连边INF 这样子就等价于你要么删去边要么选点了…

CF1082A Vasya and Book 模拟一下即可 \(Code\ Below:\) #include <bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; int n,x,y,d,ans; int main() { int T; scanf("%d",&T); while(T--){ scanf("%d%d%d%d",&n,&x,&y,&am…

链接:http://codeforces.com/contest/1082 A. Vasya and Book 题意: n,x,y,d 一本电子书有n页,每一次翻动只能往前或者往后翻d页.求x->y页最少需要多少步.只能在(1~n)之间翻.具体细节看题目吧.博客仅作记录 int t,n,x,y,d; int calc(int x,int y) { return abs(x-y)/d; } int main() { scanf("%d",&t); while(t--) {…

中文题意: 思路:我们先看看能不能直接从x翻到y,abs(y-x)%d==0,可以就直接输出abs(y-x)/d咯,不行的话之后有2种操作 1.先翻回到第一页,从第一页看看能不能范到y,不能的话翻到最后一页,倒回来翻看看能不能翻到y,不能的话这种方法不行: 2.翻到最后一页,倒回来看看能不能翻到y,不能的话翻到第一页,看看能不能从第一页翻到y,不能的话这方法不行: 如果1,2方法都不行,那肯定一直都翻不到y页了:如果其中一方法可以,另一方法不可以,输出可以的:都行的话输出翻次数小的就行 附ac代…