icpc:problems
| problems | |
|---|---|
| 名称 | 加成序列 |
| 题目编号 | 170 |
| 题目链接 | acwing.com/… |
| 来源 | Acwing |
| 算法分类 | 搜索, DFS, 迭代加深, 迭代加深_例题 |
| 难易程度 | 容易 |
这是本文档旧的修订版！
璟雯院典藏习题题解
新增题目
抱歉，您没有权限增加页面
习题列表
| # | Page | 来源 | 题目编号 | 算法分类 | 难易程度 |
|---|---|---|---|---|---|
| 1 | 金币 | CCF | NOIP 2015 PJ T1 | 数学, 入门_循环 | 容易 |
| 2 | 乘积最大3 | Luogu | P1887 | 数学 | 入门 |
| 3 | 表达式的转换 | Luogu | P1175 | 模拟, 栈 | 一般般 |
| 4 | 开灯 | Luogu | P1876 | 数学, 数论 | 容易 |
| 5 | 好朋友 | Luogu | P1851 | 数论, 数学 | 入门 |
| 6 | 小鱼的游泳时间 | Luogu | P1425 | 入门 | 入门 |
| 7 | Peter 的烟 | Luogu | P1150 | 数学 | 容易 |
| 8 | 班级聚会 | Luogu | P1293 | 入门_结构体, 入门_循环 | 入门 |
| 9 | 级数求和 | Luogu | P1035 | 入门_循环 | 入门 |
| 10 | FAKTOR | Luogu | P7772 | 数学 | 入门 |
| 11 | FILIP | Luogu | P7257 | 入门_循环 | 入门 |
| 12 | POT | Luogu | P7226 | 入门_循环 | 入门 |
| 13 | 小熊的果篮 | CCF | 2021 CSP-J T4 | 链表, 模拟 | 一般般 |
| 14 | 滑动窗口 | Luogu | P1886 | 队列, 单调队列 | 容易 |
| 15 | Cow Line | USACO | P2952 | 队列, 模拟 | 容易 |
| 16 | 公交换乘 | CCF | 2019 CSP-J T2 | 队列 | 容易 |
| 17 | Balancing Bacteria B | USACO | USACO24JAN B3 | 差分 | 一般般 |
| 18 | 语文成绩 | Luogu | P2367 | 前缀和, 差分 | 入门 |
| 19 | Painting The Barn S | Luogu | P5542 | 前缀和 | 容易 |
| 20 | Why Did the Cow Cross the Road II S | USACO | P3662 | 前缀和 | 容易 |
| 21 | 解密 | CCF | 2022 CSP-J T2 | 二分答案, 数学 | 一般般 |
| 22 | 上升点列 | CCF | 2022 CPS-J T4 | 动态规划, DFS | 一般般 |
| 23 | 方格取数 | CCF | 2020 CSP-J T4 | 动态规划, 线性动态规划 | 一般般 |
| 24 | 出租车拼车 | Luogu | P1977 | 动态规划, 线性动态规划 | 容易 |
| 25 | 木棍加工 | Luogu | P1233 | 动态规划, 线性动态规划 | 容易 |
| 26 | Maximizing Productivity B | USACO | USACO24FEB_B3 | 排序 | 容易 |
| 27 | EKO / 砍树 | Luogu | P1873 | 二分 | 容易 |
| 28 | 龙兄摘苹果 | Luogu | P2028 | 动态规划, 线性动态规划 | 容易 |
| 29 | 魔族密码 | Luogu | P1481 | 动态规划, 线性动态规划, 字符串 | 容易 |
| 30 | 相似基因 | Luogu | P1140 | 动态规划, 线性动态规划 | 容易 |
| 31 | 算式 | Luogu | P1388 | 动态规划, 区间动态规划 | 小有难度 |
| 32 | 书本整理 | Luogu | P1103 | 动态规划, 线性动态规划 | 一般般 |
| 33 | 丝绸之路 | Luogu | P3399 | 动态规划, 线性动态规划 | 容易 |
| 34 | 花匠 | CCF | 2013 NOIP TG D2T2 | 动态规划, 线性动态规划 | 小有难度 |
| 35 | 传球游戏 | Luogu | P1057 | 动态规划, 线性动态规划 | 容易 |
| 36 | Generic Cow Protests | Luogu | P1569 | 动态规划, 线性动态规划 | 容易 |
| 37 | Password of Shady | Luogu | P7158 | 动态规划, 线性动态规划 | 一般般 |
| 38 | Profits S | Luogu | P3009 | 动态规划, 线性动态规划 | 入门 |
| 39 | 又上锁妖塔 | Luogu | P2800 | 动态规划, 线性动态规划 | 容易 |
| 40 | 汤姆斯的天堂梦 | Luogu | P1796 | 动态规划, 线性动态规划 | 容易 |
| 41 | 美元汇率 | Luogu | P1968 | 动态规划, 线性动态规划 | 容易 |
| 42 | Dining Cows B | USACO | P2837 | 动态规划, 线性动态规划 | 入门 |
| 43 | Good Fours and Good Fives | Luogu | P8395 | 动态规划, 线性动态规划 | 容易 |
| 44 | 租用游艇 | Luogu | P1359 | 动态规划, 线性动态规划 | 容易 |
| 45 | 最大子段和 | Luogu | P1115 | 动态规划, 线性动态规划 | 入门 |
| 46 | 数字三角形 | Luogu | P1216 | 动态规划, 线性动态规划 | 容易 |
| 47 | 红牌 | Luogu | P1130 | 动态规划, 线性动态规划 | 容易 |
| 48 | 过河卒 | CCF | 2002 NOIP PJ T4 | 动态规划 | 入门 |
| 49 | 走方格 | Luogu | P8707 | 动态规划, 线性动态规划 | 入门 |
| 50 | 大朋友的数字 | Luogu | P2008 | 动态规划, 线性动态规划 | 容易 |
| 51 | Broken Necklace | Luogu | P1203 | 动态规划, 模拟 | 容易 |
| 52 | 玩具谜题 | CCF | 2016 NOIP TG T1 | 模拟 | 容易 |
| 53 | 学生分组 | Luogu | P1109 | 贪心 | 容易 |
| 54 | 围栏木桩 | Luogu | P2362 | 动态规划, 线性动态规划, 组合原理 | 容易 |
| 55 | ISBN 号码 | CCF | 2008 NOIP PJ T1 | 入门_字符串 | 入门 |
| 56 | 多项式输出 | CCF | 2009 NOIP PJ T1 | 模拟 | 容易 |
| 57 | 字符串的展开 | CCF | 2007 NOIP TG T2 | 字符串, 模拟 | 容易 |
| 58 | 生日 | Luogu | P1104 | 入门_字符串, 排序 | 容易 |
| 59 | 机器翻译 | CCF | 2010 NOIP TG T1 | 队列 | 容易 |
| 60 | 约瑟夫问题 | Luogu | P1996 | 链表, 队列 | 入门 |
| 61 | 统计单词数 | CCF | 2011 NOIP PJ T2 | 入门_字符串 | 容易 |
| 62 | 斯诺登的密码 | Luogu | P1603 | 入门_字符串 | 容易 |
| 63 | 单词分类 | Luogu | P1808 | 入门_字符串 | 容易 |
| 64 | 计算分数 | Luogu | P1572 | 字符串 | 容易 |
| 65 | 硬币翻转 | Luogu | P2708 | 入门_字符串, 思维 | 容易 |
| 66 | Barn Echoes G | USACO | P2957 | 入门_字符串, 模拟 | 容易 |
| 67 | 网络连接 | CCF | 2021 CSP-J T3 | 字符串, 模拟 | 一般般 |
| 68 | 求和 | Luogu | P6051 | 字符串, 模拟 | 容易 |
| 69 | 提示问题 | Luogu | P3880 | 字符串, 模拟 | 容易 |
| 70 | 计算器的改良 | Luogu | P1022 | 字符串, 模拟 | 一般般 |
| 71 | XOR-distance | CodeForces | 1918C | 位运算, 贪心 | 一般般 |
| 72 | 地毯 | Luogu | P3397 | 差分 | 容易 |
| 73 | 连续自然数和 | Luogu | P1147 | 前缀和, 差分, 双指针 | 容易 |
| 74 | Party Invitations S | Luogu | P3068 | 拓扑排序 | 容易 |
| 75 | Minimize Inversions | CodeForces | 1918B | 排序, 逆序对, 贪心 | 容易 |
| 76 | Mieszanie kolorów | Luogu | P9094 | 前缀和, 差分 | 容易 |
| 77 | 卡牌游戏 | Luogu | P6625 | 前缀和, 贪心 | 容易 |
| 78 | 水壶 | Luogu | P6568 | 前缀和 | 入门 |
| 79 | A Balanced Problemset? | CodeForces | 912B | 数学, 最大公约数 | 一般般 |
| 80 | Did We Get Everything Covered? | CodeForces | 912C | 贪心, 字符串 | 看懂题解 |
| 81 | 海港 | CCF | 2016 NOIP PJ T3 | 队列, 模拟 | 一般般 |
| 82 | Bad Hair Day | USACO | P2866 | 栈, 单调栈 | 容易 |
| 83 | 发射塔 | Luogu | P1901 | 栈, 单调栈 | 容易 |
| 84 | 验证栈序列 | Luogu | P4387 | 栈 | 容易 |
| 85 | 日志分析 | Luogu | P1165 | 栈, 栈_例题 | 容易 |
| 86 | Clumsy Cows | USACO | P3056 | 栈 | 一般般 |
| 87 | 表达式求值 | CCF | 2013 NOIP PJ T2 | 栈, 字符串 | 容易 |
| 88 | Chocolate Eating S | USACO | P2985 | 二分答案 | 容易 |
| 89 | Time Management S | USACO | P2920 | 二分答案 | 容易 |
| 90 | 木材加工 | Luogu | P2440 | 二分答案 | 容易 |
| 91 | 跳石头 | CCF | 2015 NOIP TG | 二分答案 | 一般般 |
| 92 | 奶牛晒衣服 | Luogu | P1843 | 二分答案 | 容易 |
| 93 | 进击的奶牛 | Luogu | P1824 | 二分答案 | 容易 |
| 94 | 保龄球 | Luogu | P1918 | 二分, 二分_例题 | 容易 |
| 95 | 烦恼的高考志愿 | Luogu | P1678 | 二分, 二分_例题 | 容易 |
| 96 | 眼红的Medusa | Luogu | P1571 | 二分, 二分_例题 | 入门 |
| 97 | 最大公约数 | Luogu | P7243 | BFS, 数学 | 容易 |
| 98 | 面试 | Luogu | P8838 | DFS_枚举 | 入门 |
| 99 | Cows on Skates G | USACO | P6207 | DFS_枚举, 地图 | 容易 |
| 100 | 取数游戏 | Luogu | P1123 | 搜索, DFS, 回溯 | 容易 |
| 101 | 表达式 | CCF | 2020 CSP-J T3 | 树型结构, 递归, 栈 | 小有难度 |
| 102 | 封锁阳光大学 | Luogu | P1330 | 图论, DFS, 染色 | 容易 |
| 103 | Another Array Problem | CodeForces | 840C | 思维, 构造, 贪心 | 看懂题解 |
| 104 | 角色属性树 | Luogu | P2441 | 树型结构 | 容易 |
| 105 | 对称二叉树 | Luogu | P5018 | 树型结构, 递归 | 一般般 |
| 106 | Array Repetition | CodeForces | 919D | 数学, 二分 | 小有难度 |
| 107 | Partitioning the Array | CodeForces | 919C | 数学 | 一般般 |
| 108 | 廊桥分配 | CCF | 2021 CSP-S T1 | 队列, 优先队列 | 容易 |
| 109 | 回文 | CCF | 2021 CSP-S T3 | 模拟, 栈 | 容易 |
| 110 | Add and Divide | CodeForces | 701A | 数学 | 小有难度 |
| 111 | Replace and Keep Sorted | CodeForces | 701B | 前缀和 | 独立完成 |
| 112 | Floor and Mod | CodeForces | 701C | 数学 | 一般般 |
| 113 | Multiples and Power Differences | CodeForces | 701D | 构造 | 一般般 |
| 114 | Three swimmers | CodeForces | 704A | 数学 | 入门 |
| 115 | Card Deck | CodeForces | 704B | 贪心 | 独立完成 |
| 116 | Maximum width | CodeForces | 704C | 构造, 贪心 | 看懂题解 |
| 117 | Genius's Gambit | CodeForces | 704D | 构造 | 小有难度 |
| 118 | Shifting Stacks | CodeForces | 703A | 前缀和, 构造 | 独立完成 |
| 119 | Eastern Exhibition | CodeForces | 703B | 数学 | 容易 |
| 120 | Guessing the Greatest | CodeForces | 703C | 二分 | 小有难度 |
| 121 | Max Median | CodeForces | 703D | 二分, 前缀和 | 小有难度 |
| 122 | Anti-knapsack | CodeForces | 705A | 数学 | 容易 |
| 123 | Mathematical Addition | CodeForces | 755A | 数学 | 容易 |
| 124 | Coloring Rectangles | CodeForces | 755B | 贪心 | 小有难度 |
| 125 | Anya and Cubes | CodeForces | 297E | 搜索, DFS, 双指针, meet-in-the-middle | 小有难度 |
| 126 | valiant_s_new_map | CodeForces | 841D | 前缀和, 二分 | 看懂题解 |
| 127 | Kill Demodogs | CodeForces | 841B | 数学, 贪心 | 看懂题解 |
| 128 | Joey Takes Money | CodeForces | 841A | 贪心 | 容易 |
| 129 | even_subarrays | CodeForces | 841C | 前缀和, 位运算 | 难 |
| 130 | Two Arrays | CodeForces | 755C | 排序 | 容易 |
| 131 | 子串计算 | OpenJudge | 2.1.2472 | 入门_字符串 | 容易 |
| 132 | Lonely Photo B | USACO | USACO21DEC_B1 | 模拟 | 容易 |
| 133 | Walking Home B | USACO | USACO21DEC_B3 | DFS | 容易 |
| 134 | Absolute Maximization | CodeForces | 840A | 位运算, 贪心 | 容易 |
| 135 | Incinerate | CodeForces | 840B | RMQ, 思维, 排序, 模拟 | 容易 |
| 136 | 早苗 | Zhili | 2017.08.11模拟赛2 | 动态规划, 序列动态规划, 矩阵快速幂 | 小有难度 |
| 137 | 加成序列 | Acwing | 170 | 搜索, DFS, 迭代加深, 迭代加深_例题 | 容易 |
| 138 | 生日蛋糕 | Acwing | 168 | 搜索, DFS, 剪枝, 剪枝_例题 | 一般般 |
| 139 | 矩阵距离 | Zhili | None | 搜索, BFS, 多源广搜, BFS_例题 | 容易 |
| 140 | Robot Instructions S | USACO | USACO22FEB_S2 | 搜索, DFS, 枚举, 双指针, meet-in-the-middle | 一般般 |
| 141 | 靶形数独 | Luogu | P1074 | 搜索, DFS, 剪枝 | 一般般 |
| 142 | 埃及分数 | Luogu | P1763 | 搜索, DFS, 迭代加深 | 小有难度 |
| 143 | 木棒 | Acwing | 167 | 搜索, 剪枝, 剪枝_例题 | 一般般 |
| 144 | Acowdemia III B | USACO | USACO21OPEN_B3 | 枚举, 入门_循环, 入门_字符串 | 容易 |
| 145 | Acowdemia II B | USACO | USACO21OPEN_B2 | 模拟 | 容易 |
| 146 | Acowdemia I B | USACO | USACO21OPEN_B1 | 枚举, 入门_循环 | 容易 |
| 147 | Circular Barn S | USACO | USACO22DEC_S2 | 博弈论, 数学 | 看懂题解 |
| 148 | COW Operations S | USACO | USACO22OPEN_S3 | 前缀和, 思维 | 一般般 |
| 149 | Reverse Engineering B | USACO | USACO22DEC_B3 | 构造 | 一般般 |
| 150 | Rotate and Shift B | USACO | USACO23OPEN_B3 | 思维, 数学 | 一般般 |
| 151 | Loan Repayment S | USACO | USACO20JAN_S2 | 二分, 数学 | 一般般 |
| 152 | Berry Picking S | USACO | USACO20JAN_S1 | 贪心 | 容易 |
| 153 | Clock Tree S | USACO | USACO20FEB_S3 | 树, 思维, 贪心 | 一般般 |
| 154 | Triangles S | USACO | USACO20FEB_S2 | 数学 | 容易 |
| 155 | Swapity Swapity Swap S | USACO | USACO20FEB_S1 | 线性代数, 思维, 快速幂 | 一般般 |
| 156 | The Moo Particle S | USACO | USACO20OPEN_S3 | 栈 | 一般般 |
| 157 | No Time to Paint S | USACO | USACO21JAN_S2 | 前缀和, 思维 | 容易 |
| 158 | Cereal 2 S | USACO | USACO22JAN_S3 | 基环树, 图论 | 小有难度 |
| 159 | Moo Language B | USACO | USACO23OPEN_B2 | 模拟, 枚举, 字符串 | 小有难度 |
| 160 | Pareidolia S | USACO | USACO23OPEN_S3 | 动态规划, 线性动态规划 | 一般般 |
| 161 | Field Day S | USACO | USACO23OPEN_S2 | BFS, 状态压缩 | 容易 |
| 162 | Milk Sum S | USACO | USACO23OPEN_S1 | 二分, 数学, 前缀和 | 容易 |
| 163 | Leaders B | USACO | USACO23JAN_B1 | 特判, 思维 | 容易 |
| 164 | Moo Operations B | USACO | USACO23JAN_B3 | 特判, 思维 | 容易 |
| 165 | Air Cownditioning II B | USACO | USACO23JAN_B2 | DFS, DFS_枚举 | 容易 |
| 166 | FEB B | USACO | USACO23OPEN_B1 | 模拟 | 容易 |
| 167 | Moo Route II S | USACO | USACO23FEB_S3 | DFS, 图 | 一般般 |
| 168 | Cow-libi S | USACO | USACO23FEB_S2 | 二分 | 容易 |
| 169 | Bakery S | USACO | USACO23FEB_S1 | 二分, 数学 | 一般般 |
| 170 | Watching Mooloo B | USACO | USACO23FEB_B3 | 递推, 动态规划 | 容易 |
| 171 | Stamp Grid B | USACO | USACO23FEB_B2 | 模拟 | 容易 |
| 172 | Hungry Cow B | USACO | USACO23FEB_B1 | 入门_循环 | 容易 |
| 173 | Redistributing Gifts S | USACO | USACO22FEB_S1 | 图论, 传递闭包 | 容易 |
| 174 | Email Filing S | USACO | USACO22FEB_S3 | 模拟 | 小有难度 |
| 175 | Barn Tree S | USACO | USACO22DEC_S1 | DFS, 树型结构 | 容易 |
| 176 | Year of the Cow S | USACO | USACO21FEB_S3 | 贪心, 排序 | 容易 |
| 177 | Comfortable Cows S | USACO | USACO21FEB_S2 | BFS | 容易 |
| 178 | Just Green Enough S | USACO | USACO21FEB_S1 | 枚举 | 容易 |
| 179 | Spaced Out S | USACO | USACO21JAN_S3 | 思维, 贪心 | 容易 |
| 180 | Dance Mooves S | USACO | USACO21JAN_S1 | 并查集, 图论 | 一般般 |
| 181 | Moo Route S | USACO | USACO23JAN_S3 | 贪心 | 看懂题解 |
| 182 | Following Directions S | USACO | USACO23JAN_S2 | 模拟 | 容易 |
| 183 | Find and Replace S | USACO | USACO23JAN_S1 | 基环树, 思维 | 一般般 |
| 184 | Just Stalling B | USACO | USACO21JAN_B3 | 排序, 组合数学 | 容易 |
| 185 | Uddered but not Herd B | USACO | USACO21JAN_B1 | 双指针, 字符串 | 容易 |
| 186 | Even More Odd Photos B | USACO | USACO21JAN_B2 | 数学 | 容易 |
| 187 | Range Reconstruction S | USACO | USACO22DEC_S3 | 构造 | 容易 |
| 188 | Feeding the Cows B | USACO | USACO22DEC_B2 | 贪心 | 容易 |
| 189 | Cow College B | USACO | USACO22DEC_B1 | 排序 | 容易 |
| 190 | Subset Equality S | USACO | USACO22OPEN_S2 | 预处理, 思维 | 一般般 |
| 191 | Visits S | USACO | USACO22OPEN_S1 | 基环树 | 容易 |
| 192 | Alchemy B | USACO | USACO22OPEN_B3 | DFS_枚举 | 容易 |
| 193 | Counting Liars B | USACO | USACO22OPEN_B2 | 排序, 双指针 | 容易 |
| 194 | 最小函数值 | Luogu | P2085 | 堆, 优先队列 | 容易 |
| 195 | Photoshoot B | USACO | USACO22OPEN_B1 | 字符串, 思想 | 看懂题解 |
| 196 | Cow Frisbee S | USACO | USACO22JAN_S2 | 单调栈 | 容易 |
| 197 | Searching for Soulmates S | USACO | USACO22JAN_S1 | 数学, 思维 | 一般般 |
| 198 | Blocks B | USACO | USACO22FEB_B3 | DFS, DFS_枚举 | 容易 |
| 199 | Photoshoot 2 B | USACO | USACO22FEB_B2 | 思维, 入门_桶, 入门_数组 | 看懂题解 |
| 200 | Drought B | USACO | USACO22JAN_B3 | 贪心, 思维 | 一般般 |
| 201 | Non-Transitive Dice B | USACO | USACO22JAN_B2 | 入门_函数, 模拟 | 容易 |
| 202 | Herdle B | USACO | USACO22JAN_B1 | 入门_循环, 入门_字符串, 模拟 | 容易 |
| 203 | Single-use Stones | CodeForces | 965D | 前缀和 | 难 |
| 204 | 求和 | Luogu | 蓝桥杯A2022_C题 | 前缀和 | 容易 |
| 205 | Oil Deposits | UVA | UVA572 | DFS | 容易 |
| 206 | Sleeping in Class B | USACO | USACO22FEB_B1 | 枚举, 入门_循环 | 容易 |
/app/www/public/data/attic/icpc/problems.1675838210.txt.gz · 最后更改: 2023/02/08 06:36 由 温婕莺