883D题面题目大意：给你一个长度为n的字符串，上面有牛(“P”)，草(“*”)和空地(“.”)。现在你给每一头牛规定一个方向，它会一直往前吃草，直到走到边界。每一份草只会被吃1次，要求输出最多吃多少草，以及在此基础下吃完最后一份草的最小时间。n<=1000000。做法：很明显两头牛就可以吃完所有草，于是暴力处理0,1头牛的情况。然后由于具有单调性，考虑二分答案后贪心（时限3s不虚）。接下来
转载
2024-08-06 20:56:16
116阅读
A.Balance the Bits题目描述解法其实就是让两个括号序列是合法的。一看就是构造题，还是考虑最终答案有哪些限制，很重要的一点就是左括号数量和右括号数量相等，\(0\) 不会对相等关系造成影响，\(1\)现在我们贪心地尽量放左括号即可（每个时刻都要满足左括号\(\geq\)右括号），\(1\) 的话就前一半放左括号，后一半放右括号，\(0\)#include <cstdio>
打完比赛的晚上美滋滋的看着解出来的六道题，心想着能够加上一百多分。一觉醒来眼睁睁看着E1E2被hack掉，排名从前一百掉到快两千，落差感是很大的。但不管怎么说也算是有些收获。总结就是1. CF的原始数据仅仅是全部数据的冰山一角，赛时过不代表一定过。2. 不要去想算法，不要去想算法，否则一定会被牵制住思维！Problem - A - Codeforces给定n个数字，n位字符串，原始操作是给一种数字
A. Hall of Fame（思维题）题目链接：https://codeforces.com/contest/1779/problem/A题意输入一个字符串，包含L与R，L表示这个位置以左（不包括这个位置）的灯被点亮了，R表示这个位置以右（不包括这个位置）的位置被点亮了。你有一次操作的机会，将某个下标i位置的字符与i+1位置的字符相交换。问，是否可以点亮所有的灯。题解需要找最左边的R的位置pR和
1.Codeforces Round #752 (Div. 2)Dashboard - Codeforces Round #752 (Div. 2) - CodeforcesA.Era题意背景：对于给定当前整数序列，要求在可以向内部添加任意数的情况下，使最终数列满足ai<=i即可，每次添加后，要求在已改变数列基础上进行改变。自解：遍历整个整数序列，若出现元素大于当前所处位置情况，即ai>
转载
2024-05-09 11:03:00
404阅读
Codeforces 70E Information Reform 题解这道题给人的直觉是树形dp，但采用传统的 dp 状态设计是不行的，难以处理点的覆盖与建立基站的关系。改变思路，考虑到每个点都要依赖恰好一个基站，干脆把当前点依赖的基站记进状态设 \(dp_{i,j}\) 为子树 \(i\) 都被覆盖，点 \(i\) 依赖的是 \(j\)首先，假设 \(j\) 基站是新建的，再加上距离的代价，那
A题意: 给出一个N,求多少个数x小于N，x加上x的数位和等于N，N<=1e9做法： 直接从N-1开始依次判断，显然答案个数有限。B题意： N个硬币，初始状态为0，对于一排硬币，你每次从最开始扫到结尾，中途发现相邻两个硬币状态为1,0就要将其交换。现在不断将硬币状态变为1，问每次变完要扫多少遍。做法： 每次做完一遍操作，都会将位置最靠后的1放到最后，假设我们已经知道有x个1，那我们只要统计在
转载
2024-06-23 23:12:27
46阅读
Problem - A - Codeforces题目大意：整数序列a1,a2,…an。可以执行以下操作任意次(可能是零次)： 选择任意正整数k(在不同的操作中可以不同)。 选择序列中的任何位置(可能是序列的开头或结尾，或者在任意两个元素之间)，并在该位置将k插入序列。 这样，序列a改变，并且对该改变的序列执行下一操作。 例如，如果a=[3，3，4]并且他选择k=2，则在运算之后，他可以获得序列[2
1194E. Count The Rectangles题意： 2D平面上给出若干条垂直或水平的线段，求共构成了几个封闭的矩形。 题解： 大概就是先把每行每列先做一个简单的线段处理（处理成若干连续段），然后维护一个从下往上的扫描线，并且在扫的时候对每个横坐标维护在它上面是否有连续的竖直线段，对于每个横线段（长度为1，即两个横坐标之间）维护在当前的扫描线下，是否有水平线段覆盖了这一段。然后每当铺上一条
题目链接：http://codeforces.com/problemset/problem/340/A这道题目理解不难，就是在[a, b]区间内，找出同时能够被x和y整除的个数。第一次想当然的开了两个2·109的数组，分别标记能被x和y的数字，内存受不了，返回CE。仔细想了下，开这么大的一个数组没有必要，直接在[a, b]枚举每一个数，能够同时整除x和y的数就统计下来，过了PT，然而很快就被hac
转载
2024-05-02 14:43:01
187阅读
目录一、链式调用二、beautifulsoup2.1介绍2.2 基本使用2.3遍历文档树2.4 搜索文档树2.5修改文档树2.6总结2.7实例：爬取小说三国演义2.8实例：爬取盗墓笔记三、ip代理池（收费代理、免费代理）3.1收费代理池3.2免费代理池四、验证码破解（打码平台）4.1用python如何调用dll文件一、链式调用在python中实现链式调用只需在函数返回对象自己就行了。1 class
一、读懂程序代码，使心法皆为我所用 程序代码是别人写的，只有原作者才真的了解程序代码的用途及涵义。许多程序人心里都有一种不自觉的恐惧感，深怕被迫去碰触其他人所写的程序代码。但是，与其抗拒接收别人的程序代码，不如彻底了解相关的语言和惯例，当成是培养自我实力的基石。对大多数的程序人来说，撰写程序代码或许是令人开心的一件事情，但我相信，有更多人视阅读他人所写成的程序代码为畏途。许多
转载
2024-05-08 09:03:04
456阅读
Codeforces简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英语,因此可能有些偏僻的题目的题解是用
转载
2024-03-25 12:15:21
41阅读
1.TMT Document codeforces 715 div2https://codeforces.com/contest/1509/problem/B 第二题卡了特别久，完全没有想到如何匹配TMT，呜呜呜我太菜了。这个题的思路是把T分成M前和M后，输入字符串后就将T和M分别弄到两个vector中去，压入的不是字符串，压入的是每个T和M在字符串中的位置。若T和M的数量不是两倍的关系，那就肯定
转载
2024-04-23 09:09:12
68阅读
Codeforces Round #738 赛时：4/6 A 注意到有这么一句话：any number of times. 我们又知道 & 运算总是不增的，所以就把所有数做 & 运算，答案一定是最优的 #include<bits/stdc++.h> using namespace std; type ...
转载
2021-08-21 12:22:00
66阅读
2评论
hhhh感觉我真的太久没有接触过OI了大约是前天听到JK他们约着一起刷codeforces，假期里觉得有些颓废的我忽然也心血来潮来看看题目今天看codeforces才知道居然有div3了，感觉应该看名字比div2还要简单吧，于是我就做了做....发现确实还蛮简单的hhhh但是我又突发奇想，干脆更新一篇博客吧，毕竟这也是我少有的能刷完一整套CF的题，那也可以记录一下啦...(虽然div3的题解似乎拿
转载
2024-04-26 15:26:41
33阅读
1.背景可能很多人都久闻codeforces网站的大名，却苦于各种各样的区域性问题或玄学问题，没能真正地体验到cf所带来的极致魅力 而网络上关于这方面的博文太少了（至少我没找到过），于是就写了这样的一篇博文 2.关于codeforces Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.c
转载
2024-03-25 10:40:09
47阅读
Codeforces游玩攻略进阶版 —— Codeforces快速精通
1. 社区相关
(1) 语法支持
Codeforces的社区系统支持Markdown和
，同时还有许多Codeforces的独特语法。
下面我们给一个例子：
可见Codeforces支持Ma
转载
2024-04-07 00:01:29
263阅读
A刚开始发现看不懂题目，然后就直接去做第二题了。等题目改好了以后，发现数据规模很小，接直接模拟了。 B可以一边输入，一边计算结果。不断累加，如果总和大于t，就从前开始减，每输入一个值，就和结果比较一下，取大的那个就行了。 C第一反应就是线段树，设了3个状态值，is_increase，is_decrease，is_ladder，可当别人都很快AC时，我就被坑死在这道题上了……越往
转载
2024-05-02 14:24:56
67阅读
Codeforces简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英语,因此可能有些偏僻的题目的题解是用
转载
2024-07-29 09:09:52
34阅读
