收录了最近本人完成的一部分codeforces习题，不定期更新所以其实是补题记录QAQcodeforces 1132E Knapsack注意到如果只使用某一种物品，那么这八种物品可以达到的最小相同重量为\(840\)故答案一定可以被写成\(840k+x（k,x\in N_+)\)，我们将\(x\)称为”余下的部分”故而设\(dp[i][j]\)为当前考虑了前\(i\)个物品，它们所占的余下的部分的
1.什么是Visual Studio CodeVisual Studio Code：是由微软开发的一个运行于 Mac OS X、Windows和 Linux 之上的，针对于编写现代 Web 和云应用的跨平台源代码、免费开源的现代化轻量级编辑器，支持几乎所有主流的开发语言的语法高亮、智能代码补全、自定义热键、括号匹配、代码片段、代码对比 Diff、GIT 等特性，支持插件扩展，并针对网页开发和云端应
这次的bug原因是英语不好，题目理解错了。题目要求，能否将给出的多元集合划分成两个集合，使得每个集合中，只出现了一次的元素的个数相等。我理解成了，只对于在原集合中出现了一次的元素才计数。例如，下面这个样例： 6 1 3 5 6 6 6如果按照我的理解，只出现一次的数字只有1、3、5，则无论如何不能平均分到两个集合里；但是答案是可以的，例如可以分成1 3 6 6、5 6，这两个集合，每个里面只出现一
你首先需要篡改猴。如果你用的Google浏览器，请用这个 Link，不过你可能需要挂个。如果你用的Firefox浏览器，请用这个 Link，这个不需要。如果你用的edge浏览器，请用这个 Link，这个也不需要。下载好篡改猴之后，无论什么浏览器，点击这个 链接，安装 AtCoder Better 插件；点击这个 链接，安装 Codeforces Better 插件。
原创
2024-10-21 11:36:06
1806阅读
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游玩攻略进阶版 —— 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阅读
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阅读
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评论
目录CF1197D(dp)题意：思路：代码：CF1201D(dp)题意：思路： - 代码：CF1187(换根dp)- 题意：- 思路：- 代码：CF 1205B Shortest Cycle(最小环)- 题意：- 思路：- 代码：CF 1204D Kirk and a Binary String(思维)- 题意：- 思路：- 代码：CF 1207D N
Problem - F1 - Codeforces题目大意：给定一个长度为n的字符串，相邻的两个减号可以合并成一个加号，判断所有字串当中有多少字串在操作之后（或者不操作）加号和减号的数量一样。思路：假定减号数量为啊，加号数量为b，依照题目含义有a - 2*k ==b + k，即a - b ==3k。可能会问，题目要求是说相邻的两个减号才能合并呀，其实，假设他们都不相邻，也也就是像-+-+-+-+这
转载
2024-02-27 14:31:02
105阅读
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阅读
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
1.背景可能很多人都久闻codeforces网站的大名，却苦于各种各样的区域性问题或玄学问题，没能真正地体验到cf所带来的极致魅力 2.关于codeforces Codeforces 简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏). 网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike M
转载
2024-08-06 19:02:45
124阅读
题目描述： 题目大意： 有1 - n恰好 n 张牌，平均分配给Alex 和Boris两个人。在一回合中，先手出牌，如果对方没有可以出的牌，则先手胜。如果可以出，那出完后这个人继续出。如果对手打不起牌，那么就由对方出牌。问有多少种分配可以使得先手必胜，先手必输以及先手以及平手。解题思路 假如先手有 n 这张牌，那么先手必胜。
转载
2024-04-06 08:58:26
94阅读
