- 博客(21)
- 收藏
- 关注
原创 *区间(dp)
FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money he receives over a given period time.The treats are interesting for many reasons:
2021-02-25 02:16:13
119
原创 Tickets(dp)
Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early as possible.A good approach, reducing the total time of t
2021-02-25 01:01:03
389
原创 最长公共子序列(dp)
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, …, xm > another sequence Z = < z1, z2, …, zk > is a subsequence of X if there exists a strictly increasing seque
2021-02-24 02:40:16
156
原创 最大上升序列长度(dp)
A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence (a1, a2, …, aN) be any sequence (ai1, ai2, …, aiK), where 1 <= i1 < i2 < … < iK <= N. For example, sequence (1, 7, 3, 5, 9, 4
2021-02-23 05:04:21
186
原创 Super Jumping! Jumping! Jumping!(dp)
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 this game, so I introduce it to you now.The game can be played by two or more than two players. It consists of
2021-02-23 04:14:14
121
原创 青蛙与蚊子
实验九 结构体—青蛙与蚊子【问题描述】有 n 只青蛙位于坐标轴 OX 上,对于每只青蛙,有两个已知值 xi、ti,表示第 i 只青蛙在坐标的位置(各不相同)以及它的舌头的长度。同样有 m 只蚊子一只接一只的落到坐标轴上,对于每只蚊子,有两个已知值, pj 表示第 j 只蚊子所在的位置,bj 为第 j 只蚊子的重量。青蛙和蚊子表示为坐标上的点。 如果蚊子和青蛙在同一位置或者在右边,青...
2019-11-23 12:31:44
925
原创 看电影
实验九 结构体—看电影【问题描述】湖南大学正在举办一场重要的国际学术会议,出席会议的 n 位科学家来自不同的国家,每位科学家都只熟悉一种语言,为方便起见,世界上所有的语言用1~1000的数字编号来列出。 晚上,主办方安排所有科学家去看电影,电影院里有 m 部电影,每部电影可以用两个不同的整数来描述,即音频语言和字幕语言的编号。看电影的科学家,如果他熟悉电影的音频语言,他会非常高兴,...
2019-11-20 11:24:42
1531
原创 火星人足球赛
实验九 结构体—火星人足球赛【问题描述】火星人足球赛的比赛规则与地球人的比赛规则有些非常相似,比如严重犯规,将被给予黄牌警告,特别严重的犯规,将给予红牌直接罚下,如果有人得到第2张黄牌,则自动获得红牌罚下,比赛同样采取主客场制。 与地球人足球赛不同的是,火星人足球赛每队可以上场的人数不会固定为11人,可以多个人,比赛时间也会更长一些。 比赛时的裁判员是机器人,判罚非常严...
2019-11-19 16:20:55
1109
1
原创 招聘
实验九 结构体—招聘【问题描述】某公司需要招聘一批员工,该公司有自己独特的评价体系,对应聘者设立了 3 个指标:技能值 Ki、智慧值 Ii 和忠诚度 Ei ,i=1, 2, … 经过严格的初选和复选以及各项测试以后,有 N 个人进入最后的名单,公司给出了每个人的各项指标值,并规定对于某人 i,如果存在另外人 j,有Ki < Kj 、Ii < Ij 、Ei < E...
2019-11-19 14:38:32
869
原创 评委打分
实验九 结构体—评委打分【问题描述】校园卡拉OK比赛设置了7名评委,当一名选手K完歌之后,主持人报出歌手名字后,7位评委同时亮分,按照惯例,去掉一个最高分和一个最低分后,其余5位评委评分总和为该选手的最终得分。 一共有n组选手参加比赛,请你编写一个程序,当所有比赛结束后,列出所有选手的排名以及最终得分情况。 假定不会出现总分相同的情况(总分相同时,以出场顺序优先排名还是...
2019-11-19 13:57:26
1069
原创 字符串左删除
实验八 字符串—字符串左删除【问题描述】给定两个字符串s和t,每一次处理将从两个字符串中任选一个,删除第一个字符(也就是最左边字符),显然删除后字符串的长度减1,当然不能再从一个空字符串中去删除。例如: 对字符串"where"处理后,结果为"here";对字符串"a"处理后,结果为""。我们需要在经过最少次数的处理后,使得两个字符串相等。当然,经过处理后,两个字符串都可能为空串,这也是相等的...
2019-11-17 20:53:04
363
原创 古老的语言
实验八 字符串—古老的语言【问题描述】小雅正在学习一种古老的语言,这种语言使用拉丁字母,其中’a’、‘o’、‘u’、‘i’和’e’是元音字母,其它的称为辅音字母。 在这种语言中,每个辅音字母后必须是一个元音字母,但在元音字母后可以是任何字母。唯一的例外是辅音字母’n’,这个字母后面可以是任何字母,或者没有字母。例如,单词"harakiri"、“yupie”、“man"和"nbo"是合...
2019-11-17 20:50:37
731
原创 小希练打字
实验八 字符串—小希练打字【问题描述】小希打字太慢了,因此他在苦练打字技巧。他用了一个教学 App,可以一个个显示自己打出来的英文单词。 当小希输入一个词时,他需要花0.2 秒输入第一个字母。而对于接下来的每个字母,如果在标 准指法下和前一个字母使用同侧手输入,则需要 0.4 秒;否则只需 0.2 秒。输入一个词所需的时间 为输入每个字母所需时间之和。不过,如果小希之前练过这个词,那么所需的时...
2019-11-14 13:53:53
895
原创 排队喝水
实验七 数组(二)—排队喝水【问题描述】某班有 n 个学生,下课铃一响,大家都去饮水机喝水,没有两个人能同时使用饮水机,因此,同学们必须排队取水。第 i 个学生在第 li 秒来到队尾,如果同一时刻有多个学生来到队伍,则编号大的排在编号小的后面,排在队伍最前面的学生将花1秒的时间取水,然后离开,其他人在后面排队。如果到第 ri 秒学生 i 还没有取到水且他前面还有人,他将不打水而直接离开队伍。...
2019-11-07 22:54:10
1241
原创 岁月留痕
实验七 数组(二)—岁月留痕【问题描述】给定 n (1 ≤ n ≤ 24)个正整数a1、a2、…、an,请判断这 n 个数是否是连续 n 个月份的天数,这些月份可以跨年度。【输入形式】输入第一行为一个整数 n,第二行为n个正整数 a1、a2、…、an(28 ≤ ai ≤ 31)。【输出形式】输出Yes或No。【样例输入1】431 31 30 31【样例输出1】Yes【样例输...
2019-11-07 17:44:43
742
3
原创 拜访朋友
实验七 数组(二)—拜访朋友【问题描述】小希想去拜访一位朋友,他家位于坐标轴的0点,他朋友的家在坐标点 m(m>0)。 在这条线路上有多路公交车通行,运行区间位于[x,y]之间,x、y为整数,在该区间内的任意整数点都设有公交站,小希可以在任意站上下。请编程确定小希是否可以搭乘公交车到达朋友家。【输入形式】输入第1行为两个正整数 n 和 m,表示公交车的线路数以及小希朋...
2019-11-07 17:36:53
828
原创 小希的新工作
实验七 数组(二)—小希的新工作【问题描述】小希最近找到了大公司的客户经理的新工作,每天工作时间为 L 分钟,他主要为 n 个固定的高端客人服务,第 i 个客人会在第 ti 分钟到来,他需要为其服务 li 分钟,在此期间不会有其他客人到来。他喜欢在工作的间隙放松一下,喝杯咖啡,或者做做简单的运动,每次需要 a 分钟的时间,如果可以,这样惬意的事情他能够连续做好多次。但在有顾客的时间里,他必须...
2019-11-07 17:20:19
648
原创 快速公交BRT
实验七 数组(二)—快速公交BRT【问题描述】在城市里,快速公交(BRT)线路为一条直线,在其线路上有 n 个交叉路口,在每个路口都有一个交通信号灯,在红灯与绿灯之间周期性循环。在绿灯亮起持续 g 秒的期间,允许通行,之后变为红灯,保持 r 秒,红灯期间禁止车辆通行。如果一辆车正好在变为红灯的时候到达交叉口,它应该停车,但是如果是正好变成绿灯,车辆就可以继续行驶。所有的交通灯都有相同的变...
2019-11-07 13:50:06
723
原创 选举
实验七 数组(二)—选举【问题描述】在一场全国性选举中,有n位候选人,编号从1~n,这个国家有m个城市,已知每个城市每个候选人的得票数。这个国家的选举制度很不寻常。在选举的第一阶段,每个城市的票数被计算出来,在每个城市,获胜者为得票最多的候选人,如果有相同得票数,则编号最小的获胜。在第二个阶段,比较赢得的城市数,赢得的城市最多者获胜,如果赢得的城市数相等,则编号小者获胜。请确定最终谁将获得...
2019-11-07 13:33:30
1723
原创 阿迪看医生
阿迪看医生【问题描述】这几天同学们总是对阿迪议论纷纷,这使得他很烦恼,似乎产生了一些抑郁,头也有点痛,打不起精神,他只好去看医生。然而,他只有去看过 n 个医生之后才能确诊病情,每个医生都需要上一个医生的诊断结果,因此他必须按顺序去预约每个医生,也就是说,他必须先去看医生1,然后再去看医生2,然后是医生3,等等。只有到最后一个医生那里才能确诊,且每天只能看一个医生。从今天开始,每个医生都有一...
2019-11-06 22:10:03
1124
5
原创 松雅的花园
实验七 数组(二)—松雅的花园#include<iostream>#include<cmath>using namespace std;int main(){ int n,i,j,t=0,m; cin>>n; int a[n+1][3],d[n+1]; for(i=1;i<=n;i++) { cin>>a[i][1]&g...
2019-11-06 21:47:48
1007
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人