2015年02月_阿阿阿阿_欢

原创 POJ2418--Hardwood Species【map】

Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 19648 Accepted: 7746DescriptionHardwoods are the botanical group of trees that have bro

2015-02-26 14:22:23 358

原创 POJ 1936 All in All【暴搜】

All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 28817 Accepted: 11936DescriptionYou have devised a new encryption technique which encodes a me

2015-02-26 11:22:43 287

原创 POJ2769 Reduced ID Numbers

Reduced ID NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9061 Accepted: 3640DescriptionT. Chur teaches various groups of students at university

2015-02-26 11:09:45 338

原创 NYOJ--813对决【规律】

对决时间限制：1000 ms | 内存限制：65535 KB难度：0描述Topcoder 招进来了 n 个新同学，Yougth计划把这个n个同学分成两组，要求每组中每个人必须跟另一组中每个同学进行一次算法对决，问存不存在一种分组方式在k场完成对决。（两组中每一组中人数都要大于0）输入有多组测试数据，每组测试数据两个数 n 和 k ，n和k都为

2015-02-22 01:12:58 806

原创 NYOJ--277 车牌号【水题】

车牌号时间限制：3000 ms | 内存限制：65535 KB难度：1描述茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成输入第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码其中n输出输出注

2015-02-22 00:31:20 550

原创 NYOJ--264 国王的魔镜【水题】

国王的魔镜时间限制：3000 ms | 内存限制：65535 KB难度：1描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用

2015-02-22 00:13:18 4671 1

原创 NYOJ216--A problem is easy【数学】

A problem is easy时间限制：1000 ms | 内存限制：65535 KB难度：3描述When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of d

2015-02-21 23:27:55 447

原创 NYOJ--204 Coin Test【水题】

Coin Test时间限制：3000 ms | 内存限制：65535 KB难度：1描述As is known to all,if you throw a coin up and let it droped on the desk there are usually three results. Yes,just believe what I say ~i

2015-02-21 22:59:20 432

原创 NYOJ--199 无线网络覆盖【水题】

无线网络覆盖时间限制：3000 ms | 内存限制：65535 KB难度：3描述我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且

2015-02-21 22:24:11 553

原创 NYOJ--168 房间安排【水题】

房间安排时间限制：3000 ms | 内存限制：65535 KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城

2015-02-21 13:49:42 459

原创 NYOJ--111 分数加减法

分数加减法时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个C程序，实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串，格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。数据以EOF结束输入数据保证合法输出对于输入数据的每一行输出两个分

2015-02-21 12:08:04 318

原创 NYOJ--60 谁获得了最高奖学金【水题】

谁获得了最高奖学金时间限制：1000 ms | 内存限制：65535 KB难度：2描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：　　1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；　　2) 五四奖学金，每人4000元，期末平均成绩

2015-02-21 11:38:29 406

原创 NYOJ--125 盗梦空间【水题】

盗梦空间时间限制：3000 ms | 内存限制：65535 KB难度：2描述《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。然而，Cobb他们利用强效镇静剂，可以从第一层梦境进入第二层梦境，甚至进入三层，四层梦境，每层梦境都会产生同样的时间

2015-02-21 11:15:39 531

原创 HDU--2212 DFS【水题】

DFSTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5753 Accepted Submission(s): 3552Problem DescriptionA DFS(digital factorial su

2015-02-16 18:25:26 329

原创 NYOJ--1100 WAJUEJI which home strong！【BFS，优先队列】

WAJUEJI which home strong！时间限制：1000 ms | 内存限制：65535 KB难度：2描述在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。当时的姐姐已经决定放弃上学的机会。没想到第二天天还没亮，弟弟就偷偷带著几件破衣服和几个乾巴馒头走了，在姐姐

2015-02-15 15:48:09 408

原创 HDU--4704 Sum【费马小定理，快速幂】

SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1642 Accepted Submission(s): 698Problem Description Sample Input

2015-02-15 11:50:25 403

原创 NYOJ 982 Triangle Counting 【递推】

Triangle Counting时间限制：1000 ms | 内存限制：65535 KB难度：3描述You are given n rods of length 1, 2…, n. You have to pick any 3 of them and build a triangle. How many distinct triangles can you m

2015-02-14 22:41:53 292

原创 POJ2253--Frogger FLOYD【最小树变形】

FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27378 Accepted: 8901DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenl

2015-02-14 00:40:32 460

原创 HDU2551--竹青遍野【数学】【水题】

竹青遍野Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4379 Accepted Submission(s): 2485Problem Description"临流揽镜曳双魂落红逐青裙依稀往梦幻如真泪湿

2015-02-13 21:51:20 740

原创 POJ--1789 Truck History【prim】

Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19711 Accepted: 7604DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types

2015-02-13 19:52:02 353

原创 HDU--1251 统计难题【map】

统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 19798 Accepted Submission(s): 8674Problem DescriptionIgnatius最近遇到一个难题,老师交给他很

2015-02-13 18:08:38 391

原创 HDU2561--第二小整数【水题】

二小整数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7490 Accepted Submission(s): 4727Problem Description求n个整数中倒数第二小的数。每一个整数都独立看

2015-02-13 18:04:45 625

原创 POJ3253-- Fence Repair【优先队列】

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 28581 Accepted: 9288DescriptionFarmer John wants to repair a small length of the fence aroun

2015-02-13 15:33:15 327

原创 POJ3096-Surprising Strings【STL--map】

Surprising StringsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6088Accepted: 3976DescriptionThe D-pairs of a string of letters are the ordered pai

2015-02-12 22:33:59 303

原创 HDU--2562奇偶位互换【水题】

奇偶位互换Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5170 Accepted Submission(s): 3946Problem Description给定一个长度为偶数位的0,1字符串，请编程实现串

2015-02-12 17:46:24 795

原创 HDU1247--Hat’s Words【STL--map】

Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8718 Accepted Submission(s): 3136Problem DescriptionA hat’s word is a

2015-02-11 21:50:16 377

原创 HDU--4278Intelligent IME【STL--map】

题目大意：手机键盘中与数字2相对应的字母有a,b,c；3相对应的字母有d，e，f。给出一些数字串如34，和一些小写字母串。求小写字母对应的数字串出现的次数。字符串abc对应的数字串是111，dh对应的数字串是34。则小写字符串中111出现一次，34出现一次。用map保存。

2015-02-11 21:17:24 455

原创 HDU--2537 8球胜负【水题】

8球胜负Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3740 Accepted Submission(s): 2182Problem Description8球是一种台球竞赛的规则。台面上有7个红球、7个黄

2015-02-11 00:44:30 489

原创 HDU--1908Double Queue【STL--map】

Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力。map中默认采用小于号来排序的（从小到大排序），是对关键字进行排序。

2015-02-11 00:17:24 412

原创 HDU--2568前进【水题】

前进Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4732 Accepted Submission(s): 3693Problem Description轻松通过墓碑，进入古墓后，才发现里面别有洞天。突然

2015-02-09 11:45:50 1111

原创 HDU--2567 寻梦【水题】

寻梦Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4980 Accepted Submission(s): 3847Problem Description每个人的童年都可能梦想过自己成为一个英雄，尤其是喜欢武

2015-02-09 11:30:15 826

原创 HDU--3152Obstacle Course【BFS】

Obstacle CourseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 224 Accepted Submission(s): 135Problem DescriptionYou are wo

2015-02-09 00:35:16 412

原创 HDU--2547无剑无我【水题】

无剑无我Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3824 Accepted Submission(s): 2438Problem Description北宋末年，奸臣当道，宦官掌权，外侮日亟，辽军再犯。

2015-02-08 22:37:33 385

原创 HDU--1253胜利大逃亡【BFS】

胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27580 Accepted Submission(s): 10504Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差

2015-02-08 22:19:06 495

原创 Dijkstra总结

在家闲来无事，就把Dijkstra算法总结了一下，顺便加强巩固，希望对大家有帮助，理解的不够全面，希望大神们多多指点。Dijkstra算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止（贪心的思想）。注意Dijkstra不能处理负权边。基本步骤：1，把所有的结点分成2个集合：集合一：包含已

2015-02-06 15:07:32 616

原创 HDU--2502月之数【水题】【规律】

月之数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7251 Accepted Submission(s): 4286Problem Description当寒月还在读大一的时候，他在一本武林秘籍中（据后来考

2015-02-06 14:54:42 440

原创 HDU--3790最短路径问题【Dijkstra】

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

2015-02-06 14:16:58 396

原创 HDU--2549壮志难酬【水题】

壮志难酬Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8839 Accepted Submission(s): 2921Problem Description话说MCA山上各路豪杰均出山抗敌，去年曾在江湖威名

2015-02-04 14:12:26 816

原创 HDU--2566统计硬币【水题】

统计硬币Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4402 Accepted Submission(s): 3038Problem Description假设一堆由1分、2分、5分组成的n个硬币总面值为m

2015-02-03 13:36:07 371

原创 HDU--1251统计难题【字典树】

统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 19620 Accepted Submission(s): 8608Problem DescriptionIgnatius最近遇到一个难题,老师交给他很

2015-02-02 22:43:07 469

空空如也

空空如也