- 博客(410)
- 收藏
- 关注
原创 luogu2118 比例简化(NOIP2014普及组第2题)
luogu2118 比例简化(NOIP2014普及组第2题)时空限制 1000ms/128MB题目描述在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有1498人,反对的有 902人,那么赞同与反对的比例可以简单的记为1498:902。不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一眼看...
2019-08-12 17:52:30
749
原创 luogu2670 扫雷游戏(NOIP2015普及组第2题)
luogu2670 扫雷游戏(NOIP2015普及组第2题)时空限制 1000ms/128MB题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现在给出n...
2019-08-12 01:30:54
865
原创 luogu2141 珠心算测验(NOIP2014普及组第1题)
luogu2141 珠心算测验(NOIP2014普及组第1题)时空限制 1000ms/128MB题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中...
2019-06-22 22:54:06
375
原创 hdoj1423 Greatest Common Increasing Subsequence
hdoj1423 Greatest Common Increasing Subsequence时空限制 1000ms/64MB【问题描述】This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequenc【输入格式】Each sequence...
2019-03-26 22:46:29
222
原创 luogu2758 编辑距离
luogu2758 编辑距离时空限制 1000ms/128MB题目描述设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种:1、删除一个字符;2、插入一个字符;3、将一个字符改为另一个字符;!皆为小写字母!输入输出格式输入格式:第一行为字符串A;第二行为字符串B;字符串A和B的长度均小于2000。输...
2019-03-20 10:04:23
307
原创 luogu1439 最长公共子序列
luogu1439 最长公共子序列时空限制 1000ms/128MB题目描述给出1-n的两个排列P1和P2,求它们的最长公共子序列。输入输出格式输入格式:第一行是一个数n,接下来两行,每行为n个数,为自然数1-n的一个排列。输出格式:一个数,即最长公共子序列的长度输入输出样例输入样例#1:53 2 1 4 51 2 3 4 5输出样例#...
2019-03-20 09:57:44
362
原创 ybt1265 最长公共子序列
ybt1265 最长公共子序列时空限制 1000ms/64MB【题目描述】一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=<x1,x2,…,xm>,则另一序列Z=<z1,z2,…,zk>是X的子序列是指存在一个严格递增的下标序列<i1,i2,…,ik>,使得对于所有j=1,2,…,k有:Xij=Zj例如...
2019-03-20 09:53:14
448
原创 luogu5019 铺设道路(NOIP2018提高组第1题)
luogu5019 铺设道路(NOIP2018提高组第1题)时空限制 1000ms/128MB题目描述春春是一名道路工程师,负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域,一开始,第 i 块区域下陷的深度为 di 。春春每天可以选择一段连续区间[L,R],填充这段区间中的每块区域,让其下陷深度减少 1。在选择区...
2019-03-13 12:49:38
472
原创 luogu3955 图书管理员(NOIP2017普及组第2题)
luogu3955 图书管理员(NOIP2017普及组第2题)时空限制 1000ms/128MB题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图...
2019-03-13 12:42:54
1102
原创 luogu2196 挖地雷(NOIP1996提高组第3题)
luogu2196 挖地雷(NOIP1996提高组第3题)时空限制 1000ms/128MB题目描述在一个地图上有N个地窖(N≤20),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径。当地窖及其连接的数据给出之后,某人可以从任一处开始挖地雷,然后可以沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷的方案,使某人能挖到最多的地雷。输...
2019-03-10 21:46:04
403
原创 luogu2782 友好城市
luogu2782 友好城市时空限制 1000ms/128MB题目描述有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助政府做出一些批准和拒绝申请的决定,使...
2019-03-10 21:43:19
466
原创 hdoj1087 Super Jumping
hdoj1087 Super Jumping时空限制 1000ms/64MB【题目描述】Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about th...
2019-03-10 21:29:13
368
原创 codeup4812 数字三角形3
codeup4812 数字三角形3时空限制 1000ms/128MB题目描述给出一个数字三角形。请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和 mod 100后最大。规定:(1)每一步可沿左斜线向下或右斜线向下走;(2)1<三角形行数<25;(3)三角形中的数字为整数<1000;输入第一行:一个整数N第2到n+1行为每个路径...
2019-03-10 21:16:58
460
原创 codeup4813 数字三角形2
codeup4813 数字三角形2时空限制 1000ms/128MB题目描述给出一个数字三角形。请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。规定:(1)每一步可沿左斜线向下或右斜线向下走;(2)1<三角形行数<25;(3)三角形中的数字为整数<1000;(4)路径必须经过(n div 2 ,n div 2)这个点。输入第...
2019-03-10 21:14:02
493
1
原创 codeup5999 巧妙取量
codeup5999 巧妙取量时空限制 1000ms/128MB题目描述 有三个容器,容量分别为 a,b,c(a> b > c ),一开始a装满油,现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”,并且说明最少倒几次,否则输出“no”。例如:10升油在10升的容器中,另有两个7升和3升的空容器,要求用这三个容器倒油,使得最后在abc三个容器中有一个刚好...
2019-03-04 21:28:48
407
原创 nyoj21 三个水杯
nyoj21 三个水杯时空限制 1000ms/128MB题目描述:给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入描述:第一行一个整数N(0<N<50)表示N组测试数据接下来每组测试数据有两行...
2019-03-04 20:47:12
462
原创 目录------队列
01 luogu1996_约瑟夫问题02 ybt1332_周末舞会03 ybt1333_Blah数集04 luoguUVA11995_I Can Guess the Data Structure
2019-03-03 12:24:25
248
原创 luoguUVA11995 I Can Guess the Data Structure
luoguUVA11995 I Can Guess the Data Structure试题描述你有一个类似“包包”的数据结构,支持两种操作,如下表所示。 1x:把元素x放进包包 2:从包包中拿出一个元素 给出一系列操作以及返回值,你的任务是猜猜这个“包包”到底是什么。它可能是一个栈<后进先出),队列(先进先出),优先队列(数值大的整数先出)或者其他什么奇怪的东西。输入第一行...
2019-03-03 12:21:00
196
原创 ybt1333 Blah数集
ybt1333 Blah数集【题目描述】大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下:(1)a是集合Ba的基,且a是Ba的第一个元素;(2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中;(3)没有其他元素在集合Ba中了。现在小高斯想知道如果将集合Ba中元素按照升序排列,第N个元素会是多少?【输入】输入包括很多行...
2019-03-03 12:16:38
1057
原创 ybt1332 周末舞会
ybt1332 周末舞会【题目描述】 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。【输入】第一行两队的人数;第二行舞曲的数目。【输出】配对情况。【输入样例】...
2019-03-03 12:13:42
511
原创 luogu2038 无线网络发射器选址(NOIP2014提高组第4题)
luogu2038 无线网络发射器选址(NOIP2014提高组第4题)时空限制 1000ms/128MB【问题描述】随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…12...
2018-11-01 22:00:35
398
原创 目录------树与堆
01 codeup21191_单词查找树02 luogu1364_医院设置03 codeup27896_小球下落04 codeup21193_求后续遍历05 luogu1030_求先序序列(NOIP2001普及组第3题)06 codeup27899_扩展二叉树07 ybt1364_二叉树遍历08 ybt1366_二叉树输出...
2018-09-08 22:01:57
239
原创 ybt1373 鱼塘钓鱼
ybt1373 鱼塘钓鱼时空限制 1000ms/64MB【题目描述】有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表:即:在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼,第2分钟内只能钓到8条鱼,……,第5分钟以后再也钓不到鱼了。从第1个鱼塘到第2个鱼塘需要3分钟,从第2个鱼塘到第3个鱼塘需要5分钟,……给出一个截止时间T(T<...
2018-09-08 21:56:27
751
原创 ybt1372 小明的账单
ybt1372 小明的账单时空限制 1000ms/64MB【题目描述】小明在一次聚会中,不慎遗失了自己的钱包,在接下来的日子,面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下,老板最终同意延缓账单的支付时间。可老板又提出,必须从目前还没有支付的所有账单中选出面额最大和最小的两张,并把他们付清。还没有支付的账单会被保留到下一天。 请你帮他计算出支付的顺序。【输入...
2018-09-08 21:52:28
1408
原创 ybt1371 看病
ybt1371 看病时空限制 1000ms/64MB【题目描述】有个朋友在医院工作,想请BSNY帮忙做个登记系统。具体是这样的,最近来医院看病的人越来越多了,因此很多人要排队,只有当空闲时放一批病人看病。但医院的排队不同其他排队,因为多数情况下,需要病情严重的人优先看病,所以希望BSNY设计系统时,以病情的严重情况作为优先级,判断接下来谁可以去看病。【输入】第一行输入n,...
2018-09-06 11:10:34
909
原创 luogu2085 最小函数值
luogu2085 最小函数值时空限制 1000ms/128MB题目描述有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。输入输出格式输入格式:输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第i行的三个数分...
2018-09-06 09:52:42
324
原创 codeup1779 堆排序
codeup1779 堆排序时空限制 1000ms/128MB题目描述堆排序是一种利用堆结构进行排序的方法,它只需要一个记录大小的辅助空间,每个待排序的记录仅需要占用一个存储空间。首先建立小根堆或大根堆,然后通过利用堆的性质即堆顶的元素是最小或最大值,从而依次得出每一个元素的位置。堆排序的算法可以描述如下:在本题中,读入一串整数,将其使用以上描述的堆排序的方法从小...
2018-09-04 23:06:38
334
原创 luogu3378 堆
luogu3378 堆时空限制 1000ms/128MB题目描述如题,初始小根堆为空,我们需要支持以下3种操作:操作1: 1 x 表示将x插入到堆中操作2: 2 输出该小根堆内的最小数操作3: 3 删除该小根堆内的最小数输入输出格式输入格式:第一行包含一个整数N,表示操作的个数接下来N行,每行包含1个或2个正整数,表示三种操作,格式如下:操作1: ...
2018-09-04 22:35:19
417
原创 codeup27897 对称二叉树
codeup27897 对称二叉树时空限制 1000ms/128MB题目描述如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二叉树是对称的。编程判断给定的二叉树是否对称。例:如下图中的二叉树T1是对称的,T2是不对称的。二叉树用顺序结构给出,若读到#则为空,二叉树T1=ABCDE,T2=ABCD#E,如果二叉树是对称的,输出“Yes”,反之输出...
2018-09-04 22:09:46
364
原创 luogu1087 FBI树(NOIP2004普及组第3题)
luogu1087 FBI树(NOIP2004普及组第3题)时空限制 1000ms/128MB题目描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:1...
2018-09-03 13:02:27
670
原创 ybt1366 二叉树输出
ybt1366 二叉树输出时空限制 1000ms/128MB【题目描述】树的凹入表示法主要用于树的屏幕或打印输出,其表示的基本思想是兄弟间等长,一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示,假设叶结点的长度为1,一个非叶结点的长度等于它的左右子树的长度之和。一棵二叉树的一个结点用一个字母表示(无重复),输出时从根结点开始:每行输出若干个结点字符(相同字符的个...
2018-09-03 12:51:53
393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人