摘要: P1028 Bessie的体重问题 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 USACO OCT09 8TH 描述 Bessie像她的诸多姊妹一样,因為从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置於一个及其严格的节食 阅读全文
posted @ 2016-08-21 15:53 pandaB 阅读(485) 评论(0) 推荐(0)
摘要: P1024 外星人的密码数字 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 XXXX年突然有外星人造访,但大家语言不通,不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字,且英文字母的排列顺序不同,现给出其排列顺序,再 阅读全文
posted @ 2016-08-21 15:04 pandaB 阅读(1118) 评论(0) 推荐(0)
摘要: P1080 N皇后 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 列号 1 2 3 4 5 6 1 | |  阅读全文
posted @ 2016-08-21 13:25 pandaB 阅读(420) 评论(0) 推荐(0)
摘要: P1067 合唱队形 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2004 提高组 第三道 描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为 阅读全文
posted @ 2016-08-21 13:22 pandaB 阅读(711) 评论(0) 推荐(1)
摘要: P1050 最长公共子序列 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad",顺次选1,3,5个字符就构成子串"cad",现给定两个字符串,求它们的最长共公子串。 输入格式 第一 阅读全文
posted @ 2016-08-21 10:16 pandaB 阅读(370) 评论(0) 推荐(0)
摘要: 最长不下降子序列 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 求最长不下降子序列的长度 输入格式 第一行为n,表示n个数第二行n个数 输出格式 最长不下降子序列的长度 测试样例1 输入 3 1 2 3 输出 3 备注 N小于5000for each nu 阅读全文
posted @ 2016-08-21 09:58 pandaB 阅读(1652) 评论(0) 推荐(0)
摘要: memset只能赋值成0或者-1,127是无限大(求最好127/3,不然加一下就爆int了) define几乎就是高级替换,写一些简单的函数还是比较资磁的 譬如#define sigma(i,j) (s[j]-s[(i)-1]) 阅读全文
posted @ 2016-08-21 09:15 pandaB 阅读(120) 评论(0) 推荐(0)
摘要: 例题: http://www.cnblogs.com/gc812/p/5792181.html http://www.cnblogs.com/gc812/p/5792217.html 阅读全文
posted @ 2016-08-21 09:14 pandaB 阅读(127) 评论(0) 推荐(0)