题单 3 - 算法入门题单

浙江师范大学第23届大学生程序设计竞赛的奖状已经生成，各位获奖同学登录jsl.zjnu.edu.cn，自行下载各自证书。

算法入门题单

1 第1章 STL

#	ID	标题	难度	通过数	提交数	来源
1	1400	顺序表的删除（vector，list）	入门*800	641	1964
2	1401	{A} + {B}	入门*900	459	916
3	1402	统计数字	入门*800	575	1103
4	1404	ACboy 再次需要你的帮助	入门*800	428	867
5	1500	栈的操作	入门*800	235	584
6	1405	看病要排队	入门*800	426	943
7	1399	快速排序——中级	入门*900	891	2187
8	1407	三级排序	入门*800	701	1388
9	1403	第m小排列	入门*800	226	714
10	3825	购物	入门*900	117	187
11	3826	下k个排列	入门*800	122	155
12	1165	产生冠军——中级	简单*1100	359	701	迎接新学期――超级Easy版热身赛
13	3483	1370：最小函数值(minval)		12	24	一本通1370
14	2898	摘苹果	入门	75	143	Origin: Gunner \| For OI Class 2022/11/03
15	2899	立方和	简单*1100	69	118	Adapted from Codeforces Div. 3 [CF1490C]
16	3517	1407：笨小猴	入门*900	91	345	一本通1407
17	3766	明明的随机数	简单*1000	61	65	一本通1934
18	2902	做蛋糕	入门	95	166	Origin: [GDOI2014]世界杯 \| For OI Class 2022/11/03
19	4566	线段和查找		94	245
20	4567	最接近的大数	一般*1500	57	122
21	3482	1369：合并果子(fruit)	一般*1500	172	275	一本通1369
22	3356	1233：接水问题	一般*1400	187	457	一本通1233

2 第2章递推与递归

#	ID	标题	难度	通过数	提交数	来源
1	3317	1188：菲波那契数列(2)	入门*800	244	552	一本通1188
2	3331	1204：爬楼梯	入门*800	277	372	一本通1204
3	1117	骨牌铺方格——中级	简单*1000	1166	2271	递推求解专题练习（For Beginner）
4	3427	1312：【例3.4】昆虫繁殖	简单*1000	161	331	一本通1312
5	3321	1192：放苹果	简单*1000	164	316	一本通1192
6	3323	1194：移动路线	入门*900	186	230	一本通1194
7	3812	1921：【02NOIP普及组】过河卒	简单*1100	132	421
8	3325	1196：踩方格	简单*1100	154	245	一本通1196
9	3428	1313：【例3.5】位数问题	简单*1000	24	71	一本通1313
10	3403	1288：三角形最佳路径问题	简单*1200	191	257	一本通1288
11	3318	1189：Pell数列	入门*800	110	295	一本通1189
12	3319	1190：上台阶	入门*900	105	278	一本通1190
13	3320	1191：流感传染	简单*1100	103	183	一本通1191
14	3322	1193：吃糖果	简单*1100	86	99	一本通1193
15	1121	折线分割平面——中级	简单*1200	784	1202	递推求解专题练习（For Beginner）
16	3429	1315：【例4.5】集合的划分	一般*1400	81	127	一本通1315
17	1090	母牛的故事——初级	入门*900	2175	4201	C语言程序设计练习（三）
18	1112	超级楼梯——初级	入门*800	1554	2924	2005实验班短学期考试
19	1115	一只小蜜蜂...——中级	入门*900	1135	2916	递推求解专题练习（For Beginner）
20	1155	数塔——中级	简单*1000	509	868	2006/1/15 ACM程序设计期末考试
21	3332	1205：汉诺塔问题	简单*1200	362	715	一本通1205
22	3334	1207：求最大公约数问题	入门*900	205	297	一本通1207
23	3815	前缀表达式求值	一般*1300	231	374

3 第3章贪心策略

