当前位置:首页 >> 其它课程 >>

HDU


约会安排 .......................................................................................................................................... 1 找出直系亲属 ......................................

............................................................................................ 2 奥运排序问题 .................................................................................................................................. 3 威威猫系列故事——因式分解....................................................................................................... 5 我是歌手 .......................................................................................................................................... 6

约会安排
HDU4553 Time Limit: 2000/1000 MS (Java/Others) Total Submission(s): 340 Memory Limit: 65535/32768 K (Java/Others) Accepted Submission(s): 111

Problem Description
寒假来了,又到了小明和女神们约会的季节。 小明虽为屌丝级码农,但非常活跃,女神们常常在小明网上的大段发言后热情回复“呵呵”,所以,小 明的最爱就是和女神们约会。与此同时,也有很多基友找他开黑,由于数量实在过于巨大,怎么安排时间 便成了小明的一大心事。 我们已知小明一共有 T 的空闲时间,期间会有很多女神或者基友来找小明。 作为一个操作系统曾经怒考 71 分的大神,小明想到了一个算法,即“首次适应算法”,根据操作系统课 本的描述,就是找一段最靠前的符合要求的连续空间分配给每个请求,由此小明做出了一个决定: 当一个基友来找小明时,小明就根据“首次适应算法”来找一段空闲的时间来和基友约好,如果找到, 就说“X,let’s fly”(此处,X 为开始时间),否则就说“fly with yourself”; 当女神来找小明时,先使用一次“首次适应算法”,如果没有找到,小明就冒着木叽叽的风险无视所有 屌丝基友的约定,再次使用“无视基友首次适应算法”,两次只要有一次找到,就说“X,don’t put my gezi”(此 处,X 为开始时间),否则就说“wait for me” 当然,我们知道小明不是一个节操负无穷的人,如果和女神约会完,还有剩余时间,他还是会和原来 约好的基友去 dota 的。(举个例子:小西(屌丝)和小明约好在 1~5 这个时间单位段内打 dota,这时候, 女神来和小明预约长度为 3 的时间段, 那么最终就是 1~3 小明去和女神约会, 搞定后在 4~5 和小西打 dota) 小明偶尔也会想要学习新知识,此时小明就会把某一个时间区间的所有已经预定的时间全部清空用来 学习并且怒吼“I am the hope of chinese chengxuyuan!!”,不过小明一般都是三分钟热度,再有人来预定的话, 小明就会按耐不住寂寞把学习新知识的时间分配出去。

Input
输入第一行为 CASE,表示有 CASE 组测试数据; 每组数据以两个整数 T,N 开始,T 代表总共的时间,N 表示预约请求的个数; 接着的 N 行,每行表示一个女神或者基友的预约,“NS QT”代表一个女神来找小明约一段长为 QT 的时间, “DS QT”则代表一个屌丝的长为 QT 的请求, 当然也有可能是小明想学知识了, “STUDY!! L R”代表清空 L~R

区间内的所有请求。 [Technical Specification] 1. 1 <= CASE <= 30 2. 1 <= T, N <= 100000 3. 1 <= QT <= 110000 4. 1 <= L <= R <=T

Output
对于每一个 case,第一行先输出“Case C:”代表是第几个 case,然后 N 行,每行对应一个请求的结果(参照描 述)。 输出样本(可复制此处): “X,let's fly”,”fly with yourself”,”X,don't put my gezi”,”wait for me”,”I am the hope of chinese chengxuyuan!!”

Sample Input
1 5 6 DS 3 NS 2 NS 4 STUDY!! 1 5 DS 4 NS 2

Sample Output
Case 1: 1,let's fly 4,don't put my gezi wait for me I am the hope of chinese chengxuyuan!! 1,let's fly 1,don't put my gezi

找出直系亲属
HDU3786 Time Limit: 2000/1000 MS (Java/Others) Total Submission(s): 1189 Memory Limit: 32768/32768 K (Java/Others) Accepted Submission(s): 493

Problem Description
如果 A,B 是 C 的父母亲,则 A,B 是 C 的 parent,C 是 A,B 的 child,如果 A,B 是 C 的(外)祖父, 祖母,则 A,B 是 C 的 grandparent,C 是 A,B 的 grandchild,如果 A,B 是 C 的(外)曾祖父,曾祖母, 则 A,B 是 C 的 great-grandparent, C 是 A, B 的 great-grandchild, 之后再多一辈, 则在关系上加一个 great-。

