Codeforces Round #480 (Div. 2)

这是<2100参加div2 only制度的第一场

然而3大号都打不了(都>2200)

随便抓了只黑名小号来打

A 如果珍珠个数为0或串长约数即可 00:03:18

B 一开始脑子糊涂了 以为有的时候不行 还wa了一发

事实上 左下到右上等价于右上到左下 沿竖着的对称轴对称放障碍即可 00:16:38

C 贪心 00:27:11

D 把每个数除去所有平方因子 相同的一组 从n个点开始向右扫一遍统计即可

注意0放入任何其他组不不影响 00:37:20

E 我们考虑留下哪些数

k<n n号节点肯定可以留下

留下的节点联通

我们以n为根建树 从n-1到1依次看能不能留下 能留就留

判断方法 倍增找祖先中多少个没留下 看留下名额是否够 00:55:25

过E之后rank2了

刚F F是仙人掌 刚不动

榜前10其他人都在hack 我好慌啊 学着他们hack A 没发现能hack的

继续想F

1:43:00

怎么rank3hack了一堆人超过我了啊 锁D hack人

01:45:34 +1

01:48:28 +2

01:51:36 +3

01:53:06 +4

至此 rank1 领先rank2 222分

2:00:00 比赛结束 领先rank2 122分

我感觉能创造codeforces第一场rating记录了 去睡觉了

起来 C FST???变成rank7了???而且我是第一页200人唯一一个C FST???

一看 我 数组开小了……

一改 过了

没能完成1场紫 只加了365 我还是太菜了

原文地址:https://www.cnblogs.com/skylineidolon/p/9013402.html

时间: 2024-08-30 09:58:27

Codeforces Round #480 (Div. 2)的相关文章

Codeforces Round #480 (Div. 2) C 贪心 D 数字、思维 E 树上倍增

Codeforces Round #480 (Div. 2) C. Posterized 题意: 给出 n 个数,都是区间 [0,255] 内的数,要你把 [0,255] 划分成多个长度 <=k 的不重叠的子区间.每个数必须包含在一个子区间内,且这个数的价值是这个子区间的左端点.要你输出这 n 数的价值,且这 n 个价值字典序要最小. tags: 首先很明显字典序最小,那对于第 i 个数 p[i] 定它的区间时,左端点肯定要尽可能小.所以我们直接枚举区间 [ p[i]-k+1, p[i] ] 定

【构造】Codeforces Round #480 (Div. 2) B. Marlin

题意:给你一个4*n的网格,保证n为奇数,让你在其中放k个障碍物,不能放在边界的格子上,使得从左上角走到右下角的最短路的方案数,恰好等于从左下角走到右上角的最短路的方案数. k为偶数时,以纵向为对称轴进行摆放即可. k为奇数且小于等于n-2时,如下图横向对称摆放: .........................#####.............. k等于n时,如下图: ..............#.........#..###########.............. k大于n时,在上

Codeforces Round 480 Div 2 光荣掉分记

痛 痛苦 痛苦啊. 越接近黄名想的越多了啊…… 都说了不要在意rating这破玩意了…… 没出E就算了,策略问题. 居然还FST了: FST个D就算了: FST个A算个**啊. 紧张的时候总会写出一些垃圾代码. 痛苦啊. 原文地址:https://www.cnblogs.com/cxhscst2/p/9017306.html

Codeforces Round #480 (Div. 2) E. The Number Games

E. The Number Games time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output The nation of Panel holds an annual show called The Number Games, where each district in the nation will be represented

Codeforces Round #428 (Div. 2)

Codeforces Round #428 (Div. 2) A    看懂题目意思就知道做了 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define rep(i,a,b) for (int i=a; i<=b; ++i) #define per(i,b,a) for (int i=b; i>=a; --i

Codeforces Round #424 (Div. 2) D. Office Keys(dp)

题目链接:Codeforces Round #424 (Div. 2) D. Office Keys 题意: 在一条轴上有n个人,和m个钥匙,门在s位置. 现在每个人走单位距离需要单位时间. 每个钥匙只能被一个人拿. 求全部的人拿到钥匙并且走到门的最短时间. 题解: 显然没有交叉的情况,因为如果交叉的话可能不是最优解. 然后考虑dp[i][j]表示第i个人拿了第j把钥匙,然后 dp[i][j]=max(val(i,j),min(dp[i-1][i-1~j]))   val(i,j)表示第i个人拿

Codeforces Round #424 (Div. 2) C. Jury Marks(乱搞)

题目链接:Codeforces Round #424 (Div. 2) C. Jury Marks 题意: 给你一个有n个数序列,现在让你确定一个x,使得x通过挨着加这个序列的每一个数能出现所有给出的k个数. 问合法的x有多少个.题目保证这k个数完全不同. 题解: 显然,要将这n个数求一下前缀和,并且排一下序,这样,能出现的数就可以表示为x+a,x+b,x+c了. 这里 x+a,x+b,x+c是递增的.这里我把这个序列叫做A序列 然后对于给出的k个数,我们也排一下序,这里我把它叫做B序列,如果我

[Codeforces] Round #352 (Div. 2)

人生不止眼前的狗血,还有远方的狗带 A题B题一如既往的丝帛题 A题题意:询问按照12345678910111213...的顺序排列下去第n(n<=10^3)个数是多少 题解:打表,输出 1 #include<bits/stdc++.h> 2 using namespace std; 3 int dig[10],A[1005]; 4 int main(){ 5 int aa=0; 6 for(int i=1;;i++){ 7 int x=i,dd=0; 8 while(x)dig[++dd

Codeforces Round #273 (Div. 2)

Codeforces Round #273 (Div. 2) 题目链接 A:签到,仅仅要推断总和是不是5的倍数就可以,注意推断0的情况 B:最大值的情况是每一个集合先放1个,剩下都丢到一个集合去,最小值是尽量平均去分 C:假如3种球从小到大是a, b, c,那么假设(a + b) 2 <= c这个比較明显答案就是a + b了.由于c肯定要剩余了,假设(a + b)2 > c的话,就肯定能构造出最优的(a + b + c) / 3,由于肯定能够先拿a和b去消除c,而且控制a和b成2倍关系或者消除