B2. Palindrome Game (hard version)
The only difference between the easy and hard versions is that the given string s in the easy version is initially a palindrome, this condition is not always true fo
第一题 1A A. Theatre Square time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Theatre Square in the capital city of Berland has a rectangular...
转载
2013-09-30 22:46:00
41阅读
2评论
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阅读
883D题面题目大意：给你一个长度为n的字符串，上面有牛(“P”)，草(“*”)和空地(“.”)。现在你给每一头牛规定一个方向，它会一直往前吃草，直到走到边界。每一份草只会被吃1次，要求输出最多吃多少草，以及在此基础下吃完最后一份草的最小时间。n<=1000000。做法：很明显两头牛就可以吃完所有草，于是暴力处理0,1头牛的情况。然后由于具有单调性，考虑二分答案后贪心（时限3s不虚）。接下来
转载
2024-08-06 20:56:16
116阅读
Codeforces简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英语,因此可能有些偏僻的题目的题解是用
转载
2024-07-29 09:09:52
34阅读
A刚开始发现看不懂题目，然后就直接去做第二题了。等题目改好了以后，发现数据规模很小，接直接模拟了。 B可以一边输入，一边计算结果。不断累加，如果总和大于t，就从前开始减，每输入一个值，就和结果比较一下，取大的那个就行了。 C第一反应就是线段树，设了3个状态值，is_increase，is_decrease，is_ladder，可当别人都很快AC时，我就被坑死在这道题上了……越往
转载
2024-05-02 14:24:56
67阅读
Codeforces游玩攻略进阶版 —— Codeforces快速精通
1. 社区相关
(1) 语法支持
Codeforces的社区系统支持Markdown和
，同时还有许多Codeforces的独特语法。
下面我们给一个例子：
可见Codeforces支持Ma
转载
2024-04-07 00:01:29
269阅读
数据库连接直接可以使用的就是连接池比较方便：DBUtils 是一套用于管理数据库连接池的Python包，为高频度高并发的数据库访问提供更好的性能，可以自动管理连接对象的创建和释放。并允许对非线程安全的数据库接口进行线程安全包装。DBUtils提供两种外部接口：PersistentDB ：提供线程专用的数据库连接，并自动管理连接。PooledDB ：提供线程间可共享的数据库连接，并自动管理连接。实测
转载
2023-11-24 22:55:14
101阅读
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评论
1.背景可能很多人都久闻codeforces网站的大名，却苦于各种各样的区域性问题或玄学问题，没能真正地体验到cf所带来的极致魅力 而网络上关于这方面的博文太少了（至少我没找到过），于是就写了这样的一篇博文 2.关于codeforces Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.c
转载
2024-03-25 10:40:09
47阅读
hhhh感觉我真的太久没有接触过OI了大约是前天听到JK他们约着一起刷codeforces，假期里觉得有些颓废的我忽然也心血来潮来看看题目今天看codeforces才知道居然有div3了，感觉应该看名字比div2还要简单吧，于是我就做了做....发现确实还蛮简单的hhhh但是我又突发奇想，干脆更新一篇博客吧，毕竟这也是我少有的能刷完一整套CF的题，那也可以记录一下啦...(虽然div3的题解似乎拿
转载
2024-04-26 15:26:41
33阅读
在这一篇博文中，我们将深入探讨如何解决Codeforces平台上的Python记忆化搜索问题。此类问题通常需要利用递归方法结合记忆化技术来优化性能。我们将通过结构化的分析，来帮助你更好地理解这一概念。
首先，适用场景分析非常重要。记忆化搜索通常应用于最优解问题，如动态规划、图的最短路径等。公式可以通过以下模型展示：
\[
T(n) = T(n-1) + O(1)
\]
在此，$T(n)$表示
SolutionA. Hotelier题意： 对应\(n\)个位置，如果是\(L\)，左边第一个为\(0\)的位置变为\(1\)，如果是\(R\)，右边第一个为\(0\)的位置变为\(1\)，如果是数字，对应位置变为\(0\)。 思路： 模拟即可。但是比赛就是无语，这么辣鸡的题目，竟然用数字判字符\(0\)……//#define DEBUG
#include<bits/stdc++.h>
转载
2024-09-30 07:33:53
143阅读
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
258阅读
2评论
Problem - F1 - Codeforces题目大意：给定一个长度为n的字符串，相邻的两个减号可以合并成一个加号，判断所有字串当中有多少字串在操作之后（或者不操作）加号和减号的数量一样。思路：假定减号数量为啊，加号数量为b，依照题目含义有a - 2*k ==b + k，即a - b ==3k。可能会问，题目要求是说相邻的两个减号才能合并呀，其实，假设他们都不相邻，也也就是像-+-+-+-+这
转载
2024-02-27 14:31:02
108阅读
目录CF1197D(dp)题意：思路：代码：CF1201D(dp)题意：思路： - 代码：CF1187(换根dp)- 题意：- 思路：- 代码：CF 1205B Shortest Cycle(最小环)- 题意：- 思路：- 代码：CF 1204D Kirk and a Binary String(思维)- 题意：- 思路：- 代码：CF 1207D N
Problem - A - CodeforcesYou are given nn integers a1,a2,…,an. Find the maximum value of max(al,al+1,…,ar)⋅min(al,al+1,…,ar)over all pairs (l,r)of integers for which 1≤l&l
转载
2024-06-30 10:55:02
60阅读
1.背景可能很多人都久闻codeforces网站的大名，却苦于各种各样的区域性问题或玄学问题，没能真正地体验到cf所带来的极致魅力 2.关于codeforces Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike M
转载
2024-08-06 19:02:45
124阅读
难度1200题意：给定一个大小为n*m的01矩阵，每次操作你可以消除一个L形(2*2矩阵 - 1)内的所有1，每次必须保证消除至少一个1，然后将区域内的所有数清零，求操作数的最大值思路：首先想要操作数要最大的话 每次删的1要最少 那么有没有一种方案可以让删除操作中 每次只删一个1呢？ 想来是有的 如果一开始一个 L形 上有两个0那么就是可以一直无限扩展 每次都删一个1 但是如果 L形 上只有1个0
转载
2024-08-06 10:06:50
10阅读
