buerdepepeqi1.0的博客_Codeforces刷题记录

codeforces 572（Div2）A、B、C、D1、D2、E

Cdoeforces 572（Div2）A、B、C、D1、D2、E 传送门：https://codeforces.com/contest/1189 A.题意：给你一串长为n的字符串，要求你将其切割为若干个good 的子串，一个子串如果其中0和1的个数不相等，那么这个子串是good子串，输出最少切割

其他

原创 2021-07-29 17:43:45 147 阅读

codeforces 1269 E K Integers

E. K Integers 题目连接：https://codeforces.com/contest/1269/problem/E 题意给了一个排列p，你每次操作可以交换两个相邻的元素，现在问你最少操作多少次可以形成一个形如1,2,3,4..k 这样的子段 k从1~n 题解：都在期末考试了，这题解

题目

原创 2021-07-29 17:02:27 85 阅读

codeforces 1136E 线段树

codeforces 1136E：题意：给你一个长度为n的序列a和长度为n-1的序列k，序列a在任何时候都满足如下性质，a[i+1]>=ai+ki，如果更新后a[i+1]<ai+ki了，那么a[i+1]=ai+ki 现在给你q次操作操作1：将位置为pos的元素+x 操作2：询问区间l，r的区间和

java

编程

java编程

编程语言

原创 2021-07-29 17:01:05 143 阅读

codeforces 1217E E. Sum Queries? （线段树

codeforces 1217E E. Sum Queries? （线段树传送门：https://codeforces.com/contest/1217/problem/E 题意： n个数，m次询问单点修改询问区间内最小的unbalanced number balanced number定义是

java

编程

java编程

编程语言

原创 2021-07-29 17:01:03 126 阅读

codeforces 1165F1/F2 二分好题

Codeforces 1165F1/F2 二分好题传送门：https://codeforces.com/contest/1165/problem/F2 题意：有n种物品，你对于第i个物品，你需要买$k_i$个，每个物品在非打折日买是2块钱，在打折日买是1块钱，每天你可以赚一块钱，现在告诉你一共有

java

编程

java编程

编程语言

原创 2021-07-29 17:01:01 184 阅读

Codeforces 293E 点分治+cdq

Codeforces 293E 传送门：https://codeforces.com/contest/293/problem/E 题意：给你一颗边权一开始为0的树，然后给你n 1次操作，每次给边加上边权，问你n 1次操作后有有多少对点之间的路径长度小于等于l，并且边权和小于等于w 题解： poj1

java

编程

java编程

编程语言

原创 2021-07-29 17:00:57 74 阅读

codeforces 1194F (组合数学)

Codeforces 11194F (组合数学) 传送门：https://codeforces.com/contest/1194/problem/F 题意：你有n个事件，你需要按照1~n的顺序完成这些事件，每个事件需要$t_i$的时间完成，你现在一共有T的时间去做这些事情，每做一件事情的时候，你有

java

编程

java编程

编程语言

原创 2021-07-29 17:00:55 69 阅读

codeforces 1183H 动态规划

codeforces 1183H 动态规划传送门：https://codeforces.com/contest/1183/problem/H 题意：给你一串长度为n的字符串，你需要寻找出他的最长的前k个子串，问你得到这些子串需要减少的字符个数之和是多少，easy版本的k是100，hard版本的k

java

编程

java编程

编程语言

原创 2021-07-29 17:00:54 110 阅读

codeforces 1183F 离散化枚举约数定理

codeforces1183F 有技巧的暴力传送门：https://codeforces.com/contest/1183/problem/F 题意：给你n个数，要你从中选出最多三个数，使得三个数x,y,z互不相等，x，y，z之和最大是多少题解： n到了2e5，并且有q组数据，所以我们这里需要

java

编程

java编程

编程语言

原创 2021-07-29 17:00:52 130 阅读

codeforces 161D 点分治

传送门：https://codeforces.com/problemset/problem/161/D 题意：求树上点对距离恰好为k的点对个数题解：与poj1741相似把点分治的模板改一下即可，我们依然是求得一个dep数组，然后根据这个dep数组来更新两点间的距离，由于k的范围只有500，所

java

编程

java编程

编程语言

原创 2021-07-29 17:00:51 137 阅读

codeforces 1185G1 状压dp

codeforces 1185G1. Playlist for Polycarp (easy version)（动态规划）传送门：https://codeforces.com/contest/1185/problem/G1 题意：你从学校回到家要T的时间，你现在有n首歌，每首歌的播放时间为ti,

java

编程

java编程

编程语言

原创 2021-07-29 17:00:49 158 阅读

codeforces 677D(分层图dp)

Codeforces 677D 传送门：https://codeforces.com/contest/677/problem/D 题意：给你一个n m的方格图，每个点有一个权值val，现在要求你从坐标（1，1）开始走，要求你从权值为1的点，走到权值为2的点，依次类推，最终走到权值为p的点的最短路径

java

编程

java编程

编程语言

原创 2021-07-29 17:00:48 87 阅读

codeforces 11D（状压dp）