#	ID	标题	难度	通过数	提交数	来源
1	3433	1319：【例6.1】排队接水	入门*900	258	605	一本通1319
2	3356	1233：接水问题	一般*1400	187	457	一本通1233
3	3434	1320：【例6.2】均分纸牌(Noip2002)	简单*1000	201	302	一本通1320
4	3435	1321：【例6.3】删数问题(Noip1994)	一般*1500	136	384	一本通1321
5	3436	1322：【例6.4】拦截导弹问题(Noip1999)	一般*1500	177	429	一本通1322
6	3437	1323：【例6.5】活动选择	一般*1400	295	474	一本通1323
7	3438	1324：【例6.6】整数区间	一般*1400	115	175	一本通1324
8	3349	1225：金银岛	简单*1000	174	257	一本通1225
9	3350	1226：装箱问题	简单*1200	104	222	一本通1226
10	3351	1227：Ride to Office	简单*1200	111	225	一本通1227
11	3352	1228：书架	一般*1300	107	160	一本通1228
12	3353	1229：电池的寿命	简单*1100	104	177	一本通1229
13	3354	1231：最小新整数	一般*1500	17	34	一本通1231
14	3355	1232：Crossing River	一般*1500	66	110	一本通1232
15	3482	1369：合并果子(fruit)	一般*1500	172	275	一本通1369

4 第4章分治策略

#	ID	标题	难度	通过数	提交数	来源
1	3440	1326：【例7.5】取余运算（mod）	简单*1000	154	292	一本通1326
2	1683	杰哥的难题3	简单*1000	559	912	HDU1061
3	1684	杰哥的难题4	简单*1000	464	1174	POJ1995
4	1066	数列——中级	简单*1100	942	6401
5	3442	1328：【例7.7】光荣的梦想	简单*1000	122	233	一本通1328
6	3360	1237：求排列的逆序数	一般*1300	299	602	一本通1237
7	3358	1235：输出前k大的数	入门*800	156	301	一本通1235
8	3439	1325：【例7.4】循环比赛日程表	一般*1400	77	156	一本通1325
9	3827	地毯填补问题	一般*1400	101	296

5 第5章深搜

#	ID	标题	难度	通过数	提交数	来源
1	3327	1199：全排列	简单*1100	222	290	一本通1199
2	3431	1317：【例5.2】组合的输出	简单*1100	248	361	一本通1317
3	3432	1318：【例5.3】自然数的拆分	入门*800	284	559	一本通1318
4	3746	数塔—搜索	简单*1100	217	344
5	3339	1213：八皇后问题		14	58	一本通1213
6	3340	1214：八皇后		307	507	一本通1214
7	3341	1215：迷宫	简单*1000	293	614	一本通1215
8	3344	1219：马走日	简单*1000	147	191	一本通1219
9	3747	素数环		134	299
10	3347
11	3338	1212：LETTERS		114	183	一本通1212
12	3342	1216：红与黑		17	22	一本通1216
13	3818	装载问题		187	534
14	1177	0/1背包【基础算法・动态规划】——中高级	简单*1200	933	1670
15	1420	TSP问题	简单*1200	261	799

6 第6章宽搜

#	ID	标题	难度	通过数	提交数	来源
1	3746	数塔—搜索	简单*1100	217	344
2	3443	1329：【例8.2】细胞		126	168	一本通1329
3	3444	1330：【例8.3】最少步数		130	226	一本通1330
4	1450	迷宫	简单*1000	537	1507
5	3374	1253：抓住那头牛		84	183	一本通1253
6	3818	装载问题		187	534
7	1420	TSP问题	简单*1200	261	799
8	3371	1248：Dungeon Master		12	47	一本通1248
9	3372	1249：Lake Counting	入门*900	21	30	一本通1249
10	3373	1252：走迷宫		101	146	一本通1252
11	3375	1254：走出迷宫		14	24	一本通1254
12	3377	1256：献给阿尔吉侬的花束		10	16	一本通1256

7 第7章动态规划

