传送门 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 2018年最后一场CF,OVER! 弱弱的我只能做出3道A,B,D~~~~ 最后几分钟,感觉找到了C题的规律,结束的那一刻,提交了一发 "Wrong answer on pretest 5"......... 一开始,做完AB题直接就看C题,当时没想着打表找规律,死抠了好大一会,没思路,果断换题; D题打了个表,找到了规律,AC~~~ 然后,回过头来接着看C,无奈之举,打了个表,由于当时时间紧迫,找了二十多分钟的规律,只找了看了前十个数,发现他们有一个共同的…
目录 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定理…
咕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,&…
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题解 题解 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", &…
前言:这次比赛爆炸,比赛时各种想多,导致写到\(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…
传送门 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…
传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html 题意: n 个people,编号1~n,按顺时针方向围城一圈: 初始,编号为1的people抱着一个球,他可以将球顺时针传给第 k 个people; 接到球的people将球传给他顺时针方向的第 k 个people,循环进行,直到球再一次落到 1 号 people 手中结束: 定义一个开心值 :所有接到球的 people 的编号和. 求所有的开心值,并按升序排列. 题解: 弱弱的我只…
传送门 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…