liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P1282 多米诺骨牌

题目描述多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1-S2|。例如在图8-1中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1-S2|=2。每个多米诺骨牌可以旋转180°,使得上下两个方块互换位...

2017-01-26 10:03:27

阅读数:474

评论数:0

洛谷 P1108 低价购买

题目描述“低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下,求你最多能购买股票的次数。你将被给出一段时间内...

2017-01-26 09:56:59

阅读数:378

评论数:0

洛谷 P1880 石子合并

题目描述在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式: 数据的第1行试正整数N,1≤N≤100,表示有N堆石...

2017-01-25 21:49:11

阅读数:114

评论数:0

洛谷 P1604 B进制星球

题目描述话说有一天,小Z乘坐宇宙飞船,飞到一个美丽的星球。因为历史的原因,科技在这个美丽的星球上并不很发达,星球上人们普遍采用B(2<=B<=36)进制计数。星球上的人们用美味的食物招待了小Z,作为回报,小Z希望送一个能够完成B进制加法的计算器给他们。 现在小Z希望你可以帮助他,编写实...

2017-01-25 12:24:08

阅读数:205

评论数:0

洛谷 P1303 A*B Problem

题目描述求两数的积。输入输出格式输入格式: 两个数输出格式: 积输入输出样例输入样例#1: 1 2 输出样例#1: 2 说明需用高精分析:高精乘模版题。代码:var i,x,y,j,z:integer; m,n:ansistring; a,b,c:array[1.....

2017-01-25 12:22:29

阅读数:151

评论数:0

洛谷 P1255 数楼梯

题目描述楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入输出格式输入格式: 一个数字,楼梯数。输出格式: 走的方式几种。输入输出样例输入样例#1: 4 输出样例#1: 5 说明用递归会太慢,需用递推(60% N<=50 ,100% N&...

2017-01-25 12:21:09

阅读数:142

评论数:0

洛谷 P1020 导弹拦截

题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度...

2017-01-25 12:16:58

阅读数:79

评论数:0

洛谷 P1280 尼克的任务

题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍,尼克可以任选其中的一个...

2017-01-25 12:13:00

阅读数:144

评论数:0

洛谷 P1091 合唱队形

P1091 合唱队形 2K 通过 4.8K 提交 题目提供者洛谷OnlineJudge 标签 NOIp提高组 2004 云端评测 难度 普及/提高- 提交 讨论 题解 最新讨论描述是啥玩意?不能加文件读… 参考,绝对AC,fighting(动… 参考 数据太大...

2017-01-25 12:09:51

阅读数:159

评论数:0

洛谷 P1616 疯狂的采药

题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个...

2017-01-25 11:01:19

阅读数:102

评论数:0

洛谷 P1049 装箱问题

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

2017-01-25 10:57:57

阅读数:130

评论数:0

洛谷 P1048 采药

题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间...

2017-01-25 10:54:27

阅读数:99

评论数:0

洛谷 P1064 金明的预算方案

题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些...

2017-01-25 10:52:40

阅读数:172

评论数:0

洛谷 P1164 小A点菜

题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。餐馆虽低端,但是菜品种类不少,有N种(N<...

2017-01-25 10:48:57

阅读数:136

评论数:0

洛谷 P1060 开心的金明

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

2017-01-25 10:45:51

阅读数:95

评论数:0

洛谷 P1305 新二叉树

题目描述输入一串完全二叉树,用遍历前序打出。输入输出格式输入格式: 第一行为二叉树的节点数n。后面n行,每一个字母为节点,后两个字母分别为其左右儿子。空节点用*表示输出格式: 前序排列的完全二叉树输入输出样例输入样例#1: 6 abc bdi cj* d** i** j** 输...

2017-01-22 10:02:14

阅读数:158

评论数:0

洛谷 P1030 求先序排列

题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。输入输出格式输入格式: 2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式: 1行,表示一棵二叉树的先序。输入输出样例输入样例#1: BADC BDCA ...

2017-01-22 10:00:25

阅读数:130

评论数:0

洛谷 P1087 FBI树

题目描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:1) T的根结点为R...

2017-01-22 09:49:25

阅读数:156

评论数:0

洛谷 P1449 后缀表达式

题目描述所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入输出...

2017-01-22 09:39:09

阅读数:208

评论数:0

洛谷 P1160 队列安排

题目描述一个学校里老师要将班上N个同学排成一列,同学被编号为1~N,他采取如下的方法:1.先将1号同学安排进队列,这时队列中只有他一个人;2.2~N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1~i -1中某位同学(即之前已经入列的同学)的左边或右边;3.从队列中去掉...

2017-01-22 09:35:50

阅读数:203

评论数:0

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