- 博客(21)
- 收藏
- 关注
RSS订阅原创 *区间（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
110
原创 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
382
原创 最长公共子序列（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
152
原创 最大上升序列长度（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
175
原创 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
118
原创 青蛙与蚊子
实验九 结构体—青蛙与蚊子【问题描述】有 n 只青蛙位于坐标轴 OX 上，对于每只青蛙，有两个已知值 xi、ti，表示第 i 只青蛙在坐标的位置（各不相同）以及它的舌头的长度。同样有 m 只蚊子一只接一只的落到坐标轴上，对于每只蚊子，有两个已知值， pj 表示第 j 只蚊子所在的位置，bj 为第 j 只蚊子的重量。青蛙和蚊子表示为坐标上的点。 如果蚊子和青蛙在同一位置或者在右边，青...
2019-11-23 12:31:44
913
原创 看电影
实验九 结构体—看电影【问题描述】湖南大学正在举办一场重要的国际学术会议，出席会议的 n 位科学家来自不同的国家，每位科学家都只熟悉一种语言，为方便起见，世界上所有的语言用1~1000的数字编号来列出。 晚上，主办方安排所有科学家去看电影，电影院里有 m 部电影，每部电影可以用两个不同的整数来描述，即音频语言和字幕语言的编号。看电影的科学家，如果他熟悉电影的音频语言，他会非常高兴，...
2019-11-20 11:24:42
1514
原创 火星人足球赛
实验九 结构体—火星人足球赛【问题描述】火星人足球赛的比赛规则与地球人的比赛规则有些非常相似，比如严重犯规，将被给予黄牌警告，特别严重的犯规，将给予红牌直接罚下，如果有人得到第2张黄牌，则自动获得红牌罚下，比赛同样采取主客场制。 与地球人足球赛不同的是，火星人足球赛每队可以上场的人数不会固定为11人，可以多个人，比赛时间也会更长一些。 比赛时的裁判员是机器人，判罚非常严...
2019-11-19 16:20:55
1092
1
原创 招聘
实验九 结构体—招聘【问题描述】某公司需要招聘一批员工，该公司有自己独特的评价体系，对应聘者设立了 3 个指标：技能值 Ki、智慧值 Ii 和忠诚度 Ei ，i=1, 2, … 经过严格的初选和复选以及各项测试以后，有 N 个人进入最后的名单，公司给出了每个人的各项指标值，并规定对于某人 i，如果存在另外人 j，有Ki < Kj 、Ii < Ij 、Ei < E...
2019-11-19 14:38:32
851
原创 评委打分
实验九 结构体—评委打分【问题描述】校园卡拉OK比赛设置了7名评委，当一名选手K完歌之后，主持人报出歌手名字后，7位评委同时亮分，按照惯例，去掉一个最高分和一个最低分后，其余5位评委评分总和为该选手的最终得分。 一共有n组选手参加比赛，请你编写一个程序，当所有比赛结束后，列出所有选手的排名以及最终得分情况。 假定不会出现总分相同的情况（总分相同时，以出场顺序优先排名还是...
2019-11-19 13:57:26
1062
原创 字符串左删除
实验八 字符串—字符串左删除【问题描述】给定两个字符串s和t，每一次处理将从两个字符串中任选一个，删除第一个字符（也就是最左边字符），显然删除后字符串的长度减1，当然不能再从一个空字符串中去删除。例如： 对字符串"where"处理后，结果为"here"；对字符串"a"处理后，结果为""。我们需要在经过最少次数的处理后，使得两个字符串相等。当然，经过处理后，两个字符串都可能为空串，这也是相等的...
2019-11-17 20:53:04
355
原创 古老的语言
实验八 字符串—古老的语言【问题描述】小雅正在学习一种古老的语言，这种语言使用拉丁字母，其中’a’、‘o’、‘u’、‘i’和’e’是元音字母，其它的称为辅音字母。 在这种语言中，每个辅音字母后必须是一个元音字母，但在元音字母后可以是任何字母。唯一的例外是辅音字母’n’，这个字母后面可以是任何字母，或者没有字母。例如，单词"harakiri"、“yupie”、“man"和"nbo"是合...
2019-11-17 20:50:37
721
原创 小希练打字
实验八 字符串—小希练打字【问题描述】小希打字太慢了，因此他在苦练打字技巧。他用了一个教学 App，可以一个个显示自己打出来的英文单词。 当小希输入一个词时，他需要花0.2 秒输入第一个字母。而对于接下来的每个字母，如果在标 准指法下和前一个字母使用同侧手输入，则需要 0.4 秒；否则只需 0.2 秒。输入一个词所需的时间 为输入每个字母所需时间之和。不过，如果小希之前练过这个词，那么所需的时...
2019-11-14 13:53:53
892
原创 排队喝水
实验七 数组(二)—排队喝水【问题描述】某班有 n 个学生，下课铃一响，大家都去饮水机喝水，没有两个人能同时使用饮水机，因此，同学们必须排队取水。第 i 个学生在第 li 秒来到队尾，如果同一时刻有多个学生来到队伍，则编号大的排在编号小的后面，排在队伍最前面的学生将花1秒的时间取水，然后离开，其他人在后面排队。如果到第 ri 秒学生 i 还没有取到水且他前面还有人，他将不打水而直接离开队伍。...
2019-11-07 22:54:10
1220
原创 岁月留痕
实验七 数组(二)—岁月留痕【问题描述】给定 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
723
3
原创 拜访朋友
实验七 数组(二)—拜访朋友【问题描述】小希想去拜访一位朋友，他家位于坐标轴的0点，他朋友的家在坐标点 m（m>0）。 在这条线路上有多路公交车通行，运行区间位于[x，y]之间，x、y为整数，在该区间内的任意整数点都设有公交站，小希可以在任意站上下。请编程确定小希是否可以搭乘公交车到达朋友家。【输入形式】输入第1行为两个正整数 n 和 m，表示公交车的线路数以及小希朋...
2019-11-07 17:36:53
820
原创 小希的新工作
实验七 数组(二)—小希的新工作【问题描述】小希最近找到了大公司的客户经理的新工作，每天工作时间为 L 分钟，他主要为 n 个固定的高端客人服务，第 i 个客人会在第 ti 分钟到来，他需要为其服务 li 分钟，在此期间不会有其他客人到来。他喜欢在工作的间隙放松一下，喝杯咖啡，或者做做简单的运动，每次需要 a 分钟的时间，如果可以，这样惬意的事情他能够连续做好多次。但在有顾客的时间里，他必须...
2019-11-07 17:20:19
636
原创 快速公交BRT
实验七 数组(二)—快速公交BRT【问题描述】在城市里，快速公交（BRT）线路为一条直线，在其线路上有 n 个交叉路口，在每个路口都有一个交通信号灯，在红灯与绿灯之间周期性循环。在绿灯亮起持续 g 秒的期间，允许通行，之后变为红灯，保持 r 秒，红灯期间禁止车辆通行。如果一辆车正好在变为红灯的时候到达交叉口，它应该停车，但是如果是正好变成绿灯，车辆就可以继续行驶。所有的交通灯都有相同的变...
2019-11-07 13:50:06
714
原创 选举
实验七 数组(二)—选举【问题描述】在一场全国性选举中，有n位候选人，编号从1~n，这个国家有m个城市，已知每个城市每个候选人的得票数。这个国家的选举制度很不寻常。在选举的第一阶段，每个城市的票数被计算出来，在每个城市，获胜者为得票最多的候选人，如果有相同得票数，则编号最小的获胜。在第二个阶段，比较赢得的城市数，赢得的城市最多者获胜，如果赢得的城市数相等，则编号小者获胜。请确定最终谁将获得...
2019-11-07 13:33:30
1681
原创 阿迪看医生
阿迪看医生【问题描述】这几天同学们总是对阿迪议论纷纷，这使得他很烦恼，似乎产生了一些抑郁，头也有点痛，打不起精神，他只好去看医生。然而，他只有去看过 n 个医生之后才能确诊病情，每个医生都需要上一个医生的诊断结果，因此他必须按顺序去预约每个医生，也就是说，他必须先去看医生1，然后再去看医生2，然后是医生3，等等。只有到最后一个医生那里才能确诊，且每天只能看一个医生。从今天开始，每个医生都有一...
2019-11-06 22:10:03
1115
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
1001
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人