Codeforces Round 938 (Div. 3) (A~E) 题目大意 + 思路 + AC代码
Codeforces Round 938 (Div. 3) (A~E) 题目大意 + 思路 + AC代码
首先可知答案单调,我们可以二分l来进行处理 至于每次处理,条件一中相加为质数的情况其实可以分为两种:1+1和奇数加偶数。对于1+1型,显然我们只能选择一个p最大的1时是最优的,而奇数+偶数这个条件就很有意思了,...
原题地址:https://codeforces.com/contest/1076/problem/E 题意:给出一棵树,有mmm次操作,每次操作...思路:如果是对节点v的子树进行修改,那么问题可以用dfs序转化为序列上的问题,但是这题是对距离为d的进行修改,...
题目链接:https://codeforces.com/contest/1120/problem/D 3.1 题意 给你一棵有 n(2≤n≤2⋅105)n(2 \le n \le 2 \cdot 10^5)n(2≤n≤2⋅105) 个节点的有根树,根为 111。每个节点 iii 都有一个价格 ci(0≤ci≤109)...
D. Curfewtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputInstructors of Some Informatics School make students go to bed.The house contains n ...
【cf】Codeforces Round #784(Div 4) 比赛记录
比赛中写了个假的FST了,不过还好E题是个水题而且写得够快,还是上了一大波分 那天晚上网友给了个hack数据 5 1 3 5 4 2 1 2 3 5 4 这个是YES,然后我就发现我没了,然后去hack了十多个人,结果发现edu赛后hack不...
手速场,半小时做完就开始挂机了。 群里有人提出了用v和2v去比较 然后我想起了曾经一道交互题是拿二进制去试探,先加大...然后再去二分mid,每次输出v和mid,找到v%a<mid%a的mid的最大值。那么mid+1就是a ...
传送门 Codeforces 19E Fairy 题解 若图中不存在非二分图的连通分量,则任意一边删除后仍是二分图;若图中存在大于一个非二分图的连通分量,则不可能通过删除一条边使之变为二分图。故讨论仅存在一个非二分图的连通...
https://codeforces.com/problemset/problem/241/E 这2600分的题就。。。完全想不到可以用差分约束做 我们可以知道,从1到n的所有路径大小相等,那只和1到n的所有路径构成的子图这些点有关。 那么由于1到n的路径...
好久没有div3场了,就去水了一场,队友先看了D,我看了C,队友AC了D题告诉我说简单题,然后我就跳了ABD这三题 C. Sequence Transformation 大致题意 给你一个数列,让你选择一个数列中已经存在的值xxx,然后重复进行...
C. Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a string of decimal digits s. Let's define bij = si·sj. Find in matrix b ...
解题思路:本题通过简单分析,发现一操作可以分解为线段树上二分和区间修改,而操作只需要暴力处理一下即可 //#define LOCAL #include <bits/stdc++.h> using namespace std; #define ll long long #define ...
codeforces 241 E flights 题解
定义一个”m变态操作”为将不超过m个不同位置上的数字递减1. 现在给你n个询问,每个询问由l,t,m决定. 表示问你是否存在一个r,使得a[l],a[l+1],a[l+2]..a[r]这一段的数字,能在进行不超过t次”m变态操作”的 限制下,...
今天开始水codeforces上的题目了。 题目大意: 给定三个数n,k,q 然后给出n个区间。接下来有q个询问,每次询问一个区间里有多少元素被这n个区间覆盖了超过k次。 做法: 一遍做就A了,写的方法有点傻逼,直接套...
(记录CF 掉分之旅上线)Codeforces Round #665 (Div. 2) 总结 每场cf不管打的多菜还是记录一下…,不然感觉打了跟没打没啥区别 A:Distance and Axis 题目链接 题意 一个OX坐标系(即:只有正坐标),有一点A,坐标...
怕是连C题都不做都能上分哦。 晚上12:35有Round 530。我准备好熬夜辣! 怕是要俯冲黑铁 A 英语阅读题,看看就完事了。没什么好说的。 B 本来以为要高端dp还是什么的,然后看\(n\)范围那么小,索性打个dfs试试水。 \...
<div id="post_detail"> ... codeforces的正确打开方式 ... 1....可能很多人都久闻codeforces网站...而网络上关于这方面的博文太少了(至少我没找到过),于是就写了这样的一篇博文 &nb...
题目大意:有两个长度为n的数组a,b,每一轮操作,ai减去对应位置上的bi,最小减为0,然后删除b1,b数组所有元素都向左移,直到b数组中所有数都被删除,问原b数字的每个数分别使a数组减去了多少。
构造题
题目:http://codeforces.com/problemset/problem/650/B 题意: :给n张图片循环可看,每张图片的朝向为横(w)|竖(v),但是手机是竖直放置的。开始时打开的是第0张图片,如果一张图片为w放置就需先花b秒边把该张图片...
然后,这道题还遇见了一个奇葩的事,在vscode 的上,ios::sync 后自己写的read()和cin混在一起用没事,但是到了codeforces上混着用就不行,而且,signed main()这种写法在codeforces上用c++11以上去交。最后一句...
这一场div2只A了两题 竟然加了70多分orz(肯定是基础分太低 A.Exercising Walk ##题意: 向左走a步,向右走b步,向下走c步,向上走d步,问能否在执行所有操作的过程中始终处于题目给的范围内 ##思路: 只需判断同方向...
头一次div3做出来四题,第五题也差临门一脚,赛后看到别人e题跟自己几乎一样的思路肠悔青了,还得练才行。
简要介绍如何科学地刷算法题,来提高自己解决问题的能力,并利用爬虫抓取Codeforces的题库,来分析题目难度以及算法分类的关系 无论做什么事,多尝试、找套路、然后刻意练习都是至关重要的。对信息科学竞赛...