Input
输入包含多组测试用例,每组用例首先包含 2 个整数 n(0<=n<=26)和 m(0<m<50), 分别表示有 n 个亲属 关系和 m 个问题, 然后接下来是 n 行的形式如 ABC 的字符串,表示 A 的父母亲分别是 B 和 C,如果 A 的 父母亲信息不全,则用-代替,例如 A-C,再然后是 m 行形式如 FA 的字符串,表示询问 F 和 A 的关系。 当 n 和 m 为 0 时结束输入。

Output
如果询问的 2 个人是直系亲属,请按题目描述输出 2 者的关系,如果没有直系关系,请输出-。 具体含义和输出格式参见样例.

Sample Input
3 2 ABC CDE EFG FA BE 0 0

Sample Output
great-grandparent -

奥运排序问题
HDU3789 Time Limit: 2000/1000 MS (Java/Others) Total Submission(s): 2660 Memory Limit: 32768/32768 K (Java/Others) Accepted Submission(s): 585

Problem Description
按要求,给国家进行排名。

Input
有多组数据。 第一行给出国家数 N,要求排名的国家数 M,国家号从 0 到 N-1。 第二行开始的 N 行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。 接下来一行给出 M 个国家号。

Output
排序有 4 种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名 格式为: 排名:排名方式 如果有相同的最终排名,则输出排名方式最小的那种排名,对于排名方式,金牌总数 < 奖牌总数 < 金牌 人口比例 < 奖牌人口比例 如果有并列排名的情况,即如果出现金牌总数为 100,90,90,80.则排名为 1,2,2,4. 每组数据后加一个空行。

Sample Input
4 4 4 8 1 6 6 2 4 8 2 2 12 4 0 1 2 3 4 2 8 10 1 8 11 2 8 12 3 8 13 4 0 3

Sample Output
1:3 1:1 2:1 1:2 1:1 1:1

威威猫系列故事——因式分解
HDU4516 Time Limit: 500/200 MS (Java/Others) Total Submission(s): 160 Memory Limit: 65535/32768 K (Java/Others) Accepted Submission(s): 49

Problem Description
“春天来了,万物复苏,大地一片生机盎然,又到了动物们求偶的季节...” 周末的威威猫虽然眼睛盯着电视屏幕,但是思绪却停留在自己喜欢的数学问题上。 有人说孤独是可耻的,但是单身一人的威威猫并不孤独,随着对数学的深入学习,威威猫甚至很庆幸 自己没有陷入儿女情长,因为他有喜爱的数学相伴,最近,他就在潜心研究因式分解问题。 在我们学习数学的过程中,经常需要把一个多项式进行因式分解,也就是把它写成乘积的形式,比如 多项式 x^2+3x+2 分解因式的结果就是(x+1)(x+2)。这个因式一眼就能看出来,但是当 x 的指数更高时,就 不太容易分解了。 现在,威威猫就是在研究如何编写程序来实现对多项式的因式分解。

Input
输入第一行是一个整数 T(T<=50),表示测试数据的组数; 接下来是 T 行字符串表示 T 个测试用例,每行 1 个数学多项式,多项式长度不会超过 100 个字符,每 个多项式表示形式如下: A[1]x^P[1]+A[2]x^P[2]+...+A[m]x^P[m] 其中 0<=P[i]<=5,A[i]表示 x^P[i]的系数,A[i]=0 时直接简写为 0,A[i]=1 和-1 时分别简写为 x^P[i]与 -x^P[i],P[i]=0 和 1 时分别简写为 A[i]与 A[i]x,且同一指数 r 的对应项系数之和的绝对值不超过 1000, 每 行中没有多余空格,具体格式可参考 Sample Input。

Output
对于每组测试数据,首先输出 Case #X: ,X 代表多项式编号,从 1 开始计数,然后输出因式分解的结 果,分解结果的表示形式规定如下: (x+B[1])(x+B[2])...(x+B[m]) 其中,B[1]<=B[2]<=...<=B[m],若 B[i]=0 则不加括号直接简写为 x,如果无法表现成上述格式,则输出 "-1"。 具体可参考 Sample Output。

Sample Input
4 x

x+1 -2x^2+x^2+x^3 2x+2

Sample Output
Case #1: x Case #2: (x+1) Case #3: (x-1)xx Case #4: -1

我是歌手
HDU4560 Time Limit: 6000/2000 MS (Java/Others) Total Submission(s): 288 Memory Limit: 65535/32768 K (Java/Others) Accepted Submission(s): 98

