Good Bye 2018 没打记

【Good Bye 2018 没打记】的更多相关文章

Good Bye 2018 没打记

场外选手赛时只口胡出了CD感觉非常惨.只看了E并且还没看到题面里的wiki我能咋办 C:f只与gcd(n,k)有关. D:考虑每种起始位置,对于跨越的两个排列,只有前一个排列的后缀单减时不产生贡献.答案就非常显然了.注意最后+1,因为这样没考虑n~1的排列. E:根据题面给出的定理,n+1号点度数增大时,以该点在已从大到小排序的序列里的位置为分割点,k较大时不等式更难满足,k较小时不等式更易满足,且分割点位置左移.因此每一个位置存在一个连续的合法区间,区间并即为答案,显然其也是一个连续区间.找到…

Good Bye 2018 (A~F, H)

目录 Codeforces 1091 A.New Year and the Christmas Ornament B.New Year and the Treasure Geolocation C.New Year and the Sphere Transmission(思路) D.New Year and the Permutation Concatenation(思路计数) E.New Year and the Acquaintance Estimation(Erdos–Gallai定理…

Good Bye 2018

Good Bye 2018 2018年最后一场CF,OVER! 弱弱的我只能做出3道A,B,D~~~~ 最后几分钟,感觉找到了C题的规律,结束的那一刻,提交了一发 "Wrong answer on pretest 5"......... 一开始,做完AB题直接就看C题,当时没想着打表找规律,死抠了好大一会,没思路,果断换题; D题打了个表,找到了规律,AC~~~ 然后,回过头来接着看C,无奈之举,打了个表,由于当时时间紧迫,找了二十多分钟的规律,只找了看了前十个数,发现他们有一个共同的…

Codeforces Good Bye 2018

咕bye 2018,因为我这场又咕咕咕了无谓地感慨一句:时间过得真快啊(有毒 A.New Year and the Christmas Ornament 分类讨论后等差数列求和又在凑字数了 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a,b,c; int main() { scanf("%d%d%d",&a,&b,&…

NOIP 2018 真・退役记

目录 NOIp 2018 真・退役记 7.01 7.05 \(summary\) 7.12 7.18 7.26 - 7.27 8.2 8.3 8.3 8.7 8.9 8.20 8.24 8.27 8.28 8.29 9.1 9.7 9.14 9.27 10.5 10.11 10.14 10.20 10.21 10.24 11.2 NOIp 2018 真・退役记很久不来写博客了.又快NOIp了. \(NOIp\ 2018\ is\ comming\ soon\ldots\) 7.01 今天收到了…

Codeforces:Good Bye 2018（题解）

Good Bye 2018! 题目链接:https://codeforces.com/contest/1091 A. New Year and the Christmas Ornament 题意: 给出三堆数量分别为y,b,r的东西,现在要你从三堆中各选一堆,满足y'+1=b'且b'+1=r' (y',r',b'分别是指从中选取的个数). 现在问最多能拿出的个数为多少. 题解: 我是直接模拟的= =但是有更简单的方法. 让y+=2,b+=1,那么现在的最优解为min(y,b,r)*3-3.这个还…