...

MaxFlow SAP算法 封装后模板

program ditch; type int=cardinal; bool=boolean; var c:array[0..200,0..200] of int; h,vh:array[0..200] of int; n,augc,rd1,...

2011-11-21 12:15:39

阅读数:760

评论数:0

☆传纸条 双线程dp

From firewood ☆传纸条                 背景 Background     NOIP2008复赛提高组...

2011-11-10 22:38:27

阅读数:266

评论数:0

一、 关键子工程(project.c/cpp/pas) 拓扑排序+aov

一、 关键子工程(project.c/cpp/pas) 在大型工程的施工前,我们把整个工程划分为若干个子工程,并把这些子工程编号为1、 2、……、N;这样划分之后,子工程之间就会有一些依赖关系,即一些子工程必须在某些 子工程完成之后才能施工。由于子工程之间有相互依赖关系,因此有两个任务需要...

2011-11-10 22:01:52

阅读数:358

评论数:0

USACO 3.1.6 Stamps 邮票

原题目:            已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 ...

2011-11-10 21:57:39

阅读数:516

评论数:0

Shaping Regions解题报告

Shaping Regions解题报告 原题:        N个不同的颜色的不透明的长方形(1        这些长方形被放置时,保证了它们的边于白纸的边缘平行。        所有的长方形都放置在白纸内,所以我们会看到不同形状的各种颜色。        坐标系统的原点(0,0)设在...

2011-11-10 21:51:44

阅读数:374

评论数:0

NumberPyramids 背包问题

源文件      NumberPyramids.* 输入文件   NumberPyramids.in 输出文件   NumberPyramids.out 时限        1S   假设有N个数写成一行,这行上面一行有N-1个数,第i数是第一行第i个数和第i+1个数的和。依次类推,最上...

2011-11-10 21:42:43

阅读数:203

评论数:0

7.9 单词游戏 搜索

7.9 单词游戏 源程序名            words.???(pas, c, cpp) 可执行文件名        words.exe 输入文件名          words.in 输出文件名          words.out 【问题...

2011-11-10 21:39:36

阅读数:365

评论数:0

试题三:古代人的难题( puzzle.pas/c/cpp) 斐波那契数列

试题三:古代人的难题( puzzle.pas/c/cpp) 【题目描述】 门打开了,里面果然是个很大的厅堂。但可惜厅堂内除了中央的一张羊皮纸和一支精致的石笔,周围几具骷髅外什么也没有。难道这就是王室的遗产?小FF不信,他仔细阅读了羊皮纸上的内容后发现,里面书写的古代人一直没能解出的难题,解除这...

2011-11-10 21:35:41

阅读数:514

评论数:0

2、种树(trees.pas/c/cpp)贪心

2、种树(trees.pas/c/cpp)    【问题描述】     一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块,并被编号为l…n。每个块的大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个号码b,e,t。这三个数表示该居民想在b和e之...

2011-11-10 21:32:00

阅读数:697

评论数:0

1、淘汰赛制(elimination.pas/c/cpp) 动态规划

1、淘汰赛制(elimination.pas/c/cpp)     【问题描述】     淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1,2,3,…,2n-1,2n,他们将要参加n轮的激烈角逐。每一轮中,将所有参加该轮的选手按标号从小到大排序后,第1位与第2位比赛,第3位与第4位比赛,...

2011-11-10 21:30:22

阅读数:470

评论数:0

装箱问题 01背包

题目描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30=,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入格式 输入: 第一行是一个整数v,表示箱子容量 第二行是一个整数n,表示有n个物品...

2011-11-10 21:16:52

阅读数:187

评论数:0

奇怪的电梯 bfs

题目描述 呵呵,有一天ssxyh做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1 输入格式 输入文件共有二行,第一行为三个用空格隔开的正整数,表示N,A,B(1≤N≤200, 1≤A,B≤N),第二行为N个用空格隔开的正整数,表示Ki。 输出格式 ...

2011-11-10 21:10:00

阅读数:663

评论数:0

心灵的抚慰 floyed求最小环

题目描述 背景 Background 病毒问题解决后,神牛们的心灵久久不能平静。有个神牛因此已经“乱了”。他脑子中满是程序(否则怎么会成为神牛呢),而且他可以从一个程序联想到一些相似的程序。比如从程序1联想到2,从2联想到4,从4联想到6,从6联想到9……躺就像搜索一样一步一步越陷越深。不过同...

2011-11-10 20:54:11

阅读数:411

评论数:0

多人背包 求前k大值背包+队列

题目描述 DD 和好朋友们要去爬山啦!他们一共有 K 个人,每个人都会背一个包。这些包的容量是相同的,都是 V。可以装进背包里的一共有 N 种物品,每种物品都有给定的体积和价值。 在 DD 看来,合理的背包安排方案是这样的: 每个人背包里装的物品的总体积恰等于包的容量。 每个包里...

2011-11-10 20:29:35

阅读数:286

评论数:0

☆抓鱼

From KQZXCMH ☆抓鱼                 背景 Background     清北学堂TYVJ9月模拟赛试题...

2011-11-10 18:41:26

阅读数:788

评论数:0

dp小结

DP小结 - 1   零.数轴 [TYVJ1097]MM不哭   在一个数轴上,有n个MM(绝非恐龙!)在哭泣(5555~一直哭).   tcboy也在这个数轴上,由于每个MM哭都会让tcboy损失一定的rp,于是tcboy有必要去安慰她们.(真命苦啊 T.T)  ...

2011-11-10 18:31:08

阅读数:1447

评论数:0

数的乘积 双dp

背景 Background     清北学堂TYVJ9月模拟赛试题第三题               描述 Description       给一个N*N的数字矩阵,我们定义最左上的格子为(1,1)最右下的格...

2011-11-10 18:11:12

阅读数:205

评论数:0

☆游乐园 二分+模拟

From KQZXCMH ☆游乐园                 背景 Background     清北学堂TYVJ9月模拟赛试...

2011-11-10 17:58:03

阅读数:282

评论数:0

☆FPS集合

From Admin ☆FPS集合                 背景 Background     清北学堂杯Tyvj2周年邀请...

2011-11-10 16:42:45

阅读数:389

评论数:0

tyvj 看数据

var s:ansistring; begin repeat readln(s); writeln(stderr,s); until eof; end. .

2011-11-10 16:14:41

阅读数:350

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