Dotcpp  >  信息学一本通提高篇

信息学一本通提高篇

题库简介

信息学一本通提高篇这里收集了信息学一本通提高篇的题目,包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题

题集目录

基础算法-贪心算法

(共11题)

题号标题解决/提交
2335

信息学奥赛一本通T1422-活动安排

中等题 825/1780
2336

信息学奥赛一本通T1423-种树

中等题 234/617
2337

信息学奥赛一本通T1424-喷水装置

中等题 30/144
2338

信息学奥赛一本通T1425-加工生产调度

中等题 173/258
2339

信息学奥赛一本通T1426-智力大冲浪

中等题 32/47

基础算法-二分与三分

(共7题)

题号标题解决/提交
2346

信息学奥赛一本通T1433-愤怒的牛

中等题 881/2112
3289

信息学奥赛一本通T1687-Best Cow Fences

中等题 5/14
2347

信息学奥赛一本通T1435-曲线

中等题 21/44
2348

信息学奥赛一本通T1436-数列分段II

中等题 283/884
2349

信息学奥赛一本通T1437-扩散

中等题 27/66

基础算法-深搜的剪枝技巧

(共8题)

题号标题解决/提交
2352

信息学奥赛一本通T1440-数的划分

中等题 478/1217
2353

信息学奥赛一本通T1441-生日蛋糕

中等题 46/116
2354

信息学奥赛一本通T1442-小木棍

中等题 133/262
3280

信息学奥赛一本通T1678-Addition Chains

中等题 4/17
2355

信息学奥赛一本通T1444-埃及分数

中等题 20/70

基础算法-广搜的优化技巧

(共7题)

题号标题解决/提交
2359

信息学奥赛一本通T1448-电路维修

中等题 27/85
2360

信息学奥赛一本通T1449-魔板

中等题 23/81
2361

信息学奥赛一本通T1450-Knight Moves

中等题 52/85
2362

信息学奥赛一本通T1451-棋盘游戏

中等题 28/41
2363

信息学奥赛一本通T1452-Keyboarding

中等题 11/18

字符串算法-哈希和哈希表

(共10题)

题号标题解决/提交
3285

信息学奥赛一本通T1683-Oulipo

中等题 5/7
2366

信息学奥赛一本通T1456-图书管理

中等题 573/1521
2367

信息学奥赛一本通T1457-Power Strings

中等题 21/71
2368

信息学奥赛一本通T1458-Seek the Name, Seek the Fame

中等题 9/24
2369

信息学奥赛一本通T1459-friends

中等题 5/29