NKZX_NOI

题目编号	标题	来源/分类	正确	提交
1183	组合数	函数	48	122
1184	哥德巴赫猜想	函数	37	69
1185	打印字符三角形	函数	51	66
1186	求最大公约数Ⅰ	入门组函数	148	223
1187	体积	深度优先搜索算法	9	15
1188	瓷砖	深度优先搜索算法 c++_STL	17	30
1189	最大黑区域	深度优先搜索算法	16	25
1190	数的拆分	深度优先搜索算法	11	16
1191	背包问题	深度优先搜索算法	2	4
1192	门票问题	深度优先搜索算法	1	2
1193	验证四色原理	深度优先搜索算法	0	4
1194	图的遍历Ⅰ	深度优先搜索算法图论基础	44	168
1195	速算游戏	深度优先搜索算法	1	2
1196	生日	深度优先搜索算法	1	6
1197	相遇问题	深度优先搜索算法	2	2
1198	奶酪问题（NOIP2017提高组 DAY2 T1真题）	深度优先搜索算法	0	0
1199	数的拆分	回溯算法	11	13
1200	选排列的生成	回溯算法	6	10
1201	N 皇后问题	回溯算法	8	19
1202	数的划分	回溯算法	7	9
1203	分书问题	回溯算法	6	6
1204	传教士	回溯算法	1	1
1205	排列	回溯算法	1	2
1206	求阶乘	函数	59	152
1207	分解质因子	函数	47	65
1208	抽奖	函数	50	70
1209	走楼梯	函数	39	49
1210	角谷猜想	函数	54	62
1211	数的计算	函数	31	37
1212	孪生素数	函数	49	98
1213	城市交通	动态规划算法	14	16
1214	拦截导弹	动态规划算法	16	43
1215	数字三角形	动态规划算法	27	33
1216	摆花	动态规划算法	6	14
1217	最长公共子序列	动态规划算法	11	76
1218	合唱队形	动态规划算法	4	8
1219	方格取数	动态规划算法	3	12
1220	书的抄写	动态规划算法	0	3
1221	乘积最大	动态规划算法	4	10
1222	最长严格上升子序列	动态规划算法	5	67
1223	最小乘车费用	动态规划算法	2	2
1224	数字三角形Ⅱ	动态规划算法线性DP	13	44
1225	数字三角形Ⅲ	动态规划算法线性DP	4	62
1226	单词的划分	动态规划算法	0	0
1227	零件分组	动态规划算法	0	0
1228	最多航线问题	动态规划算法	0	4
1229	回文词	动态规划算法	0	0
1230	hack大赛	动态规划算法	0	0
1231	乘法游戏	动态规划算法	0	0
1232	0-1 背包	背包问题	13	39
1233	采药（NOIP2005初中组复赛真题）	背包问题	16	17
1234	采药Ⅱ	背包问题	9	14
1235	小毛的交易	背包问题	1	1
1236	开心的金明（NOIP2006普及组复赛真题）	背包问题	4	4
1237	猪猪储蓄罐	背包问题	0	1
1238	幂次方表示法（NOIP1998普及组复赛真题）	函数	24	36
1239	汉诺塔问题	函数	27	40
1240	亲密数对	函数	19	50
1241	最大的素因子	函数	19	57
1242	农场周围的道路	函数	20	38
1243	学生信息	结构体与共同体	61	69