2016年3月18日
91. 采药
摘要： 1102 采药 2005年NOIP全国联赛普及组 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他... 阅读全文
posted @ 2016-03-18 22:11 csgc0131123 阅读(206) 评论(0) 推荐(0) 编辑
89.数字三角形
摘要： 1220数字三角形 时间限制:1 s 空间限制:128000 KB 题目等级: 黄金 Gold题解题目描述 Description如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。输入描述 InputDescription... 阅读全文
posted @ 2016-03-18 19:56 csgc0131123 阅读(186) 评论(0) 推荐(0) 编辑
88. 分数加法
摘要： 3800 分数加法 时间限制: 1s 空间限制:1000 KB 题目等级 :白银 Silver题解 查看运行结果题目描述 Description输入两个分数A和B，输出他们的和。输入描述 InputDescriptiona/b c/db,d是分母a,c是分子哦输出描述 OutputDescr... 阅读全文
posted @ 2016-03-18 18:15 csgc0131123 阅读(179) 评论(0) 推荐(0) 编辑
87. 考前复习（动态规划）
摘要： 2837 考前复习 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 DescriptionAiden马上要考试了，可他还没怎么复习，于是他决定临时抱佛脚。他列了N个知识点，并分析出了复习每个知识点所需的时间t以及可能获得的分数k。他现在还... 阅读全文
posted @ 2016-03-18 17:00 csgc0131123 阅读(185) 评论(0) 推荐(0) 编辑
86.乌龟棋（动态规划）
摘要： 1068 乌龟棋 2010年NOIP全国联赛提高组 时间限制: 1s 空间限制:128000 KB 题目等级 :钻石 Diamond题解 查看运行结果题目描述 Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘... 阅读全文
posted @ 2016-03-18 15:21 csgc0131123 阅读(329) 评论(0) 推荐(0) 编辑
84. CYD啃骨头（背包问题）
摘要： 3111 CYD啃骨头 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 DescriptionCYD吃饭时有N个骨头可以啃，但CYD要午睡了，所以他只有M分钟吃饭，已知啃每个骨头需花费时间Ai，可以得到Bi个单位的营养。问CYD最多得到多... 阅读全文
posted @ 2016-03-18 13:45 csgc0131123 阅读(146) 评论(0) 推荐(0) 编辑
83.（01背包）CYD刷题
摘要： 3130 CYD刷题 时间限制: 1s 空间限制:128000 KB 题目等级 :钻石 Diamond题解 查看运行结果题目描述 Description下午，CYD要刷题了，已知CYD有N题可刷，但他只有M分钟的时间，而且他的智慧值为Q，也就是说他只能做出难度小于等于Q的题目。已知每题可得积... 阅读全文
posted @ 2016-03-18 08:20 csgc0131123 阅读(166) 评论(0) 推荐(0) 编辑