问题列表-桩桩计算信息学竞赛

题号	标题	标签	正确
2112	【入门】污染治理	深搜	1
2113	【入门】卫星照片 USACO 2005 NOV	深搜广搜	2
2114	【入门】迷宫的路径数量	回溯	0
2115	【入门】跳马问题	回溯	0
2116	【入门】石子合并（2）	动态规划区间动归	0
2117	【基础】石子合并（环形2）	动态规划区间动归	0
2118	【入门】判断平方数	分支问题	1
2119	【入门】任务的最少完成时间	前缀和差分	46
2120	【基础】连续自然数和	前缀和差分双指针	20
2121	【入门】修正成绩	前缀和差分	29
2122	【入门】营救巨轮	广搜	0
2123	【入门】迷宫路线问题	回溯	0
2124	【入门】黑白马	广搜	0
2125	【入门】零和问题(zerosum)	深搜排列组合	0
2126	【入门】换钞票（2）（change）	需要找规律的循环	6
2127	【入门】0在哪里	数组问题	1
2128	【入门】换零钱（1）	需要找规律的循环	0
2129	【入门】购物停车	数组问题模拟	19
2130	【入门】输出字符	字符型	1
2131	【入门】计算税金	分支问题	1
2132	【入门】找公约数	需要找规律的循环	2
2133	【入门】求约数	需要找规律的循环	0
2134	【入门】自动阅卷	字符串	0
2135	【入门】数字整除	模拟	1
2136	【入门】筛素数	筛素数	21
2137	【基础】质因子2	循环	8
2138	【入门】乘积的约数个数	因数	0
2139	【入门】乘积的约数和	因数	1
2140	【入门】质因子3	因子数学	3
2141	【入门】奖学金	noip复赛结构体	9
2142	【入门】福布斯富豪排行榜	结构体	0
2143	【入门】姓名排序	结构体	0
2144	【入门】最短距离及花费	图论	0
2145	【入门】小东东发微博	图论	0
2146	【入门】哪个字符串更长	字符串	0
2147	【入门】一年中的第几天	字符串	2
2148	【入门】两个字符串一样吗？	字符串	0
2149	【入门】求字符首次出现的位置？	字符串	0
2150	【入门】替换单词	字符串	0
2151	【基础】Even More Odd Photos	usaco	0
2152	【提高】Comfortable Cows	usaco	0
2153	【入门】游戏分组	动态规划背包	0
2154	【入门】分糖果	动态规划	1
2155	【基础】最大子阵和	动态规划	0
2156	【入门】奶牛的食物	压状DP	0
2157	【入门】优秀的拆分（power）	noip复赛	14
2158	【基础】直播获奖（live）	noip复赛	26
2159	【基础】表达式（expr）	noip复赛	0
2160	【提高】方格取数（number）	noip复赛	3
2161	【入门】后缀表达式求值	容器 stack	26
2162	【入门】前缀式计算	容器 stack	18
2163	【入门】中缀转后缀表达式	容器 stack	12
2164	【入门】子结点的数量	树	20
2165	【入门】子结点的数量（2）	树	20
2166	【入门】子树的大小及深度	树	6
2167	【入门】树的公共祖先（LCA）	树	7
2168	【入门】树的公共祖先(LCA)(2)	树	1
2169	【基础】树上的距离（distance）	树	0
2170	【入门】树的高度	树	13
2171	【基础】树的高度（2）	树	21
2172	【入门】树的直径	树	6
2173	【入门】连续的最长偶数序列	数组问题	65
2174	【入门】有几个整数	字符串	0
2175	【入门】第x位小数是几？	字符串	0
2176	【入门】删除数字	字符串	0
2177	【入门】找字符的位置和出现的次数	字符串	0
2178	【入门】切割字符串	字符串	0
2179	【入门】切割字符串(2)	字符串	0
2180	【入门】替换字符	字符串	0
2181	【基础】瑞士轮	noip复赛	0
2182	【入门】二叉树的遍历	二叉树	6
2183	【入门】求二叉树的深度及遍历结果	二叉树	4
2184	【入门】根据前序中序求后序	二叉树	21
2185	【入门】子树的大小	二叉树	5
2186	【入门】结点的查找	二叉树	7
2187	【基础】是否是完全二叉树	二叉树	0
2188	【入门】找树根	树	13
2189	【基础】医院设置	树图论	0
2190	【基础】树的重心	树	4
2191	【基础】树的重心（2）	树	4
2192	【入门】哈夫曼树（2）	二叉树	4
2193	【入门】哈夫曼树	二叉树	3
2194	【基础】丑数	数学	0
2195	【入门】二叉排序树	二叉树	2
2196	【入门】最优二叉树	树	2
2197	【基础】二叉树高度	二叉树	3
2198	【入门】合并果子（2）	二叉树	10
2199	【基础】Milk Visits	树并查集 usaco	0
2200	【提高】树的公共祖先(LCA)(3)	树 LCA	1
2201	【入门】二叉树结点查找	二叉树	1
2202	【入门】二叉树是否对称	二叉树	9
2203	【基础】二叉树遍历	二叉树	0
2204	【基础】生日馅饼	二分答案	0
2205	【基础】分钱游戏	基础问题	5
2206	【基础】树的宽高及两点的距离	树	1
2207	【基础】树的中心	树	10
2208	【基础】最大可达点	图论	0
2209	【入门】小丽的回文串	字符串	0
2210	【基础】选数	noip复赛回溯	2
2211	【入门】求任意两点之间的最短路	图论	0

公告栏

了解更多公告