摘要：
No 1.飞扬的小鸟大体意思是说，现在给你一张地图，从最左边出发，最右边停止，地图上有些管子（占上边或下边一条线），每列可以选择点击屏幕上升或者不点下降一定的高度,可以点击多次上升高度累加，触到天花板再顶还在天花板，碰到地板或者管子就算输，问最少点击几下，如果必须输，最多越过几个管子注意到可以点多次... 阅读全文
摘要：
Wikioi 4246 NOIP模拟赛Day2T1 奶牛的身高题目描述Description 奶牛们在FJ的养育下茁壮成长。这天,FJ给了奶牛Bessie一个任务,去看看每个奶牛场中若干只奶牛的身高,由于Bessie是只奶牛,无法直接看出第i只奶牛的身高,而只能看出第i只奶牛与第j只奶牛的身高差,其... 阅读全文
摘要：
Wikioi 3972 妖精大作战题目描述Description有N 个妖精 ，现在每一只妖精都已经把自己所有的弹幕瞄准了一只妖精(有可能是自己)。这些妖精的能力值都非常高，所以一旦将弹幕发射出去，瞄准的妖精必死无疑。为了使问题变得更有趣一些，⑨打算让这些妖精按照某个顺序来发射弹幕。一旦某个妖精已经... 阅读全文
摘要：
Wikioi 3287 货车运输题目描述DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入描述Input Descrip... 阅读全文
摘要：
Wikioi 1200 同余方程题目描述Description求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。输入描述Input Description输入只有一行，包含两个正整数 a, b，用 一个 空格隔开。输出描述Output Description输出只有一行包含一个正整数... 阅读全文
摘要：
Wikioi 1314 寻宝题目描述Description传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另... 阅读全文
摘要：
Wikioi 1225 八数码难题题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求... 阅读全文
摘要：
01背包：从右往左（因为只能由上一个物品的状态退出，如果从左往右则前边的保存的已是装了这件物品的值）递推，放不放此物品 完全背包：从左往右递推 多重背包：二进制拆包，或用单调队列优化（应该不考吧看的不明白QAQ） 装满背包：只把f[0]设为0 分组背包：把有依赖关系的方程一组，然后在一个阶段了分别d 阅读全文
摘要：
http://www.cnblogs.com/gq-ouyang/archive/2013/02/26/2933431.html 没有上司的舞会 给一棵树，每个节点有一些权值，选择一些节点，要求父亲和儿子不能同时被选，求被选中节点的最大和 一开始想错了，想成了森林转二叉树，后来一想不对，这样的话在递 阅读全文
摘要：
Wikioi 1048 石子归并 题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。 题目描述 Description 有n堆石 阅读全文