problems
名称	加成序列
题目编号	170
题目链接	acwing.com/…
来源	Acwing
算法分类	搜索, DFS, 迭代加深, 迭代加深_例题
难易程度	容易

这是本文档旧的修订版！

璟雯院典藏习题题解

抱歉，您没有权限增加页面

习题列表

名称	来源	算法分类	难易程度
金币	CCF	数学, 入门_循环	容易
乘积最大3	Luogu	数学	入门
表达式的转换	Luogu	模拟, 栈	一般般
开灯	Luogu	数学, 数论	容易
好朋友	Luogu	数论, 数学	入门
小鱼的游泳时间	Luogu	入门	入门
Peter 的烟	Luogu	数学	容易
班级聚会	Luogu	入门_结构体, 入门_循环	入门
级数求和	Luogu	入门_循环	入门
FAKTOR	Luogu	数学	入门
FILIP	Luogu	入门_循环	入门
POT	Luogu	入门_循环	入门
小熊的果篮	CCF	链表, 模拟	一般般
滑动窗口	Luogu	队列, 单调队列	容易
Cow Line	USACO	队列, 模拟	容易
公交换乘	CCF	队列	容易
Balancing Bacteria B	USACO	差分	一般般
语文成绩	Luogu	前缀和, 差分	入门
Painting The Barn S	Luogu	前缀和	容易
Why Did the Cow Cross the Road II S	USACO	前缀和	容易
解密	CCF	二分答案, 数学	一般般
上升点列	CCF	动态规划, DFS	一般般
方格取数	CCF	动态规划, 线性动态规划	一般般
出租车拼车	Luogu	动态规划, 线性动态规划	容易
木棍加工	Luogu	动态规划, 线性动态规划	容易
Maximizing Productivity B	USACO	排序	容易
EKO / 砍树	Luogu	二分	容易
龙兄摘苹果	Luogu	动态规划, 线性动态规划	容易
魔族密码	Luogu	动态规划, 线性动态规划, 字符串	容易
相似基因	Luogu	动态规划, 线性动态规划	容易
算式	Luogu	动态规划, 区间动态规划	小有难度
书本整理	Luogu	动态规划, 线性动态规划	一般般
丝绸之路	Luogu	动态规划, 线性动态规划	容易
花匠	CCF	动态规划, 线性动态规划	小有难度
传球游戏	Luogu	动态规划, 线性动态规划	容易
Generic Cow Protests	Luogu	动态规划, 线性动态规划	容易
Password of Shady	Luogu	动态规划, 线性动态规划	一般般
Profits S	Luogu	动态规划, 线性动态规划	入门
又上锁妖塔	Luogu	动态规划, 线性动态规划	容易
汤姆斯的天堂梦	Luogu	动态规划, 线性动态规划	容易
美元汇率	Luogu	动态规划, 线性动态规划	容易
Dining Cows B	USACO	动态规划, 线性动态规划	入门
Good Fours and Good Fives	Luogu	动态规划, 线性动态规划	容易
租用游艇	Luogu	动态规划, 线性动态规划	容易
最大子段和	Luogu	动态规划, 线性动态规划	入门
数字三角形	Luogu	动态规划, 线性动态规划	容易
红牌	Luogu	动态规划, 线性动态规划	容易
过河卒	CCF	动态规划	入门
走方格	Luogu	动态规划, 线性动态规划	入门
大朋友的数字	Luogu	动态规划, 线性动态规划	容易
Broken Necklace	Luogu	动态规划, 模拟	容易
玩具谜题	CCF	模拟	容易
学生分组	Luogu	贪心	容易
围栏木桩	Luogu	动态规划, 线性动态规划, 组合原理	容易
ISBN 号码	CCF	入门_字符串	入门
多项式输出	CCF	模拟	容易
字符串的展开	CCF	字符串, 模拟	容易
生日	Luogu	入门_字符串, 排序	容易
机器翻译	CCF	队列	容易
约瑟夫问题	Luogu	链表, 队列	入门
统计单词数	CCF	入门_字符串	容易
斯诺登的密码	Luogu	入门_字符串	容易
单词分类	Luogu	入门_字符串	容易
计算分数	Luogu	字符串	容易
硬币翻转	Luogu	入门_字符串, 思维	容易
Barn Echoes G	USACO	入门_字符串, 模拟	容易
网络连接	CCF	字符串, 模拟	一般般
求和	Luogu	字符串, 模拟	容易
提示问题	Luogu	字符串, 模拟	容易
计算器的改良	Luogu	字符串, 模拟	一般般
XOR-distance	CodeForces	位运算, 贪心	一般般
地毯	Luogu	差分	容易
连续自然数和	Luogu	前缀和, 差分, 双指针	容易
Party Invitations S	Luogu	拓扑排序	容易
Minimize Inversions	CodeForces	排序, 逆序对, 贪心	容易
Mieszanie kolorów	Luogu	前缀和, 差分	容易
卡牌游戏	Luogu	前缀和, 贪心	容易
水壶	Luogu	前缀和	入门
A Balanced Problemset?	CodeForces	数学, 最大公约数	一般般
Did We Get Everything Covered?	CodeForces	贪心, 字符串	看懂题解
海港	CCF	队列, 模拟	一般般
Bad Hair Day	USACO	栈, 单调栈	容易
发射塔	Luogu	栈, 单调栈	容易
验证栈序列	Luogu	栈	容易
日志分析	Luogu	栈, 栈_例题	容易
Clumsy Cows	USACO	栈	一般般
表达式求值	CCF	栈, 字符串	容易
Chocolate Eating S	USACO	二分答案	容易
Time Management S	USACO	二分答案	容易
木材加工	Luogu	二分答案	容易
跳石头	CCF	二分答案	一般般
奶牛晒衣服	Luogu	二分答案	容易
进击的奶牛	Luogu	二分答案	容易
保龄球	Luogu	二分, 二分_例题	容易
烦恼的高考志愿	Luogu	二分, 二分_例题	容易
眼红的Medusa	Luogu	二分, 二分_例题	入门
最大公约数	Luogu	BFS, 数学	容易
面试	Luogu	DFS_枚举	入门
Cows on Skates G	USACO	DFS_枚举, 地图	容易
取数游戏	Luogu	搜索, DFS, 回溯	容易
表达式	CCF	树型结构, 递归, 栈	小有难度
封锁阳光大学	Luogu	图论, DFS, 染色	容易
Another Array Problem	CodeForces	思维, 构造, 贪心	看懂题解
角色属性树	Luogu	树型结构	容易
对称二叉树	Luogu	树型结构, 递归	一般般
Array Repetition	CodeForces	数学, 二分	小有难度
Partitioning the Array	CodeForces	数学	一般般
廊桥分配	CCF	队列, 优先队列	容易
回文	CCF	模拟, 栈	容易
Add and Divide	CodeForces	数学	小有难度
Replace and Keep Sorted	CodeForces	前缀和	独立完成
Floor and Mod	CodeForces	数学	一般般
Multiples and Power Differences	CodeForces	构造	一般般
Three swimmers	CodeForces	数学	入门
Card Deck	CodeForces	贪心	独立完成
Maximum width	CodeForces	构造, 贪心	看懂题解
Genius's Gambit	CodeForces	构造	小有难度
Shifting Stacks	CodeForces	前缀和, 构造	独立完成
Eastern Exhibition	CodeForces	数学	容易
Guessing the Greatest	CodeForces	二分	小有难度
Max Median	CodeForces	二分, 前缀和	小有难度
Anti-knapsack	CodeForces	数学	容易
Mathematical Addition	CodeForces	数学	容易
Coloring Rectangles	CodeForces	贪心	小有难度
Anya and Cubes	CodeForces	搜索, DFS, 双指针, meet-in-the-middle	小有难度
valiant_s_new_map	CodeForces	前缀和, 二分	看懂题解
Kill Demodogs	CodeForces	数学, 贪心	看懂题解
Joey Takes Money	CodeForces	贪心	容易
even_subarrays	CodeForces	前缀和, 位运算	难
Two Arrays	CodeForces	排序	容易
子串计算	OpenJudge	入门_字符串	容易
Lonely Photo B	USACO	模拟	容易
Walking Home B	USACO	DFS	容易
Absolute Maximization	CodeForces	位运算, 贪心	容易
Incinerate	CodeForces	RMQ, 思维, 排序, 模拟	容易
早苗	Zhili	动态规划, 序列动态规划, 矩阵快速幂	小有难度
加成序列	Acwing	搜索, DFS, 迭代加深, 迭代加深_例题	容易
生日蛋糕	Acwing	搜索, DFS, 剪枝, 剪枝_例题	一般般
矩阵距离	Zhili	搜索, BFS, 多源广搜, BFS_例题	容易
Robot Instructions S	USACO	搜索, DFS, 枚举, 双指针, meet-in-the-middle	一般般
靶形数独	Luogu	搜索, DFS, 剪枝	一般般
埃及分数	Luogu	搜索, DFS, 迭代加深	小有难度
木棒	Acwing	搜索, 剪枝, 剪枝_例题	一般般
Acowdemia III B	USACO	枚举, 入门_循环, 入门_字符串	容易
Acowdemia II B	USACO	模拟	容易
Acowdemia I B	USACO	枚举, 入门_循环	容易
Circular Barn S	USACO	博弈论, 数学	看懂题解
COW Operations S	USACO	前缀和, 思维	一般般
Reverse Engineering B	USACO	构造	一般般
Rotate and Shift B	USACO	思维, 数学	一般般
Loan Repayment S	USACO	二分, 数学	一般般
Berry Picking S	USACO	贪心	容易
Clock Tree S	USACO	树, 思维, 贪心	一般般
Triangles S	USACO	数学	容易
Swapity Swapity Swap S	USACO	线性代数, 思维, 快速幂	一般般
The Moo Particle S	USACO	栈	一般般
No Time to Paint S	USACO	前缀和, 思维	容易
Cereal 2 S	USACO	基环树, 图论	小有难度
Moo Language B	USACO	模拟, 枚举, 字符串	小有难度
Pareidolia S	USACO	动态规划, 线性动态规划	一般般
Field Day S	USACO	BFS, 状态压缩	容易
Milk Sum S	USACO	二分, 数学, 前缀和	容易
Leaders B	USACO	特判, 思维	容易
Moo Operations B	USACO	特判, 思维	容易
Air Cownditioning II B	USACO	DFS, DFS_枚举	容易
FEB B	USACO	模拟	容易
Moo Route II S	USACO	DFS, 图	一般般
Cow-libi S	USACO	二分	容易
Bakery S	USACO	二分, 数学	一般般
Watching Mooloo B	USACO	递推, 动态规划	容易
Stamp Grid B	USACO	模拟	容易
Hungry Cow B	USACO	入门_循环	容易
Redistributing Gifts S	USACO	图论, 传递闭包	容易
Email Filing S	USACO	模拟	小有难度
Barn Tree S	USACO	DFS, 树型结构	容易
Year of the Cow S	USACO	贪心, 排序	容易
Comfortable Cows S	USACO	BFS	容易
Just Green Enough S	USACO	枚举	容易
Spaced Out S	USACO	思维, 贪心	容易
Dance Mooves S	USACO	并查集, 图论	一般般
Moo Route S	USACO	贪心	看懂题解
Following Directions S	USACO	模拟	容易
Find and Replace S	USACO	基环树, 思维	一般般
Just Stalling B	USACO	排序, 组合数学	容易
Uddered but not Herd	USACO	双指针, 字符串	容易
Even More Odd Photos B	USACO	数学	容易
Range Reconstruction S	USACO	构造	容易
Feeding the Cows B	USACO	贪心	容易
Cow College B	USACO	排序	容易
Subset Equality S	USACO	预处理, 思维	一般般
Visits S	USACO	基环树	容易
Alchemy B	USACO	DFS_枚举	容易
Counting Liars B	USACO	排序, 双指针	容易
最小函数值	Luogu	堆, 优先队列	容易
Photoshoot B	USACO	字符串, 思想	看懂题解
Cow Frisbee S	USACO	单调栈	容易
Searching for Soulmates S	USACO	数学, 思维	一般般
Blocks B	USACO	DFS, DFS_枚举	容易
Photoshoot 2 B	USACO	思维, 入门_桶, 入门_数组	看懂题解
Drought B	USACO	贪心, 思维	一般般
Non-Transitive Dice B	USACO	入门_函数, 模拟	容易
Herdle B	USACO	入门_循环, 入门_字符串, 模拟	容易
Single-use Stones	CodeForces	前缀和	难
求和	Luogu	前缀和	容易
Oil Deposits	UVA	DFS	容易
Sleeping in Class B	USACO	枚举, 入门_循环	容易

CSV Export