摘要：
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堆石 阅读全文
摘要：
乘积最大 给你n数，往里插入K个乘号，使乘积最大 最开始其实想的是，选择一个位置插入乘号，然后两头取最大，后来发现这样做，一个乘号需要把所有不同长度区间的乘积全取出来，时间上不允许，而如果状态表示的是他之前的数插入乘号后取的最大值就好办了，先放一个乘号，然后往后枚举分割点更新此分割点的最大值 山区建 阅读全文
摘要：
最长严格上升子序列 LIS问题，动归时间复杂度o(n2)，可以用单调队列优化到o(nlogn) http://blog.csdn.net/dangwenliang/article/details/5728363 代码： 1 #include<iostream> 2 #include<cstdio> 阅读全文
摘要：
数字三角形 经典例题，有记忆化搜索，正推，逆推三种方法 如果记录路径，可以开一个数组记录状态是由哪个子状态推出来的 #include<iostream> #include<cstdio> #include<string> #include<cstring> #include<algorithm> u 阅读全文
摘要：
Wikioi 1099 字串变换题目描述Description已知有两个字串 A$, B$ 及一组字串变换的规则（至多6个规则）: A1$ -> B1$ A2$ -> B2$ 规则的含义为：在 A＄中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如：... 阅读全文
摘要：
Wikioi 3410 别墅房间题目描述Description小浣熊松松到他的朋友家别墅去玩，发现他朋友的家非常大，而且布局很奇怪。具体来说，朋友家的别墅可以被看做一个N*M的矩形，有墙壁的地方被标记为’#’，其他地方被标记为’.’。两个格子(a,b)和(c,d)被当做在同一个房间内，当且仅当|a-... 阅读全文
摘要：
Wikioi 1128 导弹拦截 题目描述 Description 经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半 阅读全文
摘要：
Wikioi 3285 转圈游戏 题目描述 Description n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上 阅读全文
摘要：
Tyvj 3737 逐个击破描述三大战役的平津战场上，傅作义集团在以北平、天津为中心，东起唐山西至张家口的铁路线上摆起子一字长蛇阵，并企图在溃败时从海上南逃或向西逃窜。为了就地歼敌不让其逃走，mzd制定了先切断敌人东洒两头退路然后再逐个歼灭敌人的战略方针。秉承伟大军事家的战略思想，作为一个有智慧的军... 阅读全文
摘要：
Tyvj 1189 盖房子 描述 永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子，这个房子必须是正方形的。但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无 阅读全文
摘要：
Tyvj 1117 拯救ice-cream背景天好热……Tina顶着那炎炎的烈日，向Ice-creamhome走去……可是……停电了……冰淇淋们躺在Ice-creamhome的冰柜里，慢慢地……慢慢地……融化…………你说，她能赶在冰淇淋融化完之前赶到Ice-creamhome去吗？描述给你一张坐标图... 阅读全文