![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
codeforces
文章平均质量分 83
cf
mumei314
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 106 (Rated for Div. 2)——C题Minimum Grid Path
题目链接:https://codeforces.com/contest/1499/problem/C题解感觉有点假的一道题,尤其是那个假的结论。不难发现我们可以把问题转换成下面这个问题。首先我们知道length1+length3+length5+...=nlength_{1}+length_{3}+length_{5}+...=nlength1+length3+length5+...=nlength2+length4+length6+...=nlength_{2}+length_{4}+原创 2021-03-24 18:33:19 · 108 阅读 · 0 评论 -
Codeforces Round #707 (Div. 2, based on Moscow Open Olympiad in Informatics)——ABC解题报告
Codeforces Round #707 (Div. 2, based on Moscow Open Olympiad in Informatics)比赛链接:https://codeforces.com/contest/1501A. Alexey and Train题解题意给的有点模糊,不过大致猜出题意后模拟即可。代码#include <bits/stdc++.h>#define PI atan(1.0)*4#define rp(i,s,t) for (register i原创 2021-03-18 15:45:03 · 160 阅读 · 0 评论 -
Codeforces Round #661 (Div. 3)——ABCD解题报告
Codeforces Round #661 (Div. 3)比赛链接:https://codeforces.com/contest/1399A. Remove Smallest题解排序后维护差分数组,如果差分数组的最大值大于111,输出NONONO,否则输出YESYESYES。原因:我们基于贪心的原则肯定从小到大取,当ai−ai−1>1a_{i}-a_{i-1}>1ai−ai−1>1时,ai−1a_{i-1}ai−1消除不了。代码#include <bits/s原创 2021-03-18 00:22:51 · 126 阅读 · 0 评论 -
Codeforces Round #667 (Div. 3)——解题报告
Codeforces Round #667 (Div. 3)比赛链接:https://codeforces.com/contest/1409A. Yet Another Two Integers Problem题解按照贪心的思路,肯定先取101010,到最后差值小于101010再取这个差值即可。代码#include <bits/stdc++.h>#define PI atan(1.0)*4#define rp(i,s,t) for (register int i = (s);原创 2021-03-17 23:30:03 · 177 阅读 · 0 评论 -
Codeforces Round #674 (Div. 3)——ABCDE解题报告
Codeforces Round #674 (Div. 3)——ABCDE解题报告比赛链接:LinkA. Floor Number题解数据范围很小,直接模拟整个过程并且维护答案即可,当然也可以直接推出公式ans=n−2+x−1xans=\frac{n-2+x-1}{x}ans=xn−2+x−1。代码#include <bits/stdc++.h>#define PI atan(1.0)*4#define rp(i,s,t) for (register int i = (s);原创 2021-03-11 11:58:43 · 121 阅读 · 0 评论 -
Codeforces Round #677 (Div. 3)——ABCDE解题报告
Codeforces Round #677 (Div. 3)——ABCDE解题报告比赛链接:https://codeforces.com/contest/1433A.Boring Apartments题解直接按照题意模拟整个过程即可。代码#include <bits/stdc++.h>#define PI atan(1.0)*4#define rp(i,s,t) for (register int i = (s); i <= (t); i++)#define RP(i,原创 2021-03-09 11:51:31 · 114 阅读 · 0 评论 -
Codeforces Round #640 (Div. 4)——解题报告
闲着没事打了场div4(好像是cf唯一的一场),不是很难的题,也是比较常见的cf类型的题目。比赛链接Problem.A Sum of Round Numbers题解直接按照题意模拟拆位,并输出每一个非零的数位。代码#include <bits/stdc++.h>#define PI atan(1.0)*4#define rp(i,s,t) for (register int i = (s); i <= (t); i++)#define RP(i,t,s) for (re原创 2021-02-17 15:11:40 · 297 阅读 · 0 评论 -
Codeforces Round #693 (Div. 3)ABCDE——解题报告
比赛链接:https://codeforces.com/contest/1472A-Cards for Friends题解按照题意直接模拟就行,答案就是能 (被w乘除的最大的2的n次幂) 乘以 (被h乘除的最大的2的n次幂)。判断是否大于等于n就行了。简单做法:巧妙利用二进制运算&处理,答案就是( w&(-w) )*( h&(-h) ),这个运算在树状数组中用的比较多。麻烦做法:直接根据题意模拟即可。代码简单做法if(1ll*(w&..原创 2021-01-23 22:21:00 · 224 阅读 · 0 评论 -
Codeforces Round #696 (Div. 2)ABCD——解题报告
比赛链接LinkA - Puzzle From the Future题解本来以为是个规律题,还找了一个看似合理的规律,最后发现直接模拟就行了。根据题意进行贪心模拟就行了,当前位置为1时,看上一个位置的和是不是2,是的话当前位置只能为0,否则就选1当前位置为0时,看上一个位置的和是不是1,是的话当前位置只能为0,否则就选1代码#include <bits/stdc++.h>#define PI atan(1.0)*4#define rp(i,s,t) for (registe原创 2021-01-21 20:44:19 · 175 阅读 · 0 评论 -
Educational Codeforces Round 102 ABCD——解题报告
比赛链接:https://codeforces.com/contest/1473A——Replacing Elements当数组中的最小值和次小值的和小于等于d时或者数组中每个位置的值都小于等于d时输出YES,否则输出NO。因为按照贪心的思想我们肯定每次选择这两个位置的值对其他位置进行赋值,所以直接判断就行了。特判一下一次都不赋值的情况就行了。#include <bits/stdc++.h>#define PI atan(1.0)*4#define rp(i,s,.原创 2021-01-16 00:02:16 · 252 阅读 · 0 评论 -
Codeforces Round #690 (Div. 3)——解题报告
比赛链接:https://codeforces.com/contest/1462A题——Favorite Sequence根据题意直接模拟即可。#include <bits/stdc++.h>#define PI atan(1.0)*4#define rp(i,s,t) for (register int i = (s); i <= (t); i++)#define RP(i,t,s) for (register int i = (t); i >= (s);.原创 2021-01-13 22:11:36 · 157 阅读 · 0 评论 -
Educational Codeforces Round 98B——Toy Blocks
题目链接https://codeforces.com/contest/1452/problem/B题意给你n个盒子,每个盒子有ai个木块,现在可以将一些额外的木块放进n个盒子里面,求最小的额外木块数使得下面这个条件成立。任意选择一个盒子,并从盒子取出所有木块,并且把木块分配到其他n-1个盒子中,使得这n-1个盒子的木块个数相等。题解设cnt为最小的额外木块数,sum为所有盒子的木块数根据题意(即最终n-1个盒子的木块相等)可得(sum+cnt)%(n-1)==0。而且还.原创 2020-12-22 23:19:30 · 135 阅读 · 0 评论 -
Codeforces Round#688——解题报告
链接https://codeforces.com/contest/1453A——Cancel the Trains题意给你n个从y轴出发的火车(从左到右)和m个从x轴出发的火车(从上到下),火车的速度相同,问你有多少个火车会相撞。题解转换后的题意就是问你n个火车里面和m个火车里面有多少个位置相同的点。代码#include <bits/stdc++.h>#define PI atan(1.0)*4#define rp(i,s,t) for (regist.原创 2020-12-08 16:53:10 · 248 阅读 · 0 评论 -
Codeforces Round#687(div2)——解题报告
比赛链接:https://codeforces.com/contest/1457A——Prison Break题意:给你一个n*m的矩阵,求这个矩阵原创 2020-12-04 15:42:50 · 171 阅读 · 0 评论 -
Codeforces Round684(Div 2)——解题报告
题目链接https://codeforces.com/contest/1440A题:Buy the String题意:给你一个长度为n的01串,你可以执行任意次翻转操作(即把第i位翻转),每次操作消耗的代价为h,定义0的代价为c0,1的代价为c1,对于一个串的代价就是0和1的代价和,求最小代价和。题解:我们考虑每一位,如果当前位为0,考虑翻转和不翻转的情况,那么最小的代价就是min(c0,c1+h),同理可以得出当前位为1的最小代价为min(c1,c0+h).最终的代价和就是..原创 2020-11-18 22:32:17 · 363 阅读 · 0 评论 -
Codeforces Round #683——解题报告
题目链接:https://codeforces.com/contest/1447A题——Add Candies题意: 给你一个数n,表示这个排列为1-n(即第i个数的值为i),然后我们可以执行无限次一种特殊操作:对第i个数的第j次操作可以使除第i个数之外的其他 n 个数的值加 j 。让你输出一个方案使得所有位置的数的值相等。题解: 样例给出的方案有点误导,因此我们需要自己构造一个合法的方案,观察操作不难发现,可以想办法尽可能的把每个位置的数都凑成n*(n...原创 2020-11-16 19:47:42 · 279 阅读 · 0 评论 -
Codeforces1042D——线段树|树状数组|分治+尺取
题目链接:https://vjudge.net/contest/357503#problem/D题目大意:给你一个由n个整数组成的数组a,请你计算二元组(l,r)的个数,其中(l,r)满足条件Input第一行两个整数n和t (1 ≤ n≤ 200,000 ,|t|≤ 2e14 )第二行为一个序列:a1,a2...an,注意可能有负数和零Output二...原创 2020-02-21 19:22:33 · 383 阅读 · 0 评论 -
Codeforces Round 618 A-D题解
比赛链接:A题题解:直接统计0的个数和所有数的和,如果0的个数加上总和等于0,表示我们处理把0都变成0之外,还需要在一个正数上额外再加1。代码实现:#pragma GCC optimize(2)#include<iostream>#include<algorithm>#include<cmath>#include<cs...原创 2020-02-13 17:03:59 · 131 阅读 · 0 评论 -
CodeForces1284D New Year and Conference——线段树|ST表+二分
题目链接:https://codeforces.com/contest/1284/problem/D题目大意:有n场表演,有两个场地,如果在a场地表演则需要占用[sai,eai]这段时间,在b场地表演则需要占用 [sbi,ebi] 这段时间。如果两个表演,占用了同一个时间点,则认为这两个表演是冲突的。但因为每个表演在a场地和b场地的时间段不同,有表演可能在一个场地冲突而在另一个不冲突。所...原创 2020-02-12 13:01:12 · 298 阅读 · 0 评论 -
Codeforces Hello 2020——A-E题解
比赛链接:https://codeforces.com/contest/1284A题New Year and Naming题解:当时第一思路是求出循环节就行了,不过处理的时候需要特判是n的倍数或是m的倍数的情况。比赛完看了zzq的代码,真的简介,我们从0开始读入字符串,这样询问的时候直接模拟输出就行了。代码实现:#pragma GCC optimize(2)#i...原创 2020-02-11 13:54:16 · 422 阅读 · 0 评论 -
Codeforces Round612(div2)——A-D题总结
比赛链接:https://codeforces.com/contest/1287A题 Angry Students题目大意:给你一个只包含A和P的字符串,求每个A字符后面连续出现P字符的最大次数。举个例子:APAPPAPPP答案为3,因为最后一个A后面出现连续出现了3个P字符,出现次数是最大的。Input312APPAPPPAPPPP3AAP3PPA...原创 2020-02-10 17:42:52 · 359 阅读 · 0 评论 -
Codeforces Round613 C 题——dfs+数论 | 暴力
题目链接:https://codeforces.com/contest/1285/problem/C题目描述:给你一个数x(1<=x<=1e12),让你求出满足lcm(a,b)=x,且max(a,b)最小的a和b.题解:很显然可以知道通过唯一分解定理,x可以分解为最多11个数,满足lcm(a,b)=x的条件是把x拆成两个数a,b。且a是一部分质因子的乘积(但是相同质...原创 2020-02-09 17:50:01 · 194 阅读 · 0 评论 -
Codeforces Round614 D 题——暴力+构造
题目链接:https://codeforces.com/contest/1293/problem/D题目大意:偶像A在(xs, ys)处,她在坐标轴上能活动t秒,每秒她只能往上下左右方向移动一次(不能斜着走)。她的目标去去到目的地。目的地的生成条件是:第0个目的地在(x0,y0),第i个目的地在(ax⋅xi−1+bx,ay⋅yi−1+by),其中xi−1,yi−1指的是第i-...原创 2020-02-04 00:18:45 · 139 阅读 · 0 评论 -
Codeforces Round #448 (Div. 2):C题Square Subsets——线性基|状压dp
题目链接:https://codeforces.com/contest/895/problem/C题意:给你n个数,每个数<=70,问有多少个集合,满足集合中所有数相乘是个完全平方数(空集除外)题解:比赛时对这个一点思路都没有,自闭了,但是观察到数小,考虑可以用状压dp来求,但是发现很不好想,也不好调,赛后意外发现学长写的这个题的题解,发现竟然可以用线性基来求,而且相对而言也...原创 2020-02-03 19:58:50 · 267 阅读 · 0 评论 -
Round(581)C—— Anna, Svyatoslav and Maps(最短路)
题目链接:https://codeforces.com/contest/1204/problem/CThe main characters have been omitted to be short.You are given a directed unweighted graph without loops with nn vertexes and a path in it (that ...原创 2019-08-22 10:27:18 · 925 阅读 · 0 评论