7 Linked91

尚未进行身份认证

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

等级
TA的排名 12w+

选课_DP

/*选课来源:VIJOSP1180【问题描述】学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了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

盖房子来源:VIJOSP1057【问题描述】永恒の灵魂最近得到了面积为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

/*回文字符串时间限制:3000ms|内存限制:65535KB难度: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)来源:DreamTeam邀请赛【问题描述】最近,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   简单对比时间限制:1s  内存限制:128MB【题目描述】  过年的时候,大人们最喜欢的活动,就是打牌了。xiaomengxian不会打牌,只好坐在一边看着。  这天,正当一群人打牌打得起劲的时候,突然有人喊道:“这副牌少了几张!”众人一数,果然是少了。于是这副

2014-05-04 10:21:09

Money Systems _DP

MoneySystemsThecowshavenotonlycreatedtheirowngovernmentbuttheyhavechosentocreatetheirownmoneysystem.Intheirownrebelliousway,theyarecuriousaboutvaluesofcoinage.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

查看更多

勋章 我的勋章
    暂无奖章