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

这是本文档旧的修订版！

璟雯院典藏习题题解

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

习题列表

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