2016年8月18日
TYVJ P1047 乘积最大 Label：dp
摘要： 背景 NOIP 2000 普及组 第三道 背景 NOIP 2000 普及组 第三道 描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持 阅读全文
posted @ 2016-08-18 09:34 Radiumlrb 阅读(292) 评论(0) 推荐(0) 编辑
TYVJ P1067 合唱队形 Label:上升子序列？
摘要： 背景 NOIP2004 提高组 第三道 背景 NOIP2004 提高组 第三道 描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高 阅读全文
posted @ 2016-08-18 07:02 Radiumlrb 阅读(270) 评论(0) 推荐(0) 编辑
2016年8月17日
TYVJ P1093 验证数独 Label：none
摘要： 背景 XX学校风靡一款智力游戏，也就是数独（九宫格），先给你一个数独，并需要你验证是否符合规则。 背景 XX学校风靡一款智力游戏，也就是数独（九宫格），先给你一个数独，并需要你验证是否符合规则。 描述 具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9，位置不限，每一列都用到1,2,3,4 阅读全文
posted @ 2016-08-17 18:19 Radiumlrb 阅读(248) 评论(0) 推荐(0) 编辑
TYVJ P1088 treat Label：鞭笞人的DP
摘要： 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 广东汕头聿怀初中 Train#2 Problem2 背景 广东汕头聿怀初中 Train#2 Problem2 广东汕头聿怀初中 Train#2 Problem2 描述 给出长度为N的数列{A_i}，每次可以从最 阅读全文
posted @ 2016-08-17 16:46 Radiumlrb 阅读(214) 评论(0) 推荐(0) 编辑
TYVJ P1008 传球游戏
摘要： 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2008复赛普及组第三题 描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨 阅读全文
posted @ 2016-08-17 15:26 Radiumlrb 阅读(199) 评论(0) 推荐(0) 编辑
表达式系列问题
摘要： 1）仅有加减法（高精度） 详见代码注释 2）加减乘除（注：此代码暂时无法处理负数情况） //等价表达式问题：http://www.cnblogs.com/radiumlrb/p/5759319.html 讲一下Line 49，除以2是为了规定优先级 阅读全文
posted @ 2016-08-17 00:04 Radiumlrb 阅读(181) 评论(0) 推荐(0) 编辑
2016年8月16日
数字三角形系列 系列问题
摘要： http://www.cnblogs.com/gc812/p/5764663.html 上友链，不盗版 CC BY-NC-SA 阅读全文
posted @ 2016-08-16 22:15 Radiumlrb 阅读(126) 评论(0) 推荐(0) 编辑
TYVJ P1024 外星人的密码数字
摘要： 做题记录：2016-08-16 20:09:30 描述 XXXX年突然有外星人造访，但大家语言不通，不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字，且英文字母的排列顺序不同，现给出其排列顺序，再给出外星人说的每个数字（其实是每个英文单词，用空格隔开），翻译出 阅读全文
posted @ 2016-08-16 20:12 Radiumlrb 阅读(319) 评论(0) 推荐(0) 编辑
TYVJ P1056 能量项链 Label:环状区间DP
摘要： 做题记录：2016-08-16 20:05:27 背景 NOIP2006 提高组 第一道 做题记录：2016-08-16 20:05:27 背景 NOIP2006 提高组 第一道 描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子 阅读全文
posted @ 2016-08-16 20:08 Radiumlrb 阅读(242) 评论(0) 推荐(0) 编辑
2016年8月15日
TYVJ P1016 装箱问题 Label：01背包 DP
摘要： 做题记录：2016-08-15 23:07:04 背景 太原成成中学第2次模拟赛 第三道 做题记录：2016-08-15 23:07:04 背景 太原成成中学第2次模拟赛 第三道 描述 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。 阅读全文
posted @ 2016-08-15 23:09 Radiumlrb 阅读(193) 评论(0) 推荐(0) 编辑