2015年11月_阿阿阿黄

原创 hpu--1722(SPFA)

1722: 感恩节KK专场——与学妹滑雪时间限制: 1 Sec 内存限制: 128 MB提交: 309 解决: 30[提交][状态][讨论版]题目描述这周下的雪好大好大，不过这正和KK学长之意。因为他要去陪学妹滑雪，谁知调皮的学妹要和KK比赛，无奈的KK只能应战。已知比赛场地有n个站点，m条路线。比赛起点是第一个站点，终点是第n个站点，先到达终点的人是胜者(如果

2015-11-29 21:53:49 429

原创 hpu--1717

1717: 感恩节KK专场——爬楼梯时间限制: 1 Sec 内存限制: 1000 MB提交: 382 解决: 89[提交][状态][讨论版]题目描述来机房比赛的时候大家都会爬楼梯，但是每个人可以迈出的最大步子不一样，所以到达机房的方案数也会不同。现在KK提出一个问题：目的地在第n层楼梯，我们在第1层，已知我们每次最多可以迈出3个台阶。问有多少种方案可以到达目的地

2015-11-29 20:44:35 336

原创 hpu--1715

1715: 感恩节KK专场——2015年的第一场雪时间限制: 1 Sec 内存限制: 128 MB提交: 865 解决: 76[提交][状态][讨论版]题目描述下雪了，KK学长站在三教门口，看学弟学妹们堆雪人。突然KK学长发现一个神奇的规律：春秋大道上能被k整除的位置都会有一个雪人。现在KK学长想知道春秋大道的[x, y]区间里面有多少个雪人。输入

2015-11-29 20:36:27 279

原创 hdu-1217(floyd)

ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5820 Accepted Submission(s): 2700Problem DescriptionArbitrage is the

2015-11-29 20:17:53 233

原创最小生成树(Prim模板题)

Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8503 Accepted Submission(s): 4308Problem DescriptionEddy begins

2015-11-29 11:03:25 357

原创二叉树按层遍历

这学期学数据结构,觉得写代码好麻烦,不过它让代码的结构改善很多,再难还是要学的..对于二叉树,遍历方法有先序遍历,中序遍历,后续遍历,按层遍历.这里要讲的是按层遍历.有两种方法,第一种是递归,时间效率较低,另一种就是是充分运用了队列的性质,省去了了重复遍历的时间.(偷了个懒,,队列直接用了STL系列函数)代码如下:#include#include#includeusing names

2015-11-28 19:21:44 991

原创 poj--1804

BrainmanTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9113 Accepted: 4885DescriptionBackground Raymond Babbitt drives his brother Charlie mad. Recen

2015-11-26 12:44:49 432

原创 nyoj-117（归并排序求逆序数）

求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个

2015-11-26 11:55:13 348

原创 hdu--1698

Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24217 Accepted Submission(s): 12098Problem DescriptionIn the game

2015-11-25 12:55:03 213

原创 hdu--1556

Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13712 Accepted Submission(s): 6889Problem DescriptionN个气球排成一排，从

2015-11-23 12:51:03 284

原创 hdu--3468(线段树+lazy思想)

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 82238 Accepted: 25451Case Time Limit: 2000MSDescriptionYou have N i

2015-11-23 12:23:27 301

原创 nyoj--1185

最大最小值时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出N个整数，执行M次询问。对于每次询问，首先输入三个整数C、L、R：如果C等于1，输出第L个数到第R个数之间的最小值；如果C等于2，输出第L个数到第R个数之间的最大值；如果C等于3，输出第L个数到第R个数之间的最小值与最大值的和

2015-11-22 22:03:23 255

原创 hdu--1166

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63567 Accepted Submission(s): 26814Problem DescriptionC国的死对头A国这段时间正在进行军事演

2015-11-22 20:58:29 275

原创 hdu--1754

I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54756 Accepted Submission(s): 21421Problem Description很多学校流行一种比较的习惯。

2015-11-22 17:37:24 254

原创 hdu--1226(bfs+记录路径)

超级密码Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3361 Accepted Submission(s): 1075Problem DescriptionIgnatius花了一个星期的时间终于

2015-11-19 22:04:21 405

原创 poj--2935(bfs+记录路径)

Basic Wall MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3012 Accepted: 1355 Special JudgeDescriptionIn this problem you have to solve a very

2015-11-19 21:32:54 435

原创 poj--1094

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30798 Accepted: 10677DescriptionAn ascending sorted sequence of distinct values is one

2015-11-19 15:35:00 231

原创 hdu--2377

Bus PassTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 843 Accepted Submission(s): 334Problem DescriptionYou travel a lot by bu

2015-11-16 21:13:01 336

原创 hdu--1242

RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22395 Accepted Submission(s): 7953Problem DescriptionAngel was caught b

2015-11-16 16:46:23 296

原创 hdu--1198

Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7635 Accepted Submission(s): 3276Problem DescriptionBenny has

2015-11-14 21:57:01 277

原创 hdu-2151

WormTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3397 Accepted Submission(s): 2190Problem Description自从见识了平安夜苹果的涨价后，Lele就在

2015-11-14 19:46:08 394

原创 hdu-1010

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 93682 Accepted Submission(s): 25438Problem DescriptionThe

2015-11-12 20:55:53 237

原创 poj--1659

Frogs' NeighborhoodTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 8833 Accepted: 3719 Special JudgeDescription未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖)

2015-11-11 21:30:38 428

原创 hdu--3062（2-sat

PartyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5259 Accepted Submission(s): 1698Problem Description有n对夫妻被邀请参加一个聚会，因为场地的

2015-11-08 08:30:19 324

原创 hdu--1824

Let's go homeTime Limit : 10000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 2Problem Description小时候，乡愁是一枚小小的邮票，我在这头

2015-11-07 21:24:26 398

原创 hdu-3062