Codeforces975div2A.MaxPlusSize点击查看代码voidsolve(){intn;cin>>n;intimax1=0,imax2=0;for(inti=1;i<=n;i++){intx;cin>>x;if(i%2)imax1=max(imax1,x);elseimax2=max(imax2,x);}if(!n%2)cout

一万四参赛，VP赛时60A.MaxPlusSize一定选择最大值，若有多个最大值，优先选在奇数位置的最大值，后间隔涂上红色。#include<bits/stdc++.h>usingnamespacestd;constintN=105;intT,n,a[N];intmain(){ scanf("%d",&T); while(T--){ scanf("%d",&n); intm

解题历程：看到题目要求要用最少的消除次数让所有叶子深度相同，通过观察，那么就只需要将所有深度都尝试一遍就行了，可是我当时没多想就用dfs记录所有节点的深度，单独将所有叶子和该叶子的深度存起来，记录最大的深度，从最大深度尝试到深度0，对于深度小于当前尝试深度的叶子，用dfs的方式将与

C.CardsPartition(C)对于每个确定的size，有便捷的方法判断该值是否合法：组数最小为\(a_{max}\)，若\(k\)张牌可以填出\(a_{max}\)组牌堆则合法；将余下的牌当成新的一组，若\(k\)张牌可以凑出一整组则合法；其余情况不合法。由于check过程为\(O(1)\)，可从大到小暴力枚举size，时间

来源：CodeforcesRound975(Div.2)C.CardsPartition题意本身有\(a_i\)张\(i\)牌，现在将牌分成若干份，每一份牌数相等，且每一份都由不同的牌组成同时有\(k\)次补充任意牌的机会，求最多分成一份几张牌思路假定分成\(m\)份，每份\(p\)张牌，那么所有牌加补充的牌等于\(m*p

CodeforcesRound975(Div.2)A~F题解（Div.1A~D)也是补完整场了。A.MaxPlusSize枚举最大值的位置，使长度最长，更新答案。B.AllPairsSegments每个线段内部的点的答案都是一样的，在处理一下线段两边边界的点。被包含次数就是左边\(\times\)右边。用\(map\)记录答案

目录写在前面A签到B排序，模拟C数学，贪心D模拟，思维E树，贪心，暴力or长链剖分F贪心，枚举写在最后写在前面比赛地址：https://codeforces.com/contest/2019。唉唉不敢打div1只敢开小号打div2太菜了。A签到显然最优方案只有两种——取所有奇数位置或所有偶数位置。///*By

人生中第一次正常\(div2\)爆写5题。cf给我正反馈最大的一次A直接找到最大的数字的位置，然后判断一下这个数字的位置下标的奇偶性就好了。然后如果有多个最大的就取奇数位置的。这样可以算出来一定是最优解#include<bits/stdc++.h>#definelllonglongusingnamespacestd;inl

C题题目链接：Problem-C-Codeforces题目描述思路

第一次进前50，上分最爽的一次D.Speedbreaker对\(a\)按照时间升序排序，不难发现，对于升序排序后的数组，当我们搜到时间\(t\)时，记录已经搜过的时间对应原城市编号最小值为\(l\)，最大值为\(r\)，则我们一定要在\(a_t\)时间之前走过所有\([l,r]\)之间的城市。则若\(r-l+1>a_t\)则无解，因