随笔分类 -  题目√

上一页 1 2 3 4 下一页
Bessie的体重问题
摘要：P1028 Bessie的体重问题 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 USACO OCT09 8TH 描述 Bessie像她的诸多姊妹一样，因為从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置於一个及其严格的节食 阅读全文
posted @ 2016-08-21 15:53 pandaB 阅读(481) 评论(0) 推荐(0)
P1024 外星人的密码数字
摘要：P1024 外星人的密码数字 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 XXXX年突然有外星人造访，但大家语言不通，不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字，且英文字母的排列顺序不同，现给出其排列顺序，再 阅读全文
posted @ 2016-08-21 15:04 pandaB 阅读(1115) 评论(0) 推荐(0)
N皇后//搜索入门
摘要：P1080 N皇后 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 列号 1 2 3 4 5 6 1 | |  阅读全文
posted @ 2016-08-21 13:25 pandaB 阅读(416) 评论(0) 推荐(0)
合唱队形
摘要：P1067 合唱队形 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2004 提高组 第三道 描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 阅读全文
posted @ 2016-08-21 13:22 pandaB 阅读(708) 评论(0) 推荐(1)
最长公共子序列
摘要：P1050 最长公共子序列 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad",顺次选1，3，5个字符就构成子串"cad",现给定两个字符串，求它们的最长共公子串。 输入格式 第一 阅读全文
posted @ 2016-08-21 10:16 pandaB 阅读(369) 评论(0) 推荐(0)
最长不下降子序列//序列dp
摘要：最长不下降子序列 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 求最长不下降子序列的长度 输入格式 第一行为n，表示n个数第二行n个数 输出格式 最长不下降子序列的长度 测试样例1 输入 3 1 2 3 输出 3 备注 N小于5000for each nu 阅读全文
posted @ 2016-08-21 09:58 pandaB 阅读(1651) 评论(0) 推荐(0)
删数
摘要：P1078 删数 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 有N个不同的正整数数x1, x2, ... xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1<=i<=n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都 阅读全文
posted @ 2016-08-20 20:29 pandaB 阅读(216) 评论(0) 推荐(0)
能量项链//区间DP
摘要：P1056 能量项链 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2006 提高组 第一道 描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且， 阅读全文
posted @ 2016-08-20 14:12 pandaB 阅读(226) 评论(2) 推荐(0)
合并傻子//区间dp
摘要：P1062 合并傻子 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 从前有一堆傻子，钟某人要合并他们~但是，合并傻子是要掉RP的...... 描述 在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻 阅读全文
posted @ 2016-08-20 11:14 pandaB 阅读(316) 评论(0) 推荐(0)
P1005 采药
摘要：P1005 采药 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2005复赛普及组第三题 描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到 阅读全文
posted @ 2016-08-20 08:17 pandaB 阅读(248) 评论(0) 推荐(0)
表达式计算系列
摘要：P1040 表达式计算 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 给出一个表达式,其中运算符仅包含+,要求求出表达式的最终值 输入格式 仅一行，即为表达式 输出格式 仅一行，既为表达式算出的结果 测试样例1 输入 1+1 输出 2 备注 表达式总长度< 阅读全文
posted @ 2016-08-18 18:46 pandaB 阅读(1055) 评论(2) 推荐(0)
进制转换
摘要：P1022 进制转换 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 太原成成中学第3次模拟赛 第2道 描述 对于十进制整数N，试求其-2进制表示。例如，因为 1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13 ，所以(- 阅读全文
posted @ 2016-08-17 19:21 pandaB 阅读(259) 评论(0) 推荐(0)
最长公共子序列
摘要：P1050 最长公共子序列 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad",顺次选1，3，5个字符就构成子串"cad",现给定两个字符串，求它们的最长共公子串。 输入格式 第一 阅读全文
posted @ 2016-08-17 18:24 pandaB 阅读(137) 评论(0) 推荐(0)
乘法游戏
摘要：P1014 乘法游戏 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 太原成成中学第2次模拟赛 第四道 描述 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，所以不允许拿第1张和最后 阅读全文
posted @ 2016-08-17 17:50 pandaB 阅读(749) 评论(0) 推荐(0)
验证数独
摘要：P1093 验证数独 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 XX学校风靡一款智力游戏，也就是数独（九宫格），先给你一个数独，并需要你验证是否符合规则。 描述 具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9，位置不限，每一列都用到1,2 阅读全文
posted @ 2016-08-17 16:49 pandaB 阅读(1312) 评论(0) 推荐(0)
TYVJ P1016 装箱问题
摘要：P1016 装箱问题 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 太原成成中学第2次模拟赛 第三道 描述 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若干个装 阅读全文
posted @ 2016-08-16 17:05 pandaB 阅读(253) 评论(0) 推荐(0)
忠诚//线段树
摘要：P1038 忠诚 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀 阅读全文
posted @ 2016-08-15 20:00 pandaB 阅读(315) 评论(0) 推荐(0)
P1005 采药
摘要：背景 NOIP2005复赛普及组第三题 背景 NOIP2005复赛普及组第三题 描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药， 阅读全文
posted @ 2016-08-13 10:34 pandaB 阅读(156) 评论(0) 推荐(0)
超级书架【未完】
摘要：P1099 超级书架 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <=  阅读全文
posted @ 2016-08-12 15:34 pandaB 阅读(303) 评论(0) 推荐(0)
P1082 找朋友
摘要：描述 童年的我们，对各种事物充满了好奇与向往。这天，小朋友们对数字产生了兴趣，并且想和数字交朋友。可是，怎么分配这些数字才能使得每个小朋友都唯一地找到一个数字朋友呢？Ｃ小朋友说：咱们按自己名字的字典序先后，依次选择一个剩余的最小的数字当朋友。好么？Ｑ小朋友十分赞同。于是，大家都同意了。 描述 童年的 阅读全文
posted @ 2016-08-12 15:05 pandaB 阅读(511) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页