这里收集了信息学一本通提高篇的题目,包括贪心、二分和三分、深搜与减枝、广搜与优化、哈希与哈希表、KMP算法以及各种图论、数论、动态规划等问题
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
3288 | 信息学奥赛一本通T1686-Word Rings | 中等题 | 4/42 | |
2413 | 信息学奥赛一本通T1505-双调路径 | 中等题 | 9/10 | |
2414 | 信息学奥赛一本通T1506-最小圈 | 中等题 | 5/6 | |
2415 | 信息学奥赛一本通T1507-虫洞 Wormholes | 中等题 | 8/18 | |
3282 | 信息学奥赛一本通T1680-Easy SSSP | 中等题 | 3/7 |
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
3284 | 信息学奥赛一本通T1682-Intervals | 中等题 | 6/9 | |
2418 | 信息学奥赛一本通T1510-出纳员问题 | 中等题 | 6/8 | |
2419 | 信息学奥赛一本通T1511-糖果 | 中等题 | 8/15 | |
2420 | 信息学奥赛一本通T1512-排队布局 | 中等题 | 9/10 |
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
3271 | 信息学奥赛一本通T1670-受欢迎的牛 | 中等题 | 8/10 | |
2422 | 信息学奥赛一本通T1514-最大半连通子图 | 中等题 | 6/26 | |
2423 | 信息学奥赛一本通T1515-网络协议 | 中等题 | 4/6 | |
3276 | 信息学奥赛一本通T1674-消息的传递 | 中等题 | 3/4 | |
2425 | 信息学奥赛一本通T1517-间谍网络 | 中等题 | 4/6 |
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
2428 | 信息学奥赛一本通T1520-分离的路径 | 中等题 | 4/5 | |
2429 | 信息学奥赛一本通T1521-矿场搭建 | 中等题 | 6/7 | |
2430 | 信息学奥赛一本通T1522-网络 | 中等题 | 3/3 | |
2431 | 信息学奥赛一本通T1523-嗅探器 | 中等题 | 4/4 | |
2432 | 信息学奥赛一本通T1524-旅游航道 | 中等题 | 4/5 |
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
2434 | 信息学奥赛一本通T1527-欧拉回路 | 中等题 | 6/19 | |
2435 | 信息学奥赛一本通T1528-单词游戏 | 中等题 | 7/19 | |
2436 | 信息学奥赛一本通T1529-欧拉回路 | 中等题 | 13/22 | |
2437 | 信息学奥赛一本通T1530-Ant Trip | 中等题 | 3/7 | |
3250 | 信息学奥赛一本通T1648-John‘s Trip | 中等题 | 0/7 |