2017年02月_promise_yaner

原创 HPUOJ---2017寒假训练--专题2/L-还是畅通工程

L - 还是畅通工程某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输入结束，

2017-02-28 11:26:04 410

原创【郑轻OJ】1405--Red and Black（dfs）

1405: Red and BlackTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 297 Solved: 202SubmitStatusWeb BoardDescription有一个矩形房间，覆盖着正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到

2017-02-27 22:16:46 176

原创【杭电OJ】2037-今年暑假不AC（经典贪心）

K - 今年暑假不AC“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、

2017-02-24 20:54:46 747

原创 HPUOJ---2017寒假作业--专题0/J-悼念512汶川大地震遇难同胞——老人是真饿了

J - 悼念512汶川大地震遇难同胞――老人是真饿了时间：2008年5月16日（震后第4天）地点：汶川县牛脑寨人物：羌族老奶奶【转载整理】牛脑寨是一个全村600多人的羌族寨子，震后几天，这里依然能常常听到隆隆的声音，那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后，我提着相机开始记录这里的受创情况。突然，我的视线里出现一个羌族老人，这让

2017-02-24 20:46:36 457

原创 HPUOJ---2017寒假作业--专题0/I-SDOI

I - SDOI The Annual National Olympic of Information(NOI) will be held.The province of Shandong hold a Select(which we call SDOI for short) to choose some people to go to the NOI. n(n≤1

2017-02-24 20:20:43 517

原创 HPUOJ---2017寒假作业--专题0/H-What Is Your Grade（switch语句）

H - What Is Your Grade? “Point, point, life of student!” This is a ballad（歌谣）well known in colleges, and you must care about your score in this exam too. How many points can you get?

2017-02-24 19:54:44 205

原创 HPUOJ---2017寒假作业--专题0/G-Milk

G - Milk Ignatius drinks milk everyday, now he is in the supermarket and he wants to choose a bottle of milk. There are many kinds of milk in the supermarket, so Ignatius wants to know

2017-02-24 19:37:52 476

原创 HPUOJ---2017寒假作业--专题0/F-The MAX

F - The MAX Giving N integers, V1, V2,,,,Vn, you should find the biggest value of F. InputEach test case contains a single integer N (1OutputFor each test case, output the bigg

2017-02-24 19:15:51 158

原创【杭电OJ】1509--Windows Message Queue（优先队列）

Windows Message QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6006 Accepted Submission(s): 2449Problem DescriptionMess

2017-02-24 18:00:55 489

原创【杭电OJ】1873--看病要排队（优先队列）

IP选手——报名“杭州电子科技大学”三位一体看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9024 Accepted Submission(s): 3819Proble

2017-02-24 17:39:37 695 1

原创 HPUOJ---2017寒假作业--专题0/E-稳定排序

E - 稳定排序大家都知道，快速排序是不稳定的排序方法。如果对于数组中出现的任意aii,ajj(iii==ajj，在进行排序以后aii一定出现在ajj之前，则认为该排序是稳定的。某高校招生办得到一份成绩列表，上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确，如果正确的话，则判断该排序算法是

2017-02-23 16:14:49 590

原创 HPUOJ---2017寒假作业--专题0/D-EXCEL排序

D - EXCEL排序Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（闭区间0,1000,100内的整数）组成，每个项目间用1个空格隔开。当读到

2017-02-23 14:48:45 433

原创 HPUOJ---2017寒假作业--专题0/C-开门人和关门人

C - 开门人和关门人每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M ( > 0 )，下面是M行，每行的格式为证件号码签到时间签离时间其

2017-02-23 13:53:15 450

原创 HPUOJ---2017寒假作业--专题0/B-Bear and Three Balls

B - Bear and Three Balls Limak is a little polar bear. He has n balls, the i-th ball has size ti.Limak wants to give one ball to each of his three friends. Giving gifts isn't easy — there

2017-02-23 13:38:14 401

原创 HPUOJ---2017寒假作业--专题0/A-前m大的数

A - 前m大的数还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(NInput输入可能包含多组数据，其中每组数据包括两行：第一行两个数N和M，第二行N个数，表示该序列。 O

2017-02-23 13:13:21 724

原创【杭电OJ】3782--xxx定律

【HDOJ】欢迎NOIP选手——报名“杭州电子科技大学”三位一体 xxx定律Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4643 Accepted Submission(s): 3363

2017-02-22 22:32:01 407

原创 HPUOJ---2017寒假作业--专题-1/N-Rightmost Digit

N - Rightmost Digit Given a positive integer N, you should output the most right digit of N^N. InputThe input contains several test cases. The first line of the input is a single integ

2017-02-21 22:03:34 401

原创 HPUOJ---2017寒假作业--专题-1/M-人见人爱A^B

M - 人见人爱A^B 求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方” Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1Output对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。 Sample Input2 312 66789 100000 0Sample O

2017-02-21 21:56:53 542

原创 HPUOJ---2017寒假作业--专题-1/L-Raising Modulo Numbers（提高模数）

L - Raising Modulo Numbers People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Windows, and som

2017-02-21 21:03:20 357

原创 HPUOJ---2017寒假作业--专题-1/K-Pseudoprime numbers（伪素数）

K - Pseudoprime numbers Fermat's theorem states that for any prime number p and for any integer a > 1, ap =a (mod p). That is, if we raise a to the pth power and divide by p, the remainder

2017-02-21 20:45:59 637

原创 HPUOJ---2017寒假作业--专题-1/J-Key Set

J - Key Set soda has a set SS with nn integers {1,2,…,n}{1,2,…,n}. A set is called key set if the sum of integers in the set is an even number. He wants to know how many nonempty subsets o

2017-02-21 20:11:49 723

原创 HPUOJ---2017寒假作业--专题-1/I-the Sum of Cube

I - the Sum of Cube A range is given, the begin and the end are both integers. You should sum the cube of all the integers in the range.InputThe first line of the input is T(1 Each c

2017-02-21 13:26:06 659

原创 HPUOJ---2017寒假作业--专题-1/H-不要62

H - 不要62 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然

2017-02-21 10:56:29 290

原创 HPUOJ---2017寒假作业--专题-1/G-美素数

G - 美素数　小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。　　问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。　　给定一个区间，你能计算出这个区间内有多少个美素数吗？Input第一行输入一个正整数

2017-02-21 10:50:16 570

原创【杭电OJ】--1052-田忌赛马（贪心，双端队列）

U - Tian Ji -- The Horse Racing Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse

2017-02-14 22:25:47 1607

原创 HPUOJ---2017寒假作业--专题1/F-食物链

F - 食物链动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用

2017-02-14 01:02:48 544

原创 HPUOJ---2017寒假作业--专题1/B-Wireless Network（并查集）

B - Wireless Network An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock

2017-02-12 23:40:46 725

原创【南阳理工OJ】2--括号配对问题（栈与队列）

括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes

2017-02-11 22:38:21 1821 2

原创【POJ】1611--The Suspects （并查集）

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 35844 Accepted: 17415DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo

2017-02-11 22:25:29 426

原创 HPUOJ---寒假训练专题1/A-Ubiquitous Religious(并查集）

A - Ubiquitous Religions There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions s

2017-02-11 14:30:26 464

原创【杭电OJ】并查集--1232-畅通工程

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50060 Accepted Submission(s): 26706Problem Description某省调查城镇交通状况，得到现有城镇道路

2017-02-10 23:27:37 445

原创 HPUOJ--2017寒假作业-专题0/Q-Radar Installation

Q - Radar Installation Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any rad

2017-02-09 08:16:26 497

原创 HPUOJ--2017寒假作业专题0/I-SDOI

I -SDOIThe Annual National Olympic of Information(NOI) will be held.The province of Shandong hold a Select(which we call SDOI for short) to choose some people to go to the NOI. n(n≤100)n(n≤100) peop

2017-02-06 20:41:17 537

原创 HPUOJ--2017寒假作业-专题0/P-贪心

P - TIANKENG’s restaurant TIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups of

2017-02-06 19:35:57 467

Greenary的博客