Codeforces
Anoyer
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #515 (Div. 3)--C. Books Queries
博主链接题目题意:给Q次操作,可以往书架右边边缘加书或者左边边缘加书或者查询一本书里边缘的最短距离题解:用两个数组记录一本书是第几本放右边或左边的书,这样就可以保证如果这本书是当时通过放左边进入书架则距离为min(L + b[id]-1,R - b[id]),如果通过右边则是 min(R + a[id]-1, L - a[id]),可以自己脑补下代码:#include<st...原创 2018-10-13 01:14:54 · 596 阅读 · 0 评论 -
Codeforces Round #525 (Div. 2)-B. Ehab and subtraction
博主链接题目链接NoteIn the first sample:In the first step: the array is [1,2,3][1,2,3], so the minimum non-zero element is 1.In the second step: the array is [0,1,2][0,1,2], so the minimum non-zero elem...原创 2018-12-05 00:15:31 · 189 阅读 · 0 评论 -
Codeforces Round #525 (Div. 2) (2)-A. Ehab and another construction problem
博主链接题目链接题意:给你一个x,让你求出两个整数a,b,满足他给的那些条件题解:数据范围很小就100,直接O(n*n)暴力枚举就可以了代码:#include<stdio.h>#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+7;co...原创 2018-12-05 00:14:00 · 157 阅读 · 0 评论 -
Codeforces Round #487 (Div. 2) ---A.A Blend of Springtime
A. A Blend of Springtimetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output题目链接When the curtains are opened, a canvas unfolds outs...原创 2018-06-12 11:21:23 · 567 阅读 · 0 评论 -
Codeforces Round #487 (Div. 2) ---B. A Tide of Riverscape
B. A Tide of Riverscapetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output题目链接Walking along a riverside, Mino silently takes a not...原创 2018-06-12 12:41:02 · 214 阅读 · 0 评论 -
Codeforces Round #487 (Div. 2) ------C. A Mist of Florescence
C. A Mist of Florescencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs the boat drifts down the river, a wood full of blossom...原创 2018-06-16 21:45:06 · 420 阅读 · 0 评论 -
D. Vasya And The Matrix------Educational Codeforces Round 48 (Rated for Div. 2)
D. Vasya And The Matrix time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputst...原创 2018-08-04 01:45:37 · 636 阅读 · 0 评论 -
B. The Bits--Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2)
B. The Bits B. The Bits time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Rudolf is on his way to the castle. Before getting into th...原创 2018-08-09 01:12:53 · 278 阅读 · 0 评论 -
Codeforces Round #511 (Div. 2)--C. Enlarge GCD
题目解题思路题解:先求出元素的最大公因子,开一个数组num记录每个数出现次数,再利用素数筛,求出所有数有当前质数因子的的个数代码#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;bits/stdc++.h&amp;gt;#define met(a) memset(a,0,sizeof(a))#define fup(i,a,n,b) for(int i=a;i&a原创 2018-09-23 15:44:12 · 287 阅读 · 0 评论 -
Codeforces Round #512---B.Vasya and Cornfield
题目题意:给出一个矩形,顶点坐标具有笛卡尔性质,然后m次询问,每次询问给一个点,温这个点是否再矩形内解题思路:因为矩形顶点具有笛卡尔性质所以矩形4条边的方程分别为y=a+x,y=a-x,y=x-a,y=2*n-d-x,所以判断下点和4条边的关系便可值答案代码:#include&amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;b原创 2018-09-23 23:29:34 · 490 阅读 · 0 评论 -
Codeforces Round #512---C. Vasya and Golden Ti
题目题意:给你一个由0-9组成的串,问能不能将串分成2份及两份以上,使每份数和相等解题思路:先特判下如果串中只有一种字符且串长度大于2则肯定可以,然后求出把0消去后串的前缀和(因为0对和没影响。再枚举i(i从1到n)位的前缀和num[i],再看看(i-n)中有多少个前缀和num[j]能整除num[i],如果满足的数量ans大于等于2且num[n]/ans==num[i],则一定可以分...原创 2018-09-23 23:46:28 · 684 阅读 · 3 评论 -
Codeforces Round #513--D.Social Circles
博主博客题目链接题意:有n个人,及每个人坐位置时左右需要有多少空椅子,求所有人入座至少需要多少椅子题解:利用贪心,将所有人的右边需要空的椅子数存在a数组里,右边需要空的椅子数存在b数组里,然后排序,将对应下标的max(a[i],b[i])加起来再加上n,就是答案,因为大的和大的一合一起可以保证省去椅子最大#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;bits...原创 2018-10-04 19:13:35 · 610 阅读 · 0 评论 -
Codeforces Round #514 (Div. 2)--B. Forgery
博主链接题目链接题意:给你一个nm的图形,‘#’表示墨痕,问你能不能用一个33的印章盖出这个图形,印章只有边有墨,中间一个格子没墨,就是样例的的样子;题解:暴力nm64扫一遍每个点,如果这个点是‘#’,则判断下可不可能是印章的一个点,如果有一个点不可能则直接打印“NO”。代码:#include&lt;stdio.h&gt;#include&lt;bits/stdc++.h&gt;...原创 2018-10-06 10:51:29 · 183 阅读 · 0 评论 -
Codeforces Round #514 (Div. 2)--C. Sequence Transformation
博主链接题目链接题意:给你一个n,一共有数1~n,每次取出他们的GCD放入数组中,并随便删除一个数,最后要求数组的字典序最大。题解:先删除奇数,在删2^…次方的倍数(需要注意:比如删2的倍数时,不能删4的倍数,8的倍数…)并用变量记录倒数第二轮删的最大数(比如n=6,倒数第二轮也就是第一轮,删了2的倍数也就是删掉了2,6,这个时候用变量记录下6,倒数第一轮则删了4的倍数,删掉了4 ),...原创 2018-10-06 11:03:26 · 206 阅读 · 0 评论 -
Codeforces Round #525 (Div. 2) -C. Ehab and a 2-operation task
博主链接题目链接 Note In the first sample, the array is already increasing so we don’t need any operations. In the second sample: In the first step: the array becomes [8,6,3]. In the second step: ...原创 2018-12-05 00:17:48 · 182 阅读 · 0 评论