Problem Description
2013 年一开始,一档音乐节目“我是歌手”就惊艳了大家一回。闲话少说,现在,你成为了这档节目的总导 演,你的任务很简单,安排每一期节目的内容。 现在有 N 个歌手,M 种歌曲流派(Rock,Pop 之类),每个歌手都有自己擅长的流派领域,这些资料都已 整理好。你的工作是,安排尽可能多场的演唱比赛。每一场比赛所有歌手都必须上场,为了提高收视率, 每个人演唱的歌曲类型不能相同,即便一些歌手要被迫选择一些他们不擅长的。同时,为了展现全面性, 在不同的演唱比赛上,每个歌手都会安排不同的歌曲流派。 但是问题是,对于任何一个歌曲流派的歌迷,如果超过 K 个不擅长的歌手演唱了这种歌曲,他们就会表示 不满,比如,发一些宣泄不满的帖子微博,为了表示观点挑起事端等等。你当然不希望这些事情与你的节 目有关,在这个前提下,你可以任意安排尽可能多的比赛场次。

Input
输入第一行为 T,表示有 T 组测试数据。 每组数据以四个数字 N,M,L, K 开始。L 表示有 L 组擅长关系,接下来的 L 行,每一行有两个数字 Ai, Bi,表示歌手 Ai 擅长 Bi 类型的歌曲。 [Technical Specification] 1. 1 <= T <= 100 2. 1 <= N <= M <= 74, 0 <= K <= N

3. 0 <= L <= N*M 4. 1 <= Ai <= N, 1 <= Bi <= M, 相同关系不会重复出现

Output
对每组数据,先输出为第几组数据,然后输出最多比赛场次。

Sample Input
3 1 1 1 0 1 1 1 3 0 1 3 3 5 1 1 1 1 2 2 2 2 3 3 1

Sample Output
Case 1: 1 Case 2: 3 Case 3: 2

Hint 对第三组样例,可以如此安排: 第一场三位歌手分别演唱(2,3,1)类型的歌曲,第二场分别演唱(1,2,3)。 这样只有类型 3 被不擅长的歌手演唱过 1 次,挑剔的歌迷观众还可以接受。


相关文章:
ACMhdu题目分类很详细
据说是 Microsoft 亚洲总裁面试的题目 1539 搜索 1540 线段树 1541 树状数组 1542 离散,线段树 1543 线段树 1544 简单的 1545 DP http://acm.hdu.edu.cn/forum...
hdu1008代码及注意点
hdu1008代码及注意点_计算机软件及应用_IT/计算机_专业资料 暂无评价|0人阅读|0次下载|举报文档hdu1008代码及注意点_计算机软件及应用_IT/计算机_专业资料。#...
hdu_2031
hdu_2031_IT/计算机_专业资料。Hdu_2031 C++ #include <iostream> using namespace std; void main() { int i; char N[33]; int num,r; whHdu_2031 C++...
hdu_2041
Hdu_2041 C++ #include<iostream> using namespace std; int main() { int a[41],n,l; a[1]=0; a[2]=1; a[3]=2; for(int i=4;i<=40;i++...
hdu_2026
Hdu_2026 C++ #include <iostream> #include <string> #include <iomanip> using namespace std; int main() { int Length; char cstr[101]; while(cin....
hdu_2027
Hdu_2027 C++ #include <iostream> #include <cstdio> #include <iomanip> # define M 100 using namespace std; int main() { int Case,num_a,num_e,...
hdu_2051
Hdu_2051 C++ #include <iostream> using namespace std; int main() { int Case,a; char c; cin>>Case; while(Case--) { cin>>c>>a; a+=c>='a...
HDU-1495 非常可乐 BFS (任务班)
HDU-1495 非常可乐 BFS (任务班)_计算机软件及应用_IT/计算机_专业资料。HDU-1495 非常可乐 BFS Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的...
Hdu1150解题报告
Hdu1150解题报告_学习总结_总结/汇报_应用文书。acm题目Hdu1150(Machine Schedule)解题报告题目大意: 有两台机器 A 和 B 以及 K 个需要运行的任务。A 机器有 N...
hdu2018解题报告
hdu2018解题报告_IT认证_资格考试/认证_教育专区。类似于斐波那契数列, 分两个阶段, 第四年以前, 每年都只比上一年增加 1 头牛, 四年以后, 前三年出生的母牛...
更多相关标签:
hdu acm | hdu oj | 杭州电子科技大学 | poj | hdu pt | 包健 | 克莉丝汀娜 | hud |