2014年08月_hpu刘

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创九度oj-1108-堆栈的使用

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4613解决：1332题目描述：堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入：对于每组测试数据，第一行是一个正整数 n，0

2014-08-26 16:36:22 421

原创九度oj-1068-球的半径和体积

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4621解决：1624题目描述：输入球的中心点和球上某一点的坐标，计算球的半径和体积输入：球的中心点和球上某一点的坐标，以如下形式输入：x0 y0 z0 x1 y1 z1输出：输入可能有多组，对于每组输入，输出球的半径和体积，并且结果保留三位小数样例输入：0

2014-08-26 09:25:00 375

原创九度oj-1013-开门人和关门人

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4176解决：2106题目描述：每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入：测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。每天的记

2014-08-25 21:43:08 396

原创九度OJ-1010-A+B

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5523解决：2880题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入：测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果

2014-08-25 17:20:58 393

原创 nyoj-215-Sum

Sum时间限制：1000 ms | 内存限制：65535 KB难度：2描述Consider the natural numbers from 1 to N. By associating to each number a sign (+ or -) and calculating the value of this expression we obtain

2014-08-25 09:48:57 358

原创 poj-1844-Sum

SumTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 10171 Accepted: 6677DescriptionConsider the natural numbers from 1 to N. By associating to each numbe

2014-08-25 09:37:57 366

原创 poj-1591-MAS*H

M*A*S*HTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 936 Accepted: 497DescriptionCorporal Klinger is a member of the 4077th Mobile Army Surgical Hospi

2014-08-22 12:52:02 559

原创 poj-1833-排列

排列Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16449 Accepted: 6588Description题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1

2014-08-22 12:04:08 326

原创 hdu-3791-二叉搜索树

二叉搜索树Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2848 Accepted Submission(s): 1245Problem Description判断两序列是否为同一二叉搜索树序列

2014-08-21 21:34:56 309

原创 hdu-1698-Just a Hook

Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17621 Accepted Submission(s): 8812Problem DescriptionIn the game of DotA, Pu

2014-08-20 20:17:34 360

原创 hdu-1133-Buy the Ticket

Buy the TicketTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4606 Accepted Submission(s): 1949Problem DescriptionThe "Harry Pott

2014-08-20 16:49:16 422

原创 zoj-3197-Google Book

Google BookTime Limit: 1 Second Memory Limit: 32768 KB You, the best hacker in the world, want to download the books published on Google Book. After some investigation, you found that the ad

2014-08-19 19:32:31 510

原创 poj-1321-棋盘问题

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22777 Accepted: 11299Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求

2014-08-19 15:55:41 367

原创 poj-3070-Fibonacci

FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9405 Accepted: 6676DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn

2014-08-18 21:01:00 436

原创 nyoj-148-fibonacci数列(二)

fibonacci数列(二)时间限制：1000 ms | 内存限制：65535 KB难度：3描述In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the F

2014-08-18 20:10:52 532

原创 hdu-3068-最长回文

最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8124 Accepted Submission(s): 2782Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字

2014-08-18 16:53:11 855

原创 manacher算法