#	ID	标题	难度	通过数	提交数	来源
1	1172	数塔问题【基础算法・动态规划】——初级	简单*1000	941	1636
2	3397	1281：最长上升子序列	入门*900	414	813	一本通1281
3	3380	1263：【例9.7】友好城市		211	332	一本通1263
4	3381	1264：【例9.8】合唱队形		140	259	一本通1264
5	3819	1262：【例9.6】挖地雷		116	178
6	3382	1265：【例9.9】最长公共子序列	简单*1000	185	310	一本通1265
7	3393	1276：【例9.20】编辑距离		214	540	一本通1276
8	3398	1282：最大子矩阵		58	133	一本通1282
9	3399	1283：登山		99	245	一本通1283
10	3404	1289：拦截导弹		111	233	一本通1289
11	3401	1286：怪盗基德的滑翔翼	一般*1500	131	252	一本通1286
12	3402	1287：最低通行费		94	126	一本通1287
13	3835	快速破解		96	158
14	3836	k-on！		85	180
15	2873	小忍想吃甜甜圈	简单*1100	163	570
16	3384	1267：【例9.11】01背包问题	入门*900	226	319	一本通1267
17	3385	1268：【例9.12】完全背包问题	简单*1200	144	215	一本通1268
18	3386	1269：【例9.13】庆功会	简单*1200	218	329	一本通1269
19	3387	1270：【例9.14】混合背包	简单*1200	210	314	一本通1270
20	3388	1271：【例9.15】潜水员		112	147	一本通1271
21	3389	1272：【例9.16】分组背包	简单*1000	121	173	一本通1272
22	3390	1273：【例9.17】货币系统		120	212	一本通1273
23	3405	1290：采药		138	191	一本通1290
24	3407	1292：宠物小精灵之收服		106	152	一本通1292
25	3408	1293：买书		104	403	一本通1293
26	3411	1296：开餐馆		52	79	一本通1296
27	3838	新月		92	121
28	3839	【mc生存】卖东西		98	295
29	3840	四次方数		99	167
30	3820	出租游艇		230	300
31	3391	1274：【例9.18】合并石子	一般*1300	384	558	一本通1274
32	3824	环型石子合并		106	206
33	3821	乘法难题		108	146
34	3844	奶牛的石子		89	149
35	3845	奶牛的零食		91	149
36	3846	奶牛的2048		74	291
37	3847	奶牛的涂色		96	138
38	3392	1275：【例9.19】乘积最大		9	12	一本通1275
39	3394	1278：【例9.22】复制书稿(book)		7	8	一本通1278
40	3395	1279：【例9.23】橱窗布置(flower)		6	12	一本通1279
41	3396	1280：【例9.24】滑雪		12	23	一本通1280
42	1182	能量项链【基础算法・动态规划】——高级	一般*1400	190	386	NOIP2006提高
43	3822	周年派对		128	188
44	3823	工人请愿书		92	135
45	3848	奶牛的选课		69	79
46	1382	奶牛家谱		39	72
47	3047	最大子段和	入门*900	79	265

8 第8章高精度运算

#	ID	标题	难度	通过数	提交数	来源
1	3298	1168：大整数加法	简单*1000	105	274	一本通1168
2	3299	1169：大整数减法	简单*1000	87	133	一本通1169
3	3301	1172：求10000以内n的阶乘	简单*1200	163	289	一本通1172
4	3304	1175：除以13	入门*900	65	115	一本通1175
5	3302	1173：阶乘和（作业）	一般*1300	61	120	一本通1173
6	4912	求Fibonacci数列的第n项		45	120

9 第9章实用数据结构

#	ID	标题	难度	通过数	提交数	来源
1	3841	DotA的游戏	简单*1200	334	583
2	1441	I Hate It	简单*1200	674	1882
3	1442	Color the ball	入门*900	560	915
4	1443	敌兵布阵	简单*1200	697	1349
5	1444	交点数量		177	469
6	3837	数星星 Stars		148	263
7	3631	1541：【例 1】数列区间最大值		217	688	一本通1541
8	3635	1545：Balanced Lineup		94	152	一本通1545
9	3632	1542：【例 2】最敏捷的机器人		46	76	一本通1542
10	3637	1547：【例 1】区间和		154	493	一本通1547
11	3638	1548：【例 2】A Simple Problem with Integers		47	70	一本通1548
12	1307	畅通工程——中高级	简单*1100	570	878
13	1445	How Many Tables	简单*1000	436	683
14	3642	1552：【例 1】点的距离		99	191	一本通1552
15	1446	More is better		219	513
16	3849	潘潘的奶茶Ⅰ		56	88
17	2614	segmentTree!!		97	301

10 第10章图论

