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

这是本文档旧的修订版！

璟雯院典藏习题题解

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

习题列表

#	Page	名称	来源	算法分类	难易程度
1	金币	金币	CCF	数学, 入门_循环	容易
2	乘积最大3	乘积最大3	Luogu	数学	入门
3	表达式的转换	表达式的转换	Luogu	模拟, 栈	一般般
4	开灯	开灯	Luogu	数学, 数论	容易
5	好朋友	好朋友	Luogu	数论, 数学	入门
6	小鱼的游泳时间	小鱼的游泳时间	Luogu	入门	入门
7	Peter 的烟	Peter 的烟	Luogu	数学	容易
8	班级聚会	班级聚会	Luogu	入门_结构体, 入门_循环	入门
9	级数求和	级数求和	Luogu	入门_循环	入门
10	FAKTOR	FAKTOR	Luogu	数学	入门
11	FILIP	FILIP	Luogu	入门_循环	入门
12	POT	POT	Luogu	入门_循环	入门
13	小熊的果篮	小熊的果篮	CCF	链表, 模拟	一般般
14	滑动窗口	滑动窗口	Luogu	队列, 单调队列	容易
15	Cow Line	Cow Line	USACO	队列, 模拟	容易
16	公交换乘	公交换乘	CCF	队列	容易
17	Balancing Bacteria B	Balancing Bacteria B	USACO	差分	一般般
18	语文成绩	语文成绩	Luogu	前缀和, 差分	入门
19	Painting The Barn S	Painting The Barn S	Luogu	前缀和	容易
20	Why Did the Cow Cross the Road II S	Why Did the Cow Cross the Road II S	USACO	前缀和	容易
21	解密	解密	CCF	二分答案, 数学	一般般
22	上升点列	上升点列	CCF	动态规划, DFS	一般般
23	方格取数	方格取数	CCF	动态规划, 线性动态规划	一般般
24	出租车拼车	出租车拼车	Luogu	动态规划, 线性动态规划	容易
25	木棍加工	木棍加工	Luogu	动态规划, 线性动态规划	容易
26	Maximizing Productivity B	Maximizing Productivity B	USACO	排序	容易
27	EKO / 砍树	EKO / 砍树	Luogu	二分	容易
28	龙兄摘苹果	龙兄摘苹果	Luogu	动态规划, 线性动态规划	容易
29	魔族密码	魔族密码	Luogu	动态规划, 线性动态规划, 字符串	容易
30	相似基因	相似基因	Luogu	动态规划, 线性动态规划	容易
31	算式	算式	Luogu	动态规划, 区间动态规划	小有难度
32	书本整理	书本整理	Luogu	动态规划, 线性动态规划	一般般
33	丝绸之路	丝绸之路	Luogu	动态规划, 线性动态规划	容易
34	花匠	花匠	CCF	动态规划, 线性动态规划	小有难度
35	传球游戏	传球游戏	Luogu	动态规划, 线性动态规划	容易
36	Generic Cow Protests	Generic Cow Protests	Luogu	动态规划, 线性动态规划	容易
37	Password of Shady	Password of Shady	Luogu	动态规划, 线性动态规划	一般般
38	Profits S	Profits S	Luogu	动态规划, 线性动态规划	入门
39	又上锁妖塔	又上锁妖塔	Luogu	动态规划, 线性动态规划	容易
40	汤姆斯的天堂梦	汤姆斯的天堂梦	Luogu	动态规划, 线性动态规划	容易
41	美元汇率	美元汇率	Luogu	动态规划, 线性动态规划	容易
42	Dining Cows B	Dining Cows B	USACO	动态规划, 线性动态规划	入门
43	Good Fours and Good Fives	Good Fours and Good Fives	Luogu	动态规划, 线性动态规划	容易
44	租用游艇	租用游艇	Luogu	动态规划, 线性动态规划	容易
45	最大子段和	最大子段和	Luogu	动态规划, 线性动态规划	入门
46	数字三角形	数字三角形	Luogu	动态规划, 线性动态规划	容易
47	红牌	红牌	Luogu	动态规划, 线性动态规划	容易
48	过河卒	过河卒	CCF	动态规划	入门
49	走方格	走方格	Luogu	动态规划, 线性动态规划	入门
50	大朋友的数字	大朋友的数字	Luogu	动态规划, 线性动态规划	容易
51	Broken Necklace	Broken Necklace	Luogu	动态规划, 模拟	容易
52	玩具谜题	玩具谜题	CCF	模拟	容易
53	学生分组	学生分组	Luogu	贪心	容易
54	围栏木桩	围栏木桩	Luogu	动态规划, 线性动态规划, 组合原理	容易
55	ISBN 号码	ISBN 号码	CCF	入门_字符串	入门
56	多项式输出	多项式输出	CCF	模拟	容易
57	字符串的展开	字符串的展开	CCF	字符串, 模拟	容易
58	生日	生日	Luogu	入门_字符串, 排序	容易
59	机器翻译	机器翻译	CCF	队列	容易
60	约瑟夫问题	约瑟夫问题	Luogu	链表, 队列	入门
61	统计单词数	统计单词数	CCF	入门_字符串	容易
62	斯诺登的密码	斯诺登的密码	Luogu	入门_字符串	容易
63	单词分类	单词分类	Luogu	入门_字符串	容易
64	计算分数	计算分数	Luogu	字符串	容易
65	硬币翻转	硬币翻转	Luogu	入门_字符串, 思维	容易
66	Barn Echoes G	Barn Echoes G	USACO	入门_字符串, 模拟	容易
67	网络连接	网络连接	CCF	字符串, 模拟	一般般
68	求和	求和	Luogu	字符串, 模拟	容易
69	提示问题	提示问题	Luogu	字符串, 模拟	容易
70	计算器的改良	计算器的改良	Luogu	字符串, 模拟	一般般
71	XOR-distance	XOR-distance	CodeForces	位运算, 贪心	一般般
72	地毯	地毯	Luogu	差分	容易
73	连续自然数和	连续自然数和	Luogu	前缀和, 差分, 双指针	容易
74	Party Invitations S	Party Invitations S	Luogu	拓扑排序	容易
75	Minimize Inversions	Minimize Inversions	CodeForces	排序, 逆序对, 贪心	容易
76	Mieszanie kolorów	Mieszanie kolorów	Luogu	前缀和, 差分	容易
77	卡牌游戏	卡牌游戏	Luogu	前缀和, 贪心	容易
78	水壶	水壶	Luogu	前缀和	入门
79	A Balanced Problemset?	A Balanced Problemset?	CodeForces	数学, 最大公约数	一般般
80	Did We Get Everything Covered?	Did We Get Everything Covered?	CodeForces	贪心, 字符串	看懂题解
81	海港	海港	CCF	队列, 模拟	一般般
82	Bad Hair Day	Bad Hair Day	USACO	栈, 单调栈	容易
83	发射塔	发射塔	Luogu	栈, 单调栈	容易
84	验证栈序列	验证栈序列	Luogu	栈	容易
85	日志分析	日志分析	Luogu	栈, 栈_例题	容易
86	Clumsy Cows	Clumsy Cows	USACO	栈	一般般
87	表达式求值	表达式求值	CCF	栈, 字符串	容易
88	Chocolate Eating S	Chocolate Eating S	USACO	二分答案	容易
89	Time Management S	Time Management S	USACO	二分答案	容易
90	木材加工	木材加工	Luogu	二分答案	容易
91	跳石头	跳石头	CCF	二分答案	一般般
92	奶牛晒衣服	奶牛晒衣服	Luogu	二分答案	容易
93	进击的奶牛	进击的奶牛	Luogu	二分答案	容易
94	保龄球	保龄球	Luogu	二分, 二分_例题	容易
95	烦恼的高考志愿	烦恼的高考志愿	Luogu	二分, 二分_例题	容易
96	眼红的Medusa	眼红的Medusa	Luogu	二分, 二分_例题	入门
97	最大公约数	最大公约数	Luogu	BFS, 数学	容易
98	面试	面试	Luogu	DFS_枚举	入门
99	Cows on Skates G	Cows on Skates G	USACO	DFS_枚举, 地图	容易
100	取数游戏	取数游戏	Luogu	搜索, DFS, 回溯	容易
101	表达式	表达式	CCF	树型结构, 递归, 栈	小有难度
102	封锁阳光大学	封锁阳光大学	Luogu	图论, DFS, 染色	容易
103	Another Array Problem	Another Array Problem	CodeForces	思维, 构造, 贪心	看懂题解
104	角色属性树	角色属性树	Luogu	树型结构	容易
105	对称二叉树	对称二叉树	Luogu	树型结构, 递归	一般般
106	Array Repetition	Array Repetition	CodeForces	数学, 二分	小有难度
107	Partitioning the Array	Partitioning the Array	CodeForces	数学	一般般
108	廊桥分配	廊桥分配	CCF	队列, 优先队列	容易
109	回文	回文	CCF	模拟, 栈	容易
110	Add and Divide	Add and Divide	CodeForces	数学	小有难度
111	Replace and Keep Sorted	Replace and Keep Sorted	CodeForces	前缀和	独立完成
112	Floor and Mod	Floor and Mod	CodeForces	数学	一般般
113	Multiples and Power Differences	Multiples and Power Differences	CodeForces	构造	一般般
114	Three swimmers	Three swimmers	CodeForces	数学	入门
115	Card Deck	Card Deck	CodeForces	贪心	独立完成
116	Maximum width	Maximum width	CodeForces	构造, 贪心	看懂题解
117	Genius's Gambit	Genius's Gambit	CodeForces	构造	小有难度
118	Shifting Stacks	Shifting Stacks	CodeForces	前缀和, 构造	独立完成
119	Eastern Exhibition	Eastern Exhibition	CodeForces	数学	容易
120	Guessing the Greatest	Guessing the Greatest	CodeForces	二分	小有难度
121	Max Median	Max Median	CodeForces	二分, 前缀和	小有难度
122	Anti-knapsack	Anti-knapsack	CodeForces	数学	容易
123	Mathematical Addition	Mathematical Addition	CodeForces	数学	容易
124	Coloring Rectangles	Coloring Rectangles	CodeForces	贪心	小有难度
125	Anya and Cubes	Anya and Cubes	CodeForces	搜索, DFS, 双指针, meet-in-the-middle	小有难度
126	valiant_s_new_map	valiant_s_new_map	CodeForces	前缀和, 二分	看懂题解
127	Kill Demodogs	Kill Demodogs	CodeForces	数学, 贪心	看懂题解
128	Joey Takes Money	Joey Takes Money	CodeForces	贪心	容易
129	even_subarrays	even_subarrays	CodeForces	前缀和, 位运算	难
130	Two Arrays	Two Arrays	CodeForces	排序	容易
131	子串计算	子串计算	OpenJudge	入门_字符串	容易
132	Lonely Photo B	Lonely Photo B	USACO	模拟	容易
133	Walking Home B	Walking Home B	USACO	DFS	容易
134	Absolute Maximization	Absolute Maximization	CodeForces	位运算, 贪心	容易
135	Incinerate	Incinerate	CodeForces	RMQ, 思维, 排序, 模拟	容易
136	早苗	早苗	Zhili	动态规划, 序列动态规划, 矩阵快速幂	小有难度
137	加成序列	加成序列	Acwing	搜索, DFS, 迭代加深, 迭代加深_例题	容易
138	生日蛋糕	生日蛋糕	Acwing	搜索, DFS, 剪枝, 剪枝_例题	一般般
139	矩阵距离	矩阵距离	Zhili	搜索, BFS, 多源广搜, BFS_例题	容易
140	Robot Instructions S	Robot Instructions S	USACO	搜索, DFS, 枚举, 双指针, meet-in-the-middle	一般般
141	靶形数独	靶形数独	Luogu	搜索, DFS, 剪枝	一般般
142	埃及分数	埃及分数	Luogu	搜索, DFS, 迭代加深	小有难度
143	木棒	木棒	Acwing	搜索, 剪枝, 剪枝_例题	一般般
144	Acowdemia III B	Acowdemia III B	USACO	枚举, 入门_循环, 入门_字符串	容易
145	Acowdemia II B	Acowdemia II B	USACO	模拟	容易
146	Acowdemia I B	Acowdemia I B	USACO	枚举, 入门_循环	容易
147	Circular Barn S	Circular Barn S	USACO	博弈论, 数学	看懂题解
148	COW Operations S	COW Operations S	USACO	前缀和, 思维	一般般
149	Reverse Engineering B	Reverse Engineering B	USACO	构造	一般般
150	Rotate and Shift B	Rotate and Shift B	USACO	思维, 数学	一般般
151	Loan Repayment S	Loan Repayment S	USACO	二分, 数学	一般般
152	Berry Picking S	Berry Picking S	USACO	贪心	容易
153	Clock Tree S	Clock Tree S	USACO	树, 思维, 贪心	一般般
154	Triangles S	Triangles S	USACO	数学	容易
155	Swapity Swapity Swap S	Swapity Swapity Swap S	USACO	线性代数, 思维, 快速幂	一般般
156	The Moo Particle S	The Moo Particle S	USACO	栈	一般般
157	No Time to Paint S	No Time to Paint S	USACO	前缀和, 思维	容易
158	Cereal 2 S	Cereal 2 S	USACO	基环树, 图论	小有难度
159	Moo Language B	Moo Language B	USACO	模拟, 枚举, 字符串	小有难度
160	Pareidolia S	Pareidolia S	USACO	动态规划, 线性动态规划	一般般
161	Field Day S	Field Day S	USACO	BFS, 状态压缩	容易
162	Milk Sum S	Milk Sum S	USACO	二分, 数学, 前缀和	容易
163	Leaders B	Leaders B	USACO	特判, 思维	容易
164	Moo Operations B	Moo Operations B	USACO	特判, 思维	容易
165	Air Cownditioning II B	Air Cownditioning II B	USACO	DFS, DFS_枚举	容易
166	FEB B	FEB B	USACO	模拟	容易
167	Moo Route II S	Moo Route II S	USACO	DFS, 图	一般般
168	Cow-libi S	Cow-libi S	USACO	二分	容易
169	Bakery S	Bakery S	USACO	二分, 数学	一般般
170	Watching Mooloo B	Watching Mooloo B	USACO	递推, 动态规划	容易
171	Stamp Grid B	Stamp Grid B	USACO	模拟	容易
172	Hungry Cow B	Hungry Cow B	USACO	入门_循环	容易
173	Redistributing Gifts S	Redistributing Gifts S	USACO	图论, 传递闭包	容易
174	Email Filing S	Email Filing S	USACO	模拟	小有难度
175	Barn Tree S	Barn Tree S	USACO	DFS, 树型结构	容易
176	Year of the Cow S	Year of the Cow S	USACO	贪心, 排序	容易
177	Comfortable Cows S	Comfortable Cows S	USACO	BFS	容易
178	Just Green Enough S	Just Green Enough S	USACO	枚举	容易
179	Spaced Out S	Spaced Out S	USACO	思维, 贪心	容易
180	Dance Mooves S	Dance Mooves S	USACO	并查集, 图论	一般般
181	Moo Route S	Moo Route S	USACO	贪心	看懂题解
182	Following Directions S	Following Directions S	USACO	模拟	容易
183	Find and Replace S	Find and Replace S	USACO	基环树, 思维	一般般
184	Just Stalling B	Just Stalling B	USACO	排序, 组合数学	容易
185	Uddered but not Herd B	Uddered but not Herd	USACO	双指针, 字符串	容易
186	Even More Odd Photos B	Even More Odd Photos B	USACO	数学	容易
187	Range Reconstruction S	Range Reconstruction S	USACO	构造	容易
188	Feeding the Cows B	Feeding the Cows B	USACO	贪心	容易
189	Cow College B	Cow College B	USACO	排序	容易
190	Subset Equality S	Subset Equality S	USACO	预处理, 思维	一般般
191	Visits S	Visits S	USACO	基环树	容易
192	Alchemy B	Alchemy B	USACO	DFS_枚举	容易
193	Counting Liars B	Counting Liars B	USACO	排序, 双指针	容易
194	最小函数值	最小函数值	Luogu	堆, 优先队列	容易
195	Photoshoot B	Photoshoot B	USACO	字符串, 思想	看懂题解
196	Cow Frisbee S	Cow Frisbee S	USACO	单调栈	容易
197	Searching for Soulmates S	Searching for Soulmates S	USACO	数学, 思维	一般般
198	Blocks B	Blocks B	USACO	DFS, DFS_枚举	容易
199	Photoshoot 2 B	Photoshoot 2 B	USACO	思维, 入门_桶, 入门_数组	看懂题解
200	Drought B	Drought B	USACO	贪心, 思维	一般般
201	Non-Transitive Dice B	Non-Transitive Dice B	USACO	入门_函数, 模拟	容易
202	Herdle B	Herdle B	USACO	入门_循环, 入门_字符串, 模拟	容易
203	Single-use Stones	Single-use Stones	CodeForces	前缀和	难
204	求和	求和	Luogu	前缀和	容易
205	Oil Deposits	Oil Deposits	UVA	DFS	容易
206	Sleeping in Class B	Sleeping in Class B	USACO	枚举, 入门_循环	容易

CSV Export