ACM: 百练NOI

文章目录

  • 数据结构之C++STL
  • 基本算法之搜索
  • 算法之图论

数据结构之C++STL

题目名称 题目标签 题目难度 解题报告
词典 map/输入处理 ✦✦✧✧✧ 戳这里
热血格斗场 map/lower_bound ✦✦✦✧✧ 戳这里
冷血格斗场 map/lower_bound ✦✦✦✧✧ 戳这里
质因数优先级 multiset ✦✦✦✧✧ 戳这里
排列 next_permutation ✦✦✦✧✧ 戳这里

基本算法之搜索

题目名称 题目标签 题目难度 解题报告
MAZE 深搜/迷宫/搜索方向分先后 ✦✦✦✧✧ 戳这里
Dungeon Master 广搜/迷宫/判断最短到达时间 ✦✦✧✧✧ 戳这里
Channel Allocation 深搜/图/结点染色 ✦✦✦✧✧ 戳这里
Lake Counting 深搜/判断区域数量 ✦✧✧✧✧ 戳这里
A Knight’s Journey 深搜/记录路径/马踏棋盘 ✦✦✧✧✧ 戳这里
八皇后问题 深搜/按排为深度 ✦✦✧✧✧ 戳这里
算24 深搜/脑洞 ✦✦✦✧✧ 戳这里
小游戏 广搜/最少线段 ✦✦✦✦✧ 戳这里
LETTERS 深搜 ✦✦✦✧✧ 戳这里
The Castle 深搜/二进制表示 ✦✦✦✧✧ 戳这里
碎纸机 深搜/切割数字 ✦✦✦✧✧ 戳这里
八皇后 深搜/八皇后 ✦✦✧✧✧ 戳这里
寻找Nemo 方向迷宫 ✦✦✦✧✧ 戳这里
Pots BFS/倒水 ✦✦✦✧✧ 戳这里

算法之图论

题目名称 题目标签 题目难度 解题报告
宗教信仰 并查集 ✦✦✧✧✧
Gopher II 二分图最大匹配 ✦✦✦✦✧ 戳这里
丛林中的路 最小生成树 ✦✦✧✧✧ 戳这里
ROADS 优先队列最短路 ✦✦✦✦✧ 戳这里
Heavy Transportation 优先队列广搜 ✦✦✦✧✧ 戳这里

你可能感兴趣的:(信息科学,保研机试-ACM,ACM,百炼NOI,搜索)