#	ID	标题	难度	通过数	提交数	来源
1	1416	实验9 图的建立与遍历	入门*900	1007	2527
2	3454	1341：【例题】一笔画问题		57	119	一本通1341
3	3487	1375：骑马修栅栏(fence)		98	255	一本通1375
4	3455	1342：【例4-1】最短路径问题		194	300	一本通1342
5	3456	1343：【例4-2】牛的旅行		86	151
6	3457	1344：【例4-4】最小花费		44	114	一本通1344
7	3458	1345：【例4-6】香甜的黄油		4	4	一本通1345
8	3497	1385：团伙(group)		0	0	一本通1385
9	1307	畅通工程——中高级	简单*1100	570	878
10	1410	畅通工程续	简单*1200	528	1154
11	3459	1346：【例4-7】亲戚(relation)		5	16	一本通1346
12	3460	1347：【例4-8】格子游戏		4	12	一本通1347
13	3462	1349：【例4-10】最优布线问题		335	496	一本通1349
14	3463	1350：【例4-11】最短网络(agrinet)		179	253	一本通1350
15	1413	实验13 拓扑排序（确定比赛名次）	简单*1100	743	1761
16	3464	1351：【例4-12】家谱树		0	7	一本通1351
17	3465	1352：【例4-13】奖金		86	166	一本通1352
18	3949	关键路径	简单*1200	236	546
19	3069	双连通与割点——电话网络	一般*1500	236	542
20	4296	强连通分量	简单*1200	74	117
21	3490	1378：最短路径(shopth)		185	689	一本通1378

11 第11章数论与组合数学

#	ID	标题	难度	通过数	提交数	来源
1	1432	素数知多少？	简单*1000	633	1864
2	1433	c.[a,b]区间素数的个数	简单*1100	377	1503
3	1223	素数距离——高级	进阶*1900	53	234
4	1436	分解质因子	入门*800	504	1094
5	3854	Perfect Pth Powers	简单*1000	95	283
6	1434	最大公约数	入门*900	990	2115
7	1435	最小公倍数	入门*900	851	4483
8	3817	Happy 2006		195	326
9	1439	青蛙的约会		216	696
10	1330	荒岛野人	困难	48	70
11	3041	Scarlett 的三角形	困难*2200	40	116	Adapted from CCPC 2022 Guilin Site \| ZJNU 2023 Winter Training #4
12	1438	欧拉函数	入门*900	261	575
13	1440	中国剩余定理		178	508

12 第12章二分

#	ID	标题	难度	通过数	提交数	来源
1	1681	求方程的值	一般*1300	599	1784	HDU2199
2	1682	杰哥的难题2	简单*1000	275	1293	POJ3237
3	3363	1240：查找最接近的元素(二分查找)	简单*1100	334	1044	一本通1240
4	3365	1242：网线主管	一般*1300	337	787	一本通1242
5	3366	1243：月度开销	一般*1300	244	584	一本通1243
6	3369	1246：膨胀的木棍	一般*1400	17	19	一本通1246
7	3370	1247：河中跳房子	一般*1500	67	125	一本通1247
8	2867	会长的午餐	入门*800	249	781
9	3364	1241：二分法求函数的零点		122	172	一本通1241
10	3534	1433：【例题1】愤怒的牛		139	238	一本通1433

13 第13章前缀和与差分

#	ID	标题	难度	通过数	提交数	来源
1	2718	猫猫爱画画	入门*800	235	346
2	2802	猫猫爱画画 3	一般*1400	24	131
3	3047	最大子段和	入门*900	79	265
4	4568	道路铺设	简单*1000	9	14	[NOIP2018]
5	2876	小忍的杂货铺	一般*1400	37	231
6	2885	Life is like a Merry-Go-Round	简单*1100	41	94
7	2805	『パッキングロボ』その2	简单*1200	3	13	For 220515 Final 2
8	4569	小w的糖果		2	8
9	3398	1282：最大子矩阵		58	133	一本通1282

算法入门题单

1 第1章 STL

2 第2章 递推与递归

3 第3章 贪心策略

4 第4章 分治策略

5 第5章 深搜

6 第6章 宽搜

7 第7章 动态规划

8 第8章 高精度运算

9 第9章 实用数据结构

10 第10章 图论

11 第11章 数论与组合数学

12 第12章 二分

13 第13章 前缀和与差分

14 第14章 字符串

登录

2 第2章递推与递归

3 第3章贪心策略

4 第4章分治策略

5 第5章深搜

6 第6章宽搜

7 第7章动态规划

8 第8章高精度运算

9 第9章实用数据结构

10 第10章图论

11 第11章数论与组合数学

12 第12章二分

13 第13章前缀和与差分

14 第14章字符串