Codeforces
-skyline-
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #638 (Div. 2) ABC
A - Phoenix and Balance题意:思路:代码:B - Phoenix and Beauty题意:给定长为n的序列a,1<=a[i]<=n,你可以在任意位置插入范围[1,n]的数字,让所有长为k的子段和一致。问是否可以做到,如果可以,输出最终序列。思路:代码:C - Phoenix and Distribution题意:给...原创 2020-05-02 22:18:49 · 141 阅读 · 0 评论 -
Codeforces Round #634 (Div. 3) E - Three Blocks Palindrome
E- Three Blocks Palindrome (hard version)题意:给定一长为n的序列a[1~n],找出一个子序列,使这个子序列是“三段回文”([A][B][A](A-block和B-block长度>=0)),问满足要求的子序列最长是多长。1<=n<=2e5, 0<a[i]<=200。思路:v[x]存x出现的位置。for i=...原创 2020-04-15 16:47:12 · 154 阅读 · 0 评论 -
Codeforces Round #630 (Div. 2) ABC
A - Exercising Walk题意:给定向上、下、左、右移动的步数要求d, u, l, r,给定初始位置(x,y),和限定范围(x1,y1), (x2,y2),x1<=x<=x2, y1<=y<=y2。求是否存在某个移动策略,恰等于步数要求,且移动过程中的每一个位置(每次向上/下/左/右移动一步),都在限定范围内。思路:终点(x+r-l,y+u-d)...原创 2020-04-03 22:13:59 · 100 阅读 · 1 评论 -
Codeforces Round #629 (Div. 3) D - Carousel
D - Carousel题意:思路:统计段的个数,每一段1、2、1、2...这样填。如果有奇数个段,就选某一个长度大于1的段中间变一下 。注意:需要特别判断 首尾能不能连成一段。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e5+5;int a[N],b...原创 2020-03-28 00:50:26 · 81 阅读 · 0 评论 -
Educational Codeforces Round 83 (Rated for Div. 2) (C)
比赛地址:https://codeforces.com/contest/1312C. Adding Powers题意:长度为n的序列,初始全为0。给定底数k,和长度为n的目标序列。第i次操作可以选一个位置,给该位置上的数加上k^i或0。(i从0开始)问经过若干次操作,能否得到目标序列。思路:1. mine:把每个数拆成k的幂次的和,看有没有指数重复。(算是...原创 2020-03-14 22:23:14 · 91 阅读 · 0 评论 -
CodeCraft-20 (Div. 2) (ABC)
比赛链接:https://codeforces.com/contest/1316A题意:给出n个同学的分数,和分数上限m,你可以修改1号同学的成绩,问:在满足n个同学的平均分不变 且 不超过分数上限的前提下,1号同学的成绩最大是多少。思路:平均分不变,即n个同学的总分s不变,答案就是min(s,m)。#include<bits/stdc++.h>u...原创 2020-03-06 18:08:16 · 141 阅读 · 0 评论 -
Educational Codeforces Round 81 (Rated for Div. 2)
比赛链接:https://codeforces.com/contest/1295A.Display The Number题意:给n个火柴棍,问能拼出的最大的数是多少。题解:1需要2根,7需要3根,优先拼1,使位数足够多但,如果n是奇数(全拿来拼1的话会余一根)且至少有3根,则优先拼一个7作为首位。代码:#include<bits/stdc++.h>...原创 2020-01-31 02:16:28 · 103 阅读 · 0 评论 -
Codeforces Round #615 (Div. 3)(还缺EF)
A题意:A,B,C三个人分别有硬币a,b,c枚,D有n枚硬币要全部分给A,B,C三人,问是否存在分配方案使最终A,B,C三人硬币数相等。我的思路:算出每人距离三人中的最大值 差多少,先从n里面拿一些硬币把这个差距补平,然后看剩下的硬币数能不能整除3。#include<bits/stdc++.h>using namespace std;int main(){ i...原创 2020-01-23 21:54:29 · 99 阅读 · 0 评论 -
Codeforces Round #613 (Div. 2)
int 和 long long 不能用 max/min 取最大值/最小值,必须转换成相同的类型。B:最大子段和题意:判断任意子段的和是否严格小于整段的和,“子段”不能取“整段”分析:就[1,n-1],[2,n] 求两次最大子段和#include<bits/stdc++.h>using namespace std;typedef long long ll;cons...原创 2020-01-11 10:46:37 · 105 阅读 · 0 评论 -
782B. The Meeting Place Cannot Be Changed
782B. The Meeting Place Cannot Be Changed二分查找double minp=0xfffffffff,9个f,题目里范围是10^9,一个f转换成二进制是4个1,应该表示10^9位的数的最大值,不知道int能不能这么用……目标点应当是,这个点南边的所有点到这个点所花费的时间中最长的时间l,等于这个点北边的所有点到这个点所花费的时间中最长的时间h,这样时...原创 2018-07-21 17:25:32 · 149 阅读 · 0 评论 -
CodeForces - 1062A A Prank
被耍的同学(the pranked guy)是知道数组的大小的... 所以即便n=2 你也能erase得只剩下1个数(头为1或尾为1000时)尺取#include<bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); int a[n]; for(int i=0;i<...原创 2018-11-16 22:39:53 · 170 阅读 · 0 评论 -
Codeforces Round #529 (Div. 3)
一步一个脚印,不要因为别人的话退却A Repeating Cipher#include<bits/stdc++.h>using namespace std;char ans[60];int main(){ int n; cin>>n; n=sqrt(n*2);//答案串字符数 string s; cin>>s; int i0=0;/...原创 2018-12-28 15:40:39 · 88 阅读 · 0 评论 -
Codeforces Round #344 (Div. 2)
A - Interview CodeForces - 631A #include<bits/stdc++.h>using namespace std;int a[1005],b[1005];int main(){ int n; scanf("%d",&n); int suma=0,sumb=0,x; for(int i=0;i<n;++i){ sc...原创 2019-01-22 13:47:15 · 101 阅读 · 0 评论 -
Codeforces Round #538 (Div. 2)
http://codeforces.com/contest/1114比赛回顾:rank 5312 rating -72A题读错题意wa了一发,然后很快过了。B、C看了题目,没思路。只能认真补题。A. Got Any Grapes?题意:有绿、紫、黑3种颜色的葡萄,A只能吃绿葡萄,B不能吃黑葡萄,C都可以吃。输入绿、紫、黑葡萄数x,y,z和A,B,C期望吃到的葡萄数目a,b,c,若期...原创 2019-02-11 16:59:43 · 160 阅读 · 2 评论 -
Codeforces Round #136 (Div. 2)
CodeForces -221AA题意:找到这样一个序列,使它经过题目中函数的操作后,会变成一个递增序列。#include<bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); printf("%d ",n); for(int i=2;i<=n;++i) pr...原创 2019-03-06 13:38:02 · 111 阅读 · 0 评论 -
Codeforces Round #548 (Div. 2) (还缺3题~)
A. Even Substrings#include<bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); string s; cin>>s; long long ans=0; for(int i=0;i<n;++i){ if( ! ((s[i]-'0...原创 2019-03-28 17:13:22 · 122 阅读 · 0 评论 -
想法题 1009 Minimum Ternary String
http://codeforces.com/problemset/problem/1009/B Educational Codeforces Round 47 (Rated for Div. 2) B minimum ternary string1可以自由移动。要使字符串按字典序最小排列,那么所有的1必然都在第一个2前面。因此先统计出字符串中1的个数,再从前往后遍历字符串,遇0输出0,遇...原创 2018-07-19 10:17:41 · 103 阅读 · 0 评论