摘要：
P1011 传纸条 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2008复赛提高组第三题 描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两 阅读全文
posted @ 2016-08-22 14:34
pandaB
阅读(295)
评论(0)
推荐(0)
摘要：
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)
摘要：
01背包 有N件物品和一个容量为V的背包。第i件物品的费用（即体积，下同）是w[i]，价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路： 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前 阅读全文
posted @ 2016-08-20 21:14
pandaB
阅读(3143)
评论(0)
推荐(0)
浙公网安备 33010602011771号