- 博客(42)
- 收藏
- 关注
原创 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 288
原创 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 339
原创 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 4674 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 448
原创 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 433
原创 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 293
原创 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 461
原创 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 379
原创 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 1112
原创 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 827
原创 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 415
原创 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 617
原创 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 817
原创 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 372
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人