题号
|
标题 |
显示知识点 |
难度
|
通过人数
|
操作 |
NC20152
|
[JSOI2007]合金
最短路
计算几何
图论
|
|
0 |
|
NC20153
|
[JSOI2007]字符加密CIPHER
后缀数组(SA)
字符串
|
|
40 |
|
NC20154
|
[JSOI2007]建筑抢修
数据结构
堆/优先队列
贪心
|
|
1140 |
|
NC20155
|
[JSOI2007]文本生成器
AC自动机
动态规划
字符串
|
|
175 |
|
NC20158
|
[JSOI2007]麻将
贪心
|
|
0 |
|
NC20160
|
[JSOI2008]BLUE MARY的战役地图
哈希
二分
分治
|
|
8 |
|
NC20163
|
[JSOI2008]星球大战STARWAR
并查集
数据结构
|
|
38 |
|
NC20164
|
[JSOI2008]最大数MAXNUMBER
数据结构
线段树
|
|
362 |
|
NC20165
|
[JSOI2008]最小生成树计数
生成树
图论
|
|
23 |
|
NC20166
|
[JSOI2008]火星人PREFIX
哈希
二分
分治
|
|
6 |
|
NC20167
|
[JSOI2008]球形空间产生器SPHERE
高斯消元
线性代数
|
|
107 |
|
NC20168
|
[JSOI2008]魔兽地图DOTR
树形dp
动态规划
|
|
0 |
|
NC20176
|
[JSOI2009]瓶子和燃料
gcd与exgcd
|
|
94 |
|
NC20180
|
[JSOI2010]FROZEN NOVA 冷冻波
计算几何
|
|
0 |
|
NC20181
|
[JSOI2010]GROUP 部落划分 GROUP
二分
并查集
生成树
图论
数据结构
分治
|
|
89 |
|
NC20184
|
[JSOI2010]满汉全席
连通性
|
|
0 |
|
NC20187
|
[JSOI2010]连通数
连通性
STL
|
|
63 |
|
NC20213
|
[JSOI2015]圈地
广度优先搜索(BFS)
枚举
网络流
搜索
|
|
0 |
|
NC20236
|
[SCOI2003]严格N元树
动态规划
|
|
0 |
|
NC20238
|
[SCOI2003]字符串折叠
区间dp
动态规划
|
|
102 |
|
NC20240
|
[SCOI2005]互不侵犯KING
状压dp
动态规划
|
|
580 |
|
NC20241
|
[SCOI2005]扫雷MINE
递推
枚举
|
|
1321 |
|
NC20242
|
[SCOI2005]最大子矩阵
动态规划
|
|
281 |
|
NC20243
|
[SCOI2005]栅栏
深度优先搜索(DFS)
搜索
|
|
0 |
|
NC20247
|
[SCOI2005]骑士精神
深度优先搜索(DFS)
启发式搜索(A*)
搜索
|
|
116 |
|
NC20249
|
[SCOI2006]整数划分
数学
高精度
数学
|
|
51 |
|
NC20251
|
[SCOI2007]修车
费用流
图论
|
|
15 |
|
NC20252
|
[SCOI2007]压缩
区间dp
动态规划
|
|
88 |
|
NC20254
|
[SCOI2007]排列PERM
状压dp
动态规划
|
|
6 |
|
NC20256
|
[SCOI2007]最大土地面积
凸包
计算几何
|
|
9 |
|
NC20258
|
[SCOI2007]蜥蜴
网络流
|
|
71 |
|
NC20259
|
[SCOI2007]降雨量
数据结构
线段树
|
|
114 |
|
NC20263
|
[SCOI2008]奖励关
状压dp
动态规划
|
|
41 |
|
NC20264
|
[SCOI2008]斜堆
左偏树/可并堆
数据结构
|
|
0 |
|
NC20265
|
[SCOI2008]着色方案
动态规划
|
|
72 |
|
NC20268
|
[SCOI2009]WINDY数
数位dp
动态规划
|
|
217 |
|
NC20270
|
[SCOI2009]最长距离
最短路
图论
|
|
58 |
|
NC20271
|
[SCOI2009]游戏
背包问题
动态规划
数论
递推
|
|
121 |
|
NC20272
|
[SCOI2009]生日快乐
gcd与exgcd
深度优先搜索(DFS)
搜索
数论
思维
|
|
213 |
|
NC20273
|
[SCOI2009]粉刷匠
动态规划
区间dp
|
|
256 |
|
NC20276
|
[SCOI2010]传送带
分治
三分
|
|
316 |
|
NC20278
|
[SCOI2010]幸运数字
深度优先搜索(DFS)
容斥原理与鸽巢原理
排列组合
搜索
|
|
24 |
|
NC20279
|
[SCOI2010]序列操作
数据结构
线段树
|
|
127 |
|
NC20282
|
[SCOI2011]棘手的操作
线段树
左偏树/可并堆
数据结构
|
|
0 |
|
NC20289
|
[SCOI2012]喵星球上的点名
后缀数组(SA)
莫队
数据结构
字符串
|
|
15 |
|
NC20290
|
[SCOI2012]奇怪的游戏
二分
网络流
分治
|
|
37 |
|
NC20311
|
[SDOI2008]CAVE 洞穴勘测
数据结构
动态树(LCT)
|
|
55 |
|
NC20313
|
[SDOI2008]仪仗队
欧拉函数
数论
|
|
512 |
|
NC20314
|
[SDOI2008]校门外的区间
线段树
数据结构
|
|
3 |
|
NC20316
|
[SDOI2008]沙拉公主的困惑
欧拉函数
逆元
数论
|
|
109 |
|