随笔分类 - 动态规划
摘要：单选错位 Time Limit: 10 Sec Memory Limit: 259 MB Description Input n很大，为了避免读入耗时太多， 输入文件只有5个整数参数n, A, B, C, a1， 由上交的程序产生数列a。 下面给出pascal/C/C++的读入语句和产生序列的语句（
阅读全文
摘要：收集邮票 Time Limit: 1 Sec Memory Limit: 162 MB Description 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，
阅读全文
摘要：绿豆蛙的归宿 Time Limit: 2 Sec Memory Limit: 128 MB Description 随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。 到达每一个顶
阅读全文
摘要：[ZJOI2007]棋盘制作 Time Limit: 20 Sec Memory Limit: 162 MB Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想，棋盘是一个8 8大小的黑白相间的方阵，对应八八六十四卦
阅读全文
摘要：[SCOI2009]粉刷匠 Time Limit: 10 Sec Memory Limit: 162 MB Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色
阅读全文
摘要：互质(prime) 题目描述 Shy 有 n 个数，问这 n 个数里最多有几个数两两之间互质。 输入说明 第一行一个整数 n。 第二行 n 个数表示数组。 输出说明 输出一个数表示答案。 样例输入 5 1 2 3 4 5 样例输出 4 数据规模 对于 30%的数据，1≤n≤10; 对于 100%的数
阅读全文
摘要：[Usaco2008 Nov]mixup2 混乱的奶牛 Time Limit: 10 Sec Memory Limit: 162 MB Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 using namespace std; long long
阅读全文
摘要：[HAOI2008]玩具取名 Time Limit: 10 Sec Memory Limit: 162 MB Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个
阅读全文
摘要：简单题 Time Limit: 10 Sec Memory Limit: 512 MB Description 小呆开始研究集合论了，他提出了关于一个数集四个问题： 1．子集的异或和的算术和。 2．子集的异或和的异或和。 3．子集的算术和的算术和。 4．子集的算术和的异或和。 目前为止，小呆已经解决
阅读全文
摘要：[CQOI2007]涂色paint Time Limit: 30 Sec Memory Limit: 64 MB Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你
阅读全文
摘要：绝世好题 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 2520 Solved: 1365 Description 给定一个长度为$n$的数列$a_i$，求$a_i$的子序列$b_i$的最长长度，满足$b_i \ \& \ b_{i 1}!=0\ $
阅读全文
摘要：P01: 01背包问题 题目 有$N$件物品和一个容量为$V$的背包。第$i$件物品的费用是$c[i]$，价值是$w[i]$。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：
阅读全文