Good Bye 2018 D. New Year and the Permutation Concatenation

传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html 题意: 求 n 的所有全排列组成的序列中连续的 n 个数加和为 n*(n+1)/2 的区间个数. 题解: n 最大为1e6,而n的全排列个数为 n! ,一共有 n*n!个数,存都存不下啊...... 然后,第一反应就是,这题是找规律的. 一言不合就打表 ========== i=1 1 ========== i=2 2 ========== i=3 9 ========== i=4…

Good Bye 2018

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

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定理…

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,&…

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.这个还…

Good Bye 2018题解

Good Bye 2018题解题解 CF1091A [New Year and the Christmas Ornament] 打完cf都忘记写题解了qwq 题意就是:给你一些黄,蓝,红的球,满足蓝的数量恰比黄的多一,红的数量恰比蓝的多一容易发现黄的数量恰是\(\min{y,b-1,r-2}\) 输出这个值\(*3+3\)即可 # include <bits/stdc++.h> int main() { int y, b, r; scanf("%d%d%d", &…

CF Good Bye 2018

前言:这次比赛爆炸,比赛时各种想多,导致写到\(D\)题时思路已经乱了,肝了\(1\)个多小时都没肝出来,\(B\)题中途因为没开\(long\ long\)又被\(HACK\)了..\(C\)题因为在提交前修改的一个疏忽,\(fst\)..瞬间起飞,\(rating\)掉了\(100+\),差点回到\(pupil \quad QAQ\). A. New Year and the Christmas Ornament Description 给出\(a, b, c\)三个数,对于一个公差为\(1…

Good Bye 2018 C. New Year and the Sphere Transmission

传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html 题意: n 个people,编号1~n,按顺时针方向围城一圈: 初始,编号为1的people抱着一个球,他可以将球顺时针传给第 k 个people; 接到球的people将球传给他顺时针方向的第 k 个people,循环进行,直到球再一次落到 1 号 people 手中结束: 定义一个开心值 :所有接到球的 people 的编号和. 求所有的开心值,并按升序排列. 题解: 弱弱的我只…

Good Bye 2018 B. New Year and the Treasure Geolocation

传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html 题意: 在二维空间中有 n 个 obelisk 点,n 个 p 点: 存在坐标T(x,y),obelisk 中的每个点 o[ i ] : (x,y) 都可以在 p 中找到一个点 p[ j ] : (x,y) 使得 o[ i ].x + p[ j ].x == T.x , o[ i ].y + p[ j ].y == T.y ; 求出这个T点坐标. 题解: 我的做法--暴力枚举让 o…

Good Bye 2018 A. New Year and the Christmas Ornament

传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html 题解: 这题没什么好说的,读懂题意就会了. 比赛代码: #include<iostream> using namespace std; int y,b,r; int Solve() { || r < ) ; ;--i) && r >= i+) *(i+); ; } int main() { cin>>y>>b>>r;…

Good Bye 2018 没打记

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

Codeforces 1091 Good Bye 2018

占个坑先,希望不要掉的太惨了吧,不要掉到上一次之前的rating upt:flag竟然没到,开心. A - New Year and the Christmas Ornament 好像没什么可说的. #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<set> #include<map> #include<vector&g…

Good Bye 2018 Solution

A. New Year and the Christmas Ornament 签到. #include <bits/stdc++.h> using namespace std; int a, b, c; int main() { while (scanf("%d%d%d", &a, &b, &c) != EOF) { , c - )); printf( + ); } ; } B. New Year and the Treasure Geolocati…

Codeforces Good Bye 2018 D (1091D) New Year and the Permutation Concatenation

题意:给n!个n的排列,按字典序从小到大连成一条序列,例如3的情况为:[1,2,3, 1,3,2, 2,1,3 ,2,3,1 ,3,1,2 ,3,2,1],问其中长度为n,且和为sum=n*(n+1)/2的序列有多少个? 思路(官方题解):我们考虑一下next_perumation函数产生字典序递增的全排列的过程: 假设某一个序列长度为n,最长的递减的后缀长度k,那么它的下一个排列是这样产生的:选取序列第n-k个数,与后k个数中比第n - k个数大的最小的数交换,然后将后k个数按从小到大排序.…

may be a diary?

[About Me] SD某弱校高二的OIer. qq 995681518,欢迎一起交流~ 喵喵喵喵喵 "当你想要颓废的那一刻,想一想当初为什么走到了这里." 以下文字充满负面情绪,建议不要看惹. 4.25 可笑而可悲的是,人往往不知道自己是在逃避而已,还以为自己做的多么...正确? 4.23 很想一个人,真的是一种很危险的状态呢. 多谢你如此精彩耀眼做我平淡岁月里星辰 4.22 风灵无畏? 4.17 是我把你想得太好了,对不起. 不要对一个人抱太多期望了叭.没有几个人能做到,也没有…

HZNU_TI1050 训练实录

菜鸡队训练实录比赛记录:[名称:奖项 / 排名] 2018: ZJPSC Bronze / 86 CCPC Jilin Bronze / 95 ICPC Shenyang Bronze / 74 ICPC Qingdao Honorable / 241 CCPC Finals Bronze / 43 2019: ZJPSC…

pkuwc 前的任务计划

菜鸡 wxw 的计划(肯定会咕咕咕 12.27 luogu P4244 [SHOI2008]仙人掌图 II(咕咕咕 luogu P4246 [SHOI2008]堵塞的交通 (没有咕! luogu P1848 [USACO12OPEN]书架Bookshelf(不咕! 12.28 一场 cf 虚拟比赛(div.2 rk 18) 一场 cf div.2,用的是小号(i_am_sooke)(rk 20) 题解在这里 sooke 看到我小号的用户名貌似不太开心 qaq 我好菜啊 qaq 12.29 luo…

Hello 2018, Bye 2017

2017年过去了,过去一年经历了太多,改变了好多好多,可以说人生进入了另一个阶段,有可能是成熟吧. 回顾2017 去年换了新工作,离开了将近工作了8年的公司,不带走一丝云彩,为其任劳任怨,最后没有任何留恋,真的很失败,一晃已经中年,但我不放弃,我决心改变自己减肥从大病之后体重一直在200左右,不高不低,指标也不是很正常,这次换了新的公司,新公司做健康的,索性开始减肥吧. 早餐代餐奶昔(公司福利),午餐照吃,不过尽量自己带饭,晚餐也在家吃,随后晚上9点开始锻炼,刚开始跑步,但后来腰不太舒服,改…

【EOJ Monthly 2018.2 (Good bye 2017)】

23333333333333333 由于情人节要回家,所以就先只放代码了. 此题是与我胖虎过不去. [E. 出老千的 xjj] #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> using namespace std; ; #define ll long long int i,j,n,k,x; ll p[maxn+…

Java面试宝典2018

转 Java面试宝典2018 一. Java基础部分…………………………………………………………………………………….. 7 1.一个“.java”源文件中是否可以包括多个类(不是内部类)?有什么限制?………………………………………………………………………………………………. 7 2.Java有没有goto?………………………………………………………………………… 7 3.说说&和&&的区别.…………………………………………………………………. 8 4.在JAVA中如何跳出当前的多…

2018. The Debut Album

http://acm.timus.ru/problem.aspx?space=1&num=2018 真心爱过,怎么能彻底忘掉题目大意: 长度为n的串,由1和2组成,连续的1不能超过a个,连续的2不能超过b个 dpa[i] 表示长度为i时以a为结尾的串的个数,dpb[i] 类似求dpa[i]时需要枚举结尾a的个数就可以了 dpb[i] 类似 #include <iostream> #include <stdio.h> #include <stdlib.h>…

Math.abs(~2018)，掌握规律即可！

Math.abs(~2018) 某前端群的入门问题长姿势了,一个简单的入门问题却引发了我的思考,深深的体会到自己在学习前端技术的同时忽略遗忘了一些计算机的基础知识. 对于 JS Math对象没什么可说的, Math.abs(x)指的是返回一个数的绝对值,而解题关键在“~2018”,乍一看,这是什么意思,不会是“-2018”符号打错了吧?细思一下才恍然大悟,这是取反操作符,故取相反数得结果为-2018,Math.abs(-2018) 即2018,大功告成!可是,输入进去发现,What!错误!Why…

Good Bye 2013 A

A. New Year Candles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasily the Programmer loves romance, so this year he decided to illuminate his room with candles. Vasily has a candles.Wh…

codeforces Gym 100500 J. Bye Bye Russia

Problem J. Bye Bye RussiaTime Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100500/attachments Description It was the last day at Russia, after the World Finals has ended. Coach fegla was travelling back to Cairo on the same day b…