883D题面题目大意：给你一个长度为n的字符串，上面有牛(“P”)，草(“*”)和空地(“.”)。现在你给每一头牛规定一个方向，它会一直往前吃草，直到走到边界。每一份草只会被吃1次，要求输出最多吃多少草，以及在此基础下吃完最后一份草的最小时间。n<=1000000。做法：很明显两头牛就可以吃完所有草，于是暴力处理0,1头牛的情况。然后由于具有单调性，考虑二分答案后贪心（时限3s不虚）。接下来
比赛链接：Dashboard - Codeforces Round #792 (Div. 1 + Div. 2) - CodeforcesC. Column Swapping题意：给定一个n*m大小的二维数组，要求只进行一次两列交换，使得得到的新数组的每行都是不减的。特别的，允许交换的两列是相同列。思路： 构造可以考虑复制一份数组，并将其排序，那么两个数组中出现数字大小不同的列就是需要进行交换的列
1.Codeforces Round #752 (Div. 2)Dashboard - Codeforces Round #752 (Div. 2) - CodeforcesA.Era题意背景：对于给定当前整数序列，要求在可以向内部添加任意数的情况下，使最终数列满足ai<=i即可，每次添加后，要求在已改变数列基础上进行改变。自解：遍历整个整数序列，若出现元素大于当前所处位置情况，即ai>
A题意: 给出一个N,求多少个数x小于N，x加上x的数位和等于N，N<=1e9做法： 直接从N-1开始依次判断，显然答案个数有限。B题意： N个硬币，初始状态为0，对于一排硬币，你每次从最开始扫到结尾，中途发现相邻两个硬币状态为1,0就要将其交换。现在不断将硬币状态变为1，问每次变完要扫多少遍。做法： 每次做完一遍操作，都会将位置最靠后的1放到最后，假设我们已经知道有x个1，那我们只要统计在
题目链接：http://codeforces.com/problemset/problem/340/A这道题目理解不难，就是在[a, b]区间内，找出同时能够被x和y整除的个数。第一次想当然的开了两个2·109的数组，分别标记能被x和y的数字，内存受不了，返回CE。仔细想了下，开这么大的一个数组没有必要，直接在[a, b]枚举每一个数，能够同时整除x和y的数就统计下来，过了PT，然而很快就被hac
Codeforces游玩攻略1. 简介2. 网址3. 使用1. 主界面2. 社区3. 比赛名字颜色比赛种类比赛流程关于Codeforces赛制：如何读懂排行榜Rating4. 题解最后鸣谢 1. 简介Codeforces是全球最著名的在线评测系统之一，这里有高水平的选手，高质量的题目，高密度的比赛。该网站由俄罗斯的一个团体创立并负责运营。当然，该网站上大部分、评论、题面都是英语的。2. 网址C
Codeforces简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英语,因此可能有些偏僻的题目的题解是用
1.TMT Document codeforces 715 div2https://codeforces.com/contest/1509/problem/B 第二题卡了特别久，完全没有想到如何匹配TMT，呜呜呜我太菜了。这个题的思路是把T分成M前和M后，输入字符串后就将T和M分别弄到两个vector中去，压入的不是字符串，压入的是每个T和M在字符串中的位置。若T和M的数量不是两倍的关系，那就肯定
一、读懂程序代码，使心法皆为我所用 程序代码是别人写的，只有原作者才真的了解程序代码的用途及涵义。许多程序人心里都有一种不自觉的恐惧感，深怕被迫去碰触其他人所写的程序代码。但是，与其抗拒接收别人的程序代码，不如彻底了解相关的语言和惯例，当成是培养自我实力的基石。对大多数的程序人来说，撰写程序代码或许是令人开心的一件事情，但我相信，有更多人视阅读他人所写成的程序代码为畏途。许多
这里我只写了F题的题解，其他的都在视频题解里面F题的题意就是给定区间，求区间中任选几项异或的最大值。有q组询问。拿到这个题目，因为是一道区间询问的题目，就感觉像是数据结构，然而不知道什么数据结构能解决它。 下面我就带着大家来分析一下。我们要求异或的最大值，那么我们就需要知道什么情况下a XOR b > a和b ，不要想复杂了，其实a和b二进制中最高位1的位置不同，那么就可以保证a XOR b
hhhh感觉我真的太久没有接触过OI了大约是前天听到JK他们约着一起刷codeforces，假期里觉得有些颓废的我忽然也心血来潮来看看题目今天看codeforces才知道居然有div3了，感觉应该看名字比div2还要简单吧，于是我就做了做....发现确实还蛮简单的hhhh但是我又突发奇想，干脆更新一篇博客吧，毕竟这也是我少有的能刷完一整套CF的题，那也可以记录一下啦...(虽然div3的题解似乎拿
1.背景可能很多人都久闻codeforces网站的大名，却苦于各种各样的区域性问题或玄学问题，没能真正地体验到cf所带来的极致魅力 而网络上关于这方面的博文太少了（至少我没找到过），于是就写了这样的一篇博文 2.关于codeforces Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.c
Codeforces Round #738 赛时：4/6 A 注意到有这么一句话：any number of times. 我们又知道 & 运算总是不增的，所以就把所有数做 & 运算，答案一定是最优的 #include<bits/stdc++.h> using namespace std; type ...
转载
2021-08-21 12:22:00
55阅读
2评论
今天我们选择的是codeforces contest 1417的C题k-Amazing Numbers。这是一道经典的数据结构题，全场通过4700+，比以往的C题要稍稍难一些。有一些trick，解法不算很难，但是不太容易想到。 题目链接：https://codeforces.com/contest/1417/problem/C我们废话不多说了，直接来看题。题意给定n个数构成的数字，我们定义一个
Problem A 题意 给定长度为 \(n\) 的数列 \(a\)，求出一个区间，使得这个区间的最大值和最小值的乘积最大。 多组数据，数据组数 \(T \leq 10^4,2 \leq n \leq 10^5,1 \leq a_i \leq 10^6,\sum n \leq 3 \times 10 ...
转载
2021-09-06 11:54:00
221阅读
2评论
Problem - F1 - Codeforces题目大意：给定一个长度为n的字符串，相邻的两个减号可以合并成一个加号，判断所有字串当中有多少字串在操作之后（或者不操作）加号和减号的数量一样。思路：假定减号数量为啊，加号数量为b，依照题目含义有a - 2*k ==b + k，即a - b ==3k。可能会问，题目要求是说相邻的两个减号才能合并呀，其实，假设他们都不相邻，也也就是像-+-+-+-+这
Codeforces简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英语,因此可能有些偏僻的题目的题解是用
A刚开始发现看不懂题目，然后就直接去做第二题了。等题目改好了以后，发现数据规模很小，接直接模拟了。 B可以一边输入，一边计算结果。不断累加，如果总和大于t，就从前开始减，每输入一个值，就和结果比较一下，取大的那个就行了。 C第一反应就是线段树，设了3个状态值，is_increase，is_decrease，is_ladder，可当别人都很快AC时，我就被坑死在这道题上了……越往
Codeforces Round #805 F思路: 1 如果a b,无需操作,直接跳过去 2 如果a b,两种操作第一种 a = b * 2, a 一定是偶数,这时 b = a / 2也成立; 第二种 a = b / 2, b是偶数或者奇数, 3 从2知道我们可以用大根堆来维护两个序列,如果说堆顶a 大于堆顶b 并且a是奇数的话,就无法使得 a = b * 2,所以错误代码#include
Codeforces游玩攻略进阶版 —— Codeforces快速精通
1. 社区相关
(1) 语法支持
Codeforces的社区系统支持Markdown和
，同时还有许多Codeforces的独特语法。
下面我们给一个例子：
可见Codeforces支持Ma
