![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
文章平均质量分 72
XINNNNNNNYU
这个作者很懒,什么都没留下…
展开
-
VP Codeforces Round #691 (Div. 2)
有n张牌,有红蓝两个数字(个位),对于一个排列,红蓝分别组成一个n位数,哪个数字大则谁赢,相同的话打平。问最后红蓝两方谁赢的概率更大。每张牌的红蓝数字是绑定的,我们只需要统计每张牌红数字更大和蓝数字更大的个数,最后看哪种情况更多即可。B. Move and Turn题意你当前在(0,0)你可以走n步,每次选择上下左右其中一个方向,但是相邻两步不能是同一条线,必须要垂直。即上一步走了左右,这一步必须走上下;上一步走了上下,这一步必须走左右。问n步后能到达的点有几种可能,因为上下和左右交替进行,则n为偶数原创 2022-07-17 23:18:45 · 406 阅读 · 0 评论 -
Codeforces Round #721 (Rated for Div2)
受刺激了,肝他丫的A. And Then There Were K题意:给你一个n,求???? & (????−1) & (????−2) & (????−3) & … (????) = 0 k的最大值思路打表将原来的数转化为二进制后,首先第一位想要变成0,一定要&一个二进制位数少一的数,然后从j位减小到j-1位一定会&上100…000(j-1个0,共j位),此时除了第一位别的一定是0,再&上一个j-1位的数即可让首位为0,j-1位最原创 2021-05-21 01:34:14 · 739 阅读 · 12 评论 -
Educational Codeforces Round 108 (Rated for Div. 2) ABCD
A. Red and Blue Beans题意:给你r个红豆,b个蓝豆,还有一个数d。将豆分在若干个盒子里。保证每个盒子里至少有一个红豆和一个蓝豆,且他们的数量差小于等于的d。思路:看较少的豆最多能匹配较多豆几个,如果实际大于最多可匹配的话就输出NO,反之YES。代码#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#include <algorit原创 2021-04-30 10:12:37 · 212 阅读 · 1 评论 -
Educational Codeforces Round 107 (Rated for Div. 2) ABCD
A. Review Site题意给你n个数,是n个人的评价,1是好评,2是差评,3是哪个多选哪个。但是你有两个服务器,你可以控制用户进入指定服务器。求最多可以得到多少个好评。思路只要让所有好评到第一个服务器,所有差评到第二个服务器,评价为3的人都到第一个服务器。答案就是1和3的数量。代码#include<iostream>#include<cstring> #include<cmath>#include<stack>#include<al原创 2021-04-14 16:06:05 · 131 阅读 · 0 评论 -
codeforces div2 714 ABC
A. Array and Peaks题意给你n,k;输出一个长度为n,包含k个峰的序列(1至n每个数字只出现一次),不存在输出-1.思路首先长度为n的序列最多有(n-1)/2个峰,如果k>(n-1)/2那么输出-1。其余的在i的位置(i%2==0&&1=<i<=n)依次放置最大值。再在空白的位置从小到大依次排放没使用过的数字。或者在原本1到n有序的序列上交换第i个和第i+1个(i%2==0&&1=<i<=n)代码#inclu原创 2021-04-14 13:07:58 · 108 阅读 · 0 评论 -
codeforces 713 div3 ABCD
A.Spy Detected!题意给你n个数,其中n-1个数相同,找到另一个不同的数,输出它的下标。思路数据量很小直接扫一遍就好。代码#include<iostream>#include<cstring> #include<cmath>#include<stack>#include<algorithm>#include<map>#include<vector> #include<queue>原创 2021-04-13 16:26:14 · 108 阅读 · 0 评论