8 Linked91

尚未进行身份认证

和有趣的人一起做有意思的事情。

等级
TA的排名 14w+

选课_DP

/*选课来源:VIJOS P1180【问题描述】学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作基础》之后才能选修。我们称《Windows操作基础》是《Frontpage

2014-05-08 19:54:39

加分二叉树_DP

加分二叉树(binary.pas/c/cpp)来源:NOIP2003(提高组)【问题描述】    设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:   subt

2014-05-08 10:06:36

盖房子_DP

盖房子来源:VIJOS P1057【问题描述】永恒の灵魂最近得到了面积为n*m的一大块土地(高兴ING^_^),他想在这块土地上建造一所房子,这个房子必须是正方形的。但是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵)。这些瑕疵十分恶心,以至于根本不能在上面盖一砖一瓦。    他希望找到一块最大的正方形无瑕疵土地来盖房子。    不过,这并不是什么难题,永恒の

2014-05-07 20:30:23

能量项链_DP

/*能量项链(energy.pas/c/cpp) 【问题描述】在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释

2014-05-06 22:23:17

石子合并_DP

石子合并(stone.pas/c/cpp)来源:某年NOI(去巴蜀交)【问题描述】    在huanxing一个操场上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆石子数记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。【输入文件】输入第一行为n(n【输出文件】 

2014-05-06 21:45:55

【石子合并】_DP

【石子合并】   在一个直线操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。   试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 【输入文件】包含两行,第1 行是正整数n(1第2行有n个数,分别表示每堆石子的个数。 【输出文件】输出两行。第1 行

2014-05-06 21:01:05

任意石子合并_DP

有N堆石子,现要将石子有序的合并成一堆,规定如下:每次只能移动任意的2堆石子合并,合并花费为将的一堆石子的数量。设计一个算法,将这N堆石子合并成一堆的总花费最小(或最大)。此类问题比较简单,就是哈夫曼编码的变形,用贪心算法即可求得最优解。即每次选两堆最少的,合并成新的一堆,直到只剩一堆为止。证明过程可以参考哈夫曼的证明过程。      代码如下:

2014-05-06 20:29:01

多多看DVD(加强版)_DP

多多看DVD(加强版)(watchdvd.pas/c/cpp)来源:本人原创【问题描述】    多多进幼儿园了,今天报名了。只有今晚可以好好放松一下了(以后上了学后会很忙)。她的叔叔决定给他买一些动画片DVD晚上看。可是爷爷规定他们只能在一定的时间段L看完。(因为叔叔还要搞NOIP不能太早陪多多看碟,而多多每天很早就困了所以只能在一定的时间段里看碟)。多多列出一张表要叔叔给她买N张

2014-05-06 10:30:03

回文字符串_LCS

/*回文字符串时间限制:3000 ms | 内存限制:65535 KB 难度:4描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。 输入 第一行给出整数N(0<N

2014-05-05 15:30:39

最长公共子序列_DP

最长公共子序列(lcs.pas/c/cpp)来源:《全国青少年信息学奥林匹克联赛培训教材》巴蜀在线评测系统【问题描述】    一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X= ,则另一序列Z= 是X的子序列是指存在一个严格递增的下标序列 ,使得对于所有j=1,2,…,k有 Xij=Zj    例如,序列Z=是序列X=的子序列,相应的递增下标

2014-05-04 21:56:04

街道问题_DP

街道问题(way.pas/c/cpp)来源:《奥赛经典》(提高篇)【问题描述】如图所示的矩形图中找到一条从左下角到右上角的最短路径,图中数字表示边的长度。只能向右或向上走。 【输入文件】 第一行两个数,N,M 矩形的点有N行M列。(0 接下来N行每行M-1个数描述横向边的长度。 接下来N-1行每行M个数描述纵向边的长度。 边的长度小于10

2014-05-04 21:35:43

Henry捡钱_DP

Henry捡钱                    (money.pas/c/cpp)来源:Dream Team邀请赛【问题描述】最近,Henry由于失恋(被某大牛甩掉!)心情很是郁闷.所以,他去了大牛家,寻求Michael大牛的帮助,让他尽快从失恋的痛苦中解脱出来.Michael大牛知道Henry是很爱钱的,所以他是费尽脑水,绞尽脑汁想出了一个有趣的游戏,帮助Henry....

2014-05-04 20:59:12

挖地雷问题_DP

挖地雷问题                      (P3.pas/c/cpp)来源:NOIP1996(提高组)第三题(有改动) 【问题描述】     在一个地图上有N个地窖(N                图3当地窖及其连接的数据给出之后,某人可以从任一处开始挖地雷,然后可以沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷的方

2014-05-04 20:40:46

新年趣事之打牌_DP

新年趣事之打牌★  输入文件:bagb.in  输出文件:bagb.out   简单对比时间限制:1 s   内存限制:128 MB【题目描述】    过年的时候,大人们最喜欢的活动,就是打牌了。xiaomengxian不会打牌,只好坐在一边看着。    这天,正当一群人打牌打得起劲的时候,突然有人喊道:“这副牌少了几张!”众人一数,果然是少了。于是这副

2014-05-04 10:21:09

Money Systems _DP

Money SystemsThe cows have not only created their own government butthey have chosen to create their own money system. In their own rebellious way,they are curious about values of coinage. Traditi

2014-05-04 09:18:57

金明的预算方案_DP

金明的预算方案 (budget.pas/c/cpp) 来源:NOIP2006 第二题 【问题描述】     金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是

2014-05-03 23:00:15

开心的金明_DP

开心的金明 来源:NOIP2006(普及组)第二题 【问题描述】     金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一个重要度,

2014-05-03 22:05:59

采药_DP

采药 (medic.pas/c/cpp) 来源:NOIP2005(普及组) 第三题 【问题描述】     辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。

2014-05-03 21:45:52

积木城堡_DP

积木城堡描述 DescriptionXC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡的时候,如果下面的积木比上面的积木大,那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。 小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们,这样可以增加他的好感度。为了公平起见,他决

2014-05-03 21:03:19

砝码称重_DP

砝码称重 来源:NOIP1996(提高组)  第四题 【问题描述】     设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重 【输入文件】   a1  a2  a3  a4  a5  a6     (表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个,中间有空格)。 【输出文件】   Total=N 

2014-05-03 19:55:29

查看更多

勋章 我的勋章
    暂无奖章