...

排序:
默认
按更新时间
按访问量

☆传纸条 双线程dp

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

2011-11-10 22:38:27

阅读数:276

评论数:0

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

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

2011-11-10 22:01:52

阅读数:372

评论数:0

USACO 3.1.6 Stamps 邮票

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

2011-11-10 21:57:39

阅读数:544

评论数:0

Shaping Regions解题报告

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

2011-11-10 21:51:44

阅读数:403

评论数:0

NumberPyramids 背包问题

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

2011-11-10 21:42:43

阅读数:216

评论数:0

7.9 单词游戏 搜索

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

2011-11-10 21:39:36

阅读数:377

评论数:0

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

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

2011-11-10 21:32:00

阅读数:852

评论数: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

阅读数:508

评论数:0

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

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

2011-11-10 20:29:35

阅读数:298

评论数:0

☆抓鱼

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

2011-11-10 18:41:26

阅读数:822

评论数:0

数的乘积 双dp

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

2011-11-10 18:11:12

阅读数:212

评论数:0

☆游乐园 二分+模拟

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

2011-11-10 17:58:03

阅读数:300

评论数:0

☆FPS集合

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

2011-11-10 16:42:45

阅读数:466

评论数:0

☆识别水果 并查集+字符串处理+染色

From lwz_th ☆识别水果                 背景 Background       在山的那边、海的那边,有...

2011-11-10 15:41:25

阅读数:615

评论数:0

[NOIP2010]乌龟棋 四维dp

题目描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一的起点,第N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M 张爬行卡片,分成4 种不同的类型(M 张卡片中不一定包含所有4...

2011-11-10 12:26:54

阅读数:287

评论数:0

奇怪的分组 组合数

背景描述: 终于解出了dm同学的难题,dm同学同意帮v神联络。可dm同学有个习惯,就是联络同学的时候喜欢分组联络,而且分组的方式也很特别,要求第i组的的人数必须大于他指定的个数ci。在dm同学联络的时候,v神在想,按照dm同学的规则一共可以有多少种方案呢?他想啊想,终于……没想出来。于是他又想到...

2011-11-10 10:47:04

阅读数:413

评论数:0

☆Step

From ACRush ☆Step                 描述 Description       春节的时候小红去逛花...

2011-11-10 09:08:41

阅读数:290

评论数:0

最大子正方形 (!) 动态规划

背景描述:忙完了学校的事,v神终于可以做他的“正事”:陪女朋友散步。一天,他和女朋友走着走着,不知不觉就来到了一个千里无烟的地方。v神正要往回走,如发现了一块牌子,牌子上有有一行小字和一张图,小字说道:“找到图上最大的交错正方形之后和我联系,这块地就是你的了。”在房价疯长的年代,v神当然不愿错过这...

2011-11-09 23:36:26

阅读数:1041

评论数:0

☆逆序对 动态规划+高精度

From KQZXCMH ☆逆序对                 背景 Background     柯桥中学60周年校庆欢乐赛第...

2011-11-09 22:15:22

阅读数:655

评论数:0

8.3 尼克的任务

8.3     尼克的任务 源程序名            lignja.???(pas, c, cpp) 可执行文件名        lignja.exe 输入文件名          lignja.in 输出文件名          lignja.out ...

2011-11-09 21:01:19

阅读数:228

评论数:0

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