传送门：题意：求n个点m条边的图里面环的个数题解：点的范围只有19，很容易想到是状压。 dp\[sta][a]表示状态为sta，终点为n时环的个数转移： dp\[sta | (1 include include include include include include include

java

编程

java编程

编程语言

原创 2021-07-29 17:00:45 147 阅读

codeforces gym100801 Problem G. Graph

传送门：https://codeforces.com/gym/100801 题意：给你一个ＤＡＧ图，你最多可以进行ｋ次操作，每次操作可以连一条有向边，问你经过连边操作后最小拓扑序的最大值是多少题解：最小拓扑序：与普通拓扑序不同的是，用一个小根堆记录入度为０的点做拓扑排序即可怎么样使得最小拓扑

java

编程

java编程

编程语言

原创 2021-07-29 17:00:43 115 阅读

CodeForces 375D Tree and Queries

传送门：https://codeforces.com/problemset/problem/375/D 题意：给你一颗有根树，树上每个节点都有其对应的颜色，有ｍ次询问，每次问你以点ｖ为父节点的子树内满足某种颜色的数量大于ｋ的颜色一共有多少种题解：冷静分析，胡乱分析，询问次数这么多，但是并没有修

java

编程

java编程

编程语言

原创 2021-07-29 17:00:41 61 阅读

codeforces gym100801 Problem J. Journey to the “The World’s Start”

传送门：https://codeforces.com/gym/100801 题意：小明坐地铁，现在有n 1种类型的地铁卡卖，现在小明需要买一种地铁票，使得他可以在t的时间内到达终点站，地铁票的属性为r，表明这个地铁票一次最多只能做r站，可以坐到当前位置的pos r到pos+r范围的任意一站，到站后

java

编程

java编程

编程语言

原创 2021-07-29 17:00:38 106 阅读

codeforces 1167B Lost Numbers

传送门：https://codeforces.com/contest/1167/problem/B 题意：交互题：现在你有6个数4, 8, 15, 16, 23, 42组成的某种组合，你可以询问系统四次，每次询问的格式为？i j 系统会回复你ai aj的值，问你这个组合是哪种，有解且解是唯一的题

java

编程

java编程

编程语言

原创 2021-07-29 17:00:36 155 阅读

codeforces 220B . Little Elephant and Array 莫队+离散化

传送门：https://codeforces.com/problemset/problem/220/B 题意：给你n个数，m次询问，每次询问问你在区间l，r内有多少个数满足其值为其出现的次数题解：莫队算法思路：每次区间向外扩的更新的过程中，检查该位置的数ai的出现次数是否已经达到ai或ai+

java

编程

java编程

编程语言

原创 2021-07-29 17:00:35 105 阅读

codeforces 86D，Powerful array 莫队

传送门：https://codeforces.com/contest/86/problem/D 题意：给你n个数，m次询问，每次询问问你在区间l，r内每个数字出现的次数的平方于当前这个数的乘积的和题解：莫队算法思路: 根据平方和公式我们知道 $$ (a+1)^2=a^2+2a+1 $$ 于是

java

编程

java编程

编程语言

原创 2021-07-29 16:59:31 151 阅读

codeforces 540E 离散化技巧+线段树/树状数组求逆序对

传送门：https://codeforces.com/contest/540/problem/E 题意：有一段无限长的序列，有n次交换，每次将u位置的元素和v位置的元素交换，问n次交换后这个序列的逆序对个数为多少题解：因为值域范围为1e9，而n的范围只有1e5，所以我们肯定是不能直接交换的，对

java

编程

java编程

编程语言

原创 2021-07-29 16:59:29 76 阅读

# Codeforces Round #529(Div.3)个人题解

Codeforces Round 529(Div.3)个人题解前言：闲来无事补了前天的cf，想着最近刷题有点点怠惰，就直接一场cf一场cf的刷算了，以后的题解也都会以每场的形式写出来 A. Repeating Cipher "传送门" 题意：第一个字母写一次，第二个字母写两次，依次递推，求原字符

java

编程

java编程

编程语言

原创 2021-07-29 16:59:21 73 阅读

莫队算法初识~~CodeForces - 617E

E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Bob has a fav

java

编程

java编程

编程语言

原创 2021-07-29 16:57:15 80 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx61026c0784d8a的博客

codeforces 572（Div2）A、B、C、D1、D2、E

codeforces 1269 E K Integers

codeforces 1136E 线段树

codeforces 1217E E. Sum Queries? （线段树

codeforces 1165F1/F2 二分好题

Codeforces 293E 点分治+cdq

codeforces 1194F (组合数学)

codeforces 1183H 动态规划

codeforces 1183F 离散化枚举约数定理

codeforces 161D 点分治

codeforces 1185G1 状压dp

codeforces 677D(分层图dp)

codeforces 11D（状压dp）

codeforces gym100801 Problem G. Graph

CodeForces 375D Tree and Queries

codeforces gym100801 Problem J. Journey to the “The World’s Start”

codeforces 1167B Lost Numbers

codeforces 220B . Little Elephant and Array 莫队+离散化

codeforces 86D，Powerful array 莫队

codeforces 540E 离散化技巧+线段树/树状数组求逆序对

# Codeforces Round #529(Div.3)个人题解

莫队算法初识~~CodeForces - 617E