manacher算法:定义数组p[i]表示以i为中心的(包含i这个字符)回文串半径长将字符串s从前扫到后for(int i=0;i由于s是从前扫到后的,所以需要计算p[i]时一定已经计算好了p[1]....p[i-1]假设现在扫描到了i+k这个位置,现在需要计算p[i+k]定义maxlen是i+k位置前所有回文串中能延伸到的最右端的位

2014-08-18 15:57:45 384

原创 hdu-1950-Bridging signals

Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 642 Accepted Submission(s): 423Problem Description'Oh no, they've d

2014-08-18 15:38:13 374

原创 hdu-1398-Square Coins

Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8220 Accepted Submission(s): 5582Problem DescriptionPeople in Silverland us

2014-08-15 15:57:54 315

原创 hdu-1085-Holding Bin-Laden Captive!

Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14890 Accepted Submission(s): 6663Problem DescriptionWe a

2014-08-15 15:07:32 318

原创 nyoj-330-一个简单的数学题

一个简单的数学题时间限制：3000 ms | 内存限制：65535 KB难度：3描述zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。输入第一行整数T，表示测试组数。后面T行，每行一个整数 n (1输出输出1/n. (是循环小数的,只输出第一个循环节).样例输入4237

2014-08-14 21:45:51 464

原创 nyoj-1017-偶数个3

偶数个3时间限制：1000 ms | 内存限制：65535 KB难度：1描述在所有的N位数中，有多少个数中有偶数个数字3？输入第一行为一个整数T，代表有T组数据。（T接下来T行，每行一个正整数N。（1输出每行输出一个整数，即方案数(由于结果可能很大，你只需要输出这个答案mod 12345的值。)。样例输入12

2014-08-14 17:40:28 1814

原创 poj-1751-Highways

HighwaysTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8951 Accepted: 2499 Special JudgeDescriptionThe island nation of Flatopia is perfectly flat.

2014-08-14 15:45:42 332

原创 hdu-1202-The calculation of GPA

The calculation of GPATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19131 Accepted Submission(s): 4418Problem Description每学期的期末，大

2014-08-14 09:36:19 347

原创 hdu-1312-Red and Black

Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9752 Accepted Submission(s): 6072Problem DescriptionThere is a rectang

2014-08-14 09:11:20 309

转载 Trie树

很有段时间没写此系列了，今天我们来说Trie树，Trie树的名字有很多，比如字典树，前缀树等等。一：概念下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？从上面的图中，我们或多或少的可以发现一些好玩的特性。第一：根节点不包含字符，除根节点外的每一个子节点都包含一个字符。第二：从根节点到某

2014-08-12 19:42:08 321

转载经典算法题字符串相似度

这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网页聚类等方面都有用武之地。一：概念对于两个字符串A和B，通过基本的增删改将字符串A改成B，或者将B改成A，在改变的过程中我们使用的最少步骤称之为“编辑距离”。比如如下的字符串：我们通过种种操作，痉挛之后编辑距离为3，不知道你看出来了没有？

2014-08-12 19:31:17 580

原创 hdu-4081-Qin Shi Huang's National Road System

Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3399 Accepted Submission(s): 1192Problem Description

2014-08-12 16:27:04 900

转载次小生成树

[次小生成树]类比上述次短路径求法，很容易想到一个“枚举删除最小生成树上的每条边，再求最小生成树”的直观解法。如果用Prim+堆，每次最小生成树时间复杂度为O(N*log(N+M) + M)，枚举删除有O(N)条边，时间复杂度就是O(N^2*log(N+M) + N*M)，当图很稠密时，接近O(N^3)。这种方法简易直观，但我们有一个更简单，而且效率更高的O(N^2+M)的解法，下

2014-08-12 16:23:16 387

原创 hdu-3790-最短路径问题

最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13319 Accepted Submission(s): 4067Problem Description给你n个点，m条无向边，每条边都有长度d和花费p

2014-08-12 10:17:57 411

原创 hdu-2544-最短路

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32001 Accepted Submission(s): 13871Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很

2014-08-12 09:19:27 378

原创 hdu-1879-继续畅通工程

继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13773 Accepted Submission(s): 5999Problem Description省政府“畅通工程”的目标是使全省任何两个村庄

2014-08-11 17:49:46 347

原创 hdu-1875-畅通工程再续

畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14875 Accepted Submission(s): 4603Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖

2014-08-11 17:29:28 296

原创 hdu-1874-畅通工程续

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28077 Accepted Submission(s): 10172Problem Description某省自从实行了很多年的畅通工程计划后，终于修

2014-08-11 16:54:29 312

原创 hdu-1863-畅通工程

畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16955 Accepted Submission(s): 7113Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以

2014-08-11 16:30:47 408

原创 hdu-2522-A simple problem

A simple problemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3118 Accepted Submission(s): 1135Problem DescriptionZty很痴迷数学问题.。一天，

2014-08-11 09:18:04 337

原创 hdu-1028-Ignatius and the Princess III

Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12791 Accepted Submission(s): 9047Problem Description"Well

2014-08-09 11:23:16 370

转载母函数

在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题，因此选用何种母函数视乎序列本身的特性和

2014-08-09 11:01:16 272

原创 hdu-1285-确定比赛名次

《BestCoder用户手册》下载确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12279 Accepted Submission(s): 4890Problem Description

2014-08-08 18:12:16 307

原创 hdu-2101-A + B Problem Too

A + B Problem TooTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11561 Accepted Submission(s): 8625Problem DescriptionThis problem is a

2014-08-08 11:02:31 575