题号 | 题目 | 类型 | 附加 |
1020 | [NKPC2]小学生游戏 | BFS | 高精度 |
1504 | Prime Path | BFS | 素数、十进制位操作 |
1110 | Dungeon Master | BFS | |
1215 | 小鼠迷宫问题 | BFS | |
1207 | Square | DFS | 优化 |
1752 | F: Frequent values | RMQ | |
1115 | 嫦娥姐姐的玉兔 | 递推 | |
1542 | 采药 | 动态规划 | 背包问题 |
1073 | Number Triangle | 动态规划 | 空间优化 |
1545 | 过河 | 动态规划 | 数学推导 |
1068 | Islands and Bridges | 动态规划 | 状态压缩 |
1723 | 神秘的80386双波峰 | 动态规划 | 最长上升子列 |
1008 | [NKPC2]三食堂宣传栏 | 动态规划 | |
1046 | 正整数划分问题 | 动态规划 | |
1049 | Any fool can do it | 动态规划 | |
1086 | To the Max | 动态规划 | |
1123 | LITTLE SHOP OF FLOWERS | 动态规划 | |
1131 | 编辑距离问题 | 动态规划 | |
1132 | 最少硬币问题 | 动态规划 | |
1134 | Relation Ordering | 动态规划 | |
1137 | 石子合并问题 | 动态规划 | |
1138 | 鸡毛信问题 | 动态规划 | |
1139 | 最大k乘积问题 | 动态规划 | |
1143 | 最大长方体问题 | 动态规划 | |
1188 | 聚餐 | 动态规划 | |
1278 | 区间相交问题 | 动态规划 | |
1281 | 时钟电路问题 | 动态规划 | |
1524 | Computer Hardware Evaluation System [计算机硬 | 动态规划 | |
1635 | Subsequence | 动态规划 | |
1678 | Strategic game | 动态规划 | |
1705 | [NKPC3]计算机硬件评分系统 | 动态规划 | |
1757 | A Tour in Loquat Orchard | 动态规划 | |
1760 | 最大数字子串 | 动态规划 | |
1791 | Party at Hali-Bula | 动态规划 | |
1437 | 校长杯 | 分治 | |
1019 | 计算 A+B (超级大数相加) | 高精度 | |
1015 | Raising Modulo Numbers | 机算 | 数论、优化 |
1001 | A + B Problem | 基础 | 此题经典 |
1426 | 病狗问题 | 基础 | 逻辑推理 |
1018 | Calculate A+B+C+D+... | 基础 | 输入控制 |
1023 | A+B+C+D+... 的挑战 | 基础 | 输入控制 |
1005 | Another A+B Problem | 基础 | 输入输出 |
1021 | [NKPC2]小S的子集 | 基础 | 数学推导 |
1052 | 圆的重叠问题 | 基础 | 数学推导 |
1007 | 分解数 | 基础 | 素数 |
1002 | [NKPC1]Lucy的难题 | 基础 | |
1120 | Beat the Spread! | 基础 | |
1125 | A * B Problem | 基础 | |
1202 | Above Average | 基础 | |
1221 | Recaman's Sequence | 基础 | |
1532 | 明明的随机数 | 基础 | |
1534 | Jam的计数法 | 基础 | |
1541 | 校门外的树 | 基础 | |
1133 | 铁皮容器 | 计算 | 二分法 |
1140 | Crossed ladders | 计算 | 二分法 |
1401 | Root of the Problem | 计算 | 二分法 |
1124 | 飞船赛 | 计算 | 反序对数 |
1116 | 整数最优分解问题 | 计算 | 高精度 |
1543 | 循环 | 计算 | 高精度、数学推导 |
1263 | 粗心的物理学家 | 计算 | 精度控制 |
1546 | 篝火晚会 | 计算 | 数论 |
1438 | 钻石 | 计算 | 数学公式 |
1226 | 猩猩点灯 | 计算 | 数学推导 |
1389 | Divisors | 计算 | 数学推导 |
1427 | 找试剂 | 计算 | 数学推导 |
1249 | 分解素因子 | 计算 | 素数、输出控制 |
1108 | Binomial Showdown | 计算 | |
1395 | Quicksum | 计算 | |
1522 | Another Lucy’s Problem [Lucy的新难题] | 计算 | |
1540 | 陶陶摘苹果 | 计算 | |
1703 | [NKPC3]Lucy的新难题 | 计算 | |
1177 | Rectangles | 计算几何 | 矩形相对位置判断 |
1041 | The Circumference of the Circle | 计算几何 | |
1159 | Triangle | 计算几何 | |
1175 | Circle and Points | 计算几何 | |
1257 | EXOCENTER OF A TRIANGLE | 计算几何 | |
1759 | 滑雪 | 记忆化搜索 | |
1045 | Humble Numbers | 枚举 | 输出控制 |
1053 | 哥德巴赫猜想 | 枚举 | 素数 |
1025 | ACM主席是谁?(另一种输入规范) | 枚举 | 字符串处理 |
1010 | [NKPC2]二主楼找座 | 枚举 | |
1523 | Bowling [保龄球] | 模拟 | 输入控制 |
1282 | 计算循环冗余码 | 模拟 | 位运算 |
1044 | Matrix Chain Multiplication | 模拟 | 字符串处理 |
1006 | Mine Sweeper | 模拟 | |
1009 | [NKPC2]Lucy的难题 | 模拟 | |
1094 | Factstone Benchmark | 模拟 | |
1114 | Tree Recovery | 模拟 | |
1142 | Peter's smokes | 模拟 | |
1144 | 洗牌问题 | 模拟 | |
1184 | Combination Lock | 模拟 | |
1544 | 谁拿了最多奖学金 | 模拟 | |
1576 | Self Numbers | 模拟 | |
1660 | Count on Canton | 模拟 | |
1704 | [NKPC3]保龄球 | 模拟 | |
1038 | Lotto | 全排列 | DFS |
1528 | Game [游戏] | 搜索 | 枚举 |
1530 | Interesting Card Game [有趣的纸牌游戏] | 搜索 | 输出控制 |
1107 | Addition Chains | 搜索 | 优化 |
1709 | [NKPC3]游戏 | 搜索 | |
1711 | [NKPC3]有趣的纸牌游戏 | 搜索 | |
1753 | G: Grocery store | 搜索 | |
1721 | 高明的糖葫芦 | 贪心 | 优化 |
1004 | [NKPC1]糖葫芦游戏 | 贪心 | |
1081 | All in All | 贪心 | |
1112 | Frogger | 图论 | Dijkstra |
1756 | 最大黑区域 | 图论 | FloodFill |
1039 | Arbitrage | 图论 | Floyd |
1722 | 费米的小问题 | 图论 | 拓扑排序 |
1078 | Fiber Network | 图论 | 状态压缩 |
1559 | Jungle Roads | 图论 | 最小生成树 |
1003 | [NKPC1]生成串问题 | 图论 | |
1048 | 106 miles to Chicago | 图论 | |
1755 | QS Network | 图论 | |
1035 | [NKPC2]Windoors 安装密码 | 字符串处理 | HASH、BST |