2017年11月_hhjian6666

原创最短路

在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。 Output对于每组输入，输出一行，表示工作人员从商店走到赛

2017-11-30 09:38:58 293

原创畅通工程续

某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0接下来是M行道路信息。

2017-11-30 09:38:12 209

原创 Truck History

非常坑的一道题，，，TLE 了n次，，，把temp， n， i， j 放在全局变量就会TLE，放在main函数里面就AC，玄学玄学，，，看网上的各种优化，一脸懵逼，就这样AC了，，，哈哈！！！！Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable

2017-11-30 09:33:44 238

原创 Agri-Net

Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John ordered a high sp

2017-11-30 08:43:07 239

The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. They're pla

2017-11-30 08:41:30 202

原创畅通工程

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数N、村庄数目M ( 行对应村庄间道路的成本，每行给出一对正整数，分别是两

2017-11-30 08:39:48 205

原创 S - 选课时间(题目已修改,注意读题)

又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input 输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1 接着有k行，每行有两个整数a(1 Output 对于每组输入数据，输出一个整数，表示学n个学分的组合数。 Sample Input

2017-11-10 14:08:59 389

原创 R - 复习时间

为了能过个好年，xhd开始复习了，于是每天晚上背着书往教室跑。xhd复习有个习惯，在复习完一门课后，他总是挑一门更简单的课进行复习，而他复习这门课的效率为两门课的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课，但是一晚上他最多只能复习m门课，请问他一晚上复习的最高效率值是多少？Input 输入数据的第一行是一个数据T，表示有T组数据。

2017-11-10 14:07:59 242

原创 Q - 汉诺塔IV

还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢？（只允许最大的放在最上面）当然最后需要的结果是盘子从小到大排在最右边。Input 输入数据的第一行是一个数据T，表示有T组数据。每组数据有一个正整数n(1 Output

2017-11-09 22:00:06 192

原创 O - A|B?

正整数A是否能被正整数B整除，不知道为什么xhd会研究这个问题，来帮帮他吧。 Input 输入数据的第一行是一个数据T，表示有T组数据。每组数据有两个正整数A和B(A,BOutput 对于每组输入数据，输出"YES"表示可以被整除，"NO"表示不能被整除。 Sample Input 24 25 3Sample Output YESNO

2017-11-09 21:58:52 219

原创 M - 无限的路

甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。 Input 第一个数是正整数N（≤100）。代表数据的组数。每组数据由四个非负整数组成

2017-11-09 21:58:14 233

原创 L - 单词数

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input 有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。 Output 每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。 Sample In

2017-11-09 21:57:41 282

原创 I - Coin Change

Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money.For example, if we have 11 cents, then we

2017-11-09 21:55:47 395

原创 H - RPG的错排

今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动，做ACM的女生越来越多，我们的野骆驼想都知道她们，可现在

2017-11-09 21:55:13 340

原创 G - 小兔的棋盘

小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧!Input 每次输入一个数n

2017-11-09 21:53:43 223

原创 E - "红色病毒"问题

医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件: (1) 字符串仅由A,B,C,D四个字母组成; (2) A出现偶数次(也可以不出现); (3) C出现偶数次(也可以不出现); 计算满足条件的字符串个数.

2017-11-09 21:52:42 442

原创 D - 汉诺塔III

约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到下盘的上面。 Daisy已经做过原来的汉诺

2017-11-09 21:50:19 372

原创 B - Subset sequence

Consider the aggregate An= { 1, 2, …, n }. For example, A1={1}, A3={1,2,3}. A subset sequence is defined as a array of a non-empty subset. Sort all the subset sequece of An in lexicography order. Your

2017-11-09 21:48:56 333

原创 T - 夹角有多大II

这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。注：夹角的范围[0，180]，两个点不会在圆心出现。 Input 输入数据的第一行是一个数据T，表示有T组数据。每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标,这些实数的范围是[-10000,10000]。 Output 对于每组输入数据，输出夹角的大小精确到小数

2017-11-04 21:56:04 241

原创 P - 夹角有多大(题目已修改,注意读题)

时间过的好快，一个学期就这么的过去了，xhd在傻傻的看着表，出于对数据的渴望，突然他想知道这个表的时针和分针的夹角是多少。现在xhd知道的只有时间，请你帮他算出这个夹角。注：夹角的范围[0，180]，时针和分针的转动是连续而不是离散的。 Input 输入数据的第一行是一个数据T，表示有T组数据。每组数据有三个整数h(0 Output 对于每组输入数据，输出夹角的大

2017-11-04 21:55:10 226

原创 N - 叠筐

需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。Input 输入是一个个的三元组，分别是，外筐尺寸n（n为满足0Output 输出叠在一起的筐图案，中心花色与外筐花色字符从内层起交错相叠，多筐相叠时，最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。 Sample Input 11 B A5 @ WSam

2017-11-04 21:54:34 298

原创 K - Max Num

There are some students in a class, Can you help teacher find the highest student .Input There are some cases. The first line contains an integer t, indicate the cases; Each case have an integer

2017-11-04 21:53:56 238

原创 J - Fibbonacci Number

Your objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such:f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) Your

2017-11-04 21:53:20 266

原创 A - Treasure the new start, freshmen!

background: A new semester comes , and the HDU also meets its 50th birthday. No matter what's your major, the only thing I want to tell you is:"Treasure the college life and seize the time." Most pe

2017-11-04 21:51:51 364

原创 T - Snooker

background: Philip likes to play the QQ game of Snooker when he wants a relax, though he was just a little vegetable-bird. Maybe you hadn't played that game yet, no matter, I'll introduce the rule f

2017-11-04 21:27:08 339

原创 R - The sum problem

Given a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M.Input Input contains multiple test cases. each case contains two int

2017-11-04 21:25:30 240

原创 N - A == B ?

Give you two numbers A and B, if A is equal to B, you should print "YES", or print "NO".Input each test case contains two numbers A and B. Output for each case, if A is equal to B, you should

2017-11-04 21:24:44 290

转载 1005 Number Sequence

Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n). I

2017-11-02 22:03:45 195

原创 1004 Let the Balloon Rise

Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest i

2017-11-02 22:01:40 130

转载 budong

Problem Description The three hands of the clock are rotating every second and meeting each other many times everyday. Finally, they get bored of this and each of them would like to stay away from the

2017-11-02 22:00:04 169

原创 1003 Max Sum

Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +

2017-11-02 15:22:24 149

原创 1002 A + B Problem II

Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integer T(1<=T<

2017-11-02 09:34:13 178

原创 1397 Goldbach's Conjecture

Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = p1 + p2.This conjecture has not been proved nor ref

2017-11-01 22:04:32 175

原创 S - 龟兔赛跑

据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希望不大，不过迫于舆论压力，只能接受挑

2017-11-01 21:19:30 271

原创 Q - A + B Again

There must be many A + B problems in our HDOJ , now a new one is coming.Give you two hexadecimal integers , your task is to calculate the sum of them,and print it in hexadecimal too.Easy ? AC

2017-11-01 21:18:50 308

原创 P - Rectangles

Given two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected part of two rectangles. its sides are parallel to OX and OY

2017-11-01 21:18:05 676

原创 O - An easy problem

we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;Give you a letter x and a number y , you should output the result of y+f(x). Input On the first line, contains a n

2017-11-01 21:16:20 264

ACM-PAT甲级题目总结及实现

ACM相关资料

研究图论之大纲

空空如也