ACM——夺金之路
文章平均质量分 56
用来记载ACM奋斗历程中的点点滴滴
帅气的东哥
这个作者很懒,什么都没留下…
展开
-
(KMP 1.6)hdu 2203 亲和串(判断文本串循环移位之后是否能将模式串包含在其中)
题目:亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9139 Accepted Submission(s): 4174Problem Description人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考原创 2015-04-18 17:16:13 · 2163 阅读 · 0 评论 -
(KMP 1.5)hdu 1358 Period(使用next数组来求最小循环节——求到第i个字符的循环节数)
题目:PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3813 Accepted Submission(s): 1862Problem DescriptionFor each prefix of a given strin原创 2015-04-18 16:59:29 · 1895 阅读 · 0 评论 -
(KMP 1.4)hdu 3746 Cyclic Nacklace(使用next数组来求循环节的长度——求一个字符串需要添加多少个字符才能使该字符串的循环节的个数>=2)
题目:Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3387 Accepted Submission(s): 1549Problem DescriptionCC always becomes very原创 2015-04-18 16:25:08 · 1740 阅读 · 0 评论 -
KMP,深入讲解next数组的求解
本文转载自:http://www.cnblogs.com/c-cloud/p/3224788.html前言 之前对kmp算法虽然了解它的原理,即求出P0···Pi的最大相同前后缀长度k;但是问题在于如何求出这个最大前后缀长度呢?我觉得网上很多帖子都说的不是很清楚,总感觉没有把那层纸戳破,后来翻看算法导论,32章 字符串匹配虽然讲到了对前后缀计算的正确性,但是大量的推理证明不大好理解,没有与程转载 2015-04-18 16:23:05 · 2488 阅读 · 0 评论 -
(KMP 1.3)hdu 2087 剪花布条(求文本串中有几个模式串)
题目:剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10380 Accepted Submission(s): 6684Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图原创 2015-04-18 12:12:50 · 1818 阅读 · 0 评论 -
(KMP 1.2)hdu 1686 Oulipo(计算模式串在文本串中出现的次数)
题目:OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5985 Accepted Submission(s): 2404Problem DescriptionThe French author Georges Perec原创 2015-04-18 11:48:01 · 5086 阅读 · 0 评论 -
KMP算法详解——适合初学KMP算法的朋友
相信很多人(包括自己)初识KMP算法的时候始终是丈二和尚摸不着头脑,要么完全不知所云,要么看不懂书上的解释,要么自己觉得好像心里了解KMP算法的意思,却说不出个究竟,所谓知其然不知其所以然是也。 经过七八个小时地仔细研究,终于感觉自己能说出其所以然了,又觉得数据结构书上写得过于简洁,不易于初学者接受,于是决定把自己的理解拿出来与大家分享,希望能抛砖引玉,这便是Bill写这篇文章想要得到的最转载 2015-04-18 11:29:33 · 1613 阅读 · 0 评论 -
(KMP 1.1)hdu 1711 Number Sequence(KMP的简单应用——求pattern在text中第一次出现的位置)
题目:Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12902 Accepted Submission(s): 5845Problem DescriptionGiven two sequences o原创 2015-04-18 11:25:52 · 2047 阅读 · 0 评论 -
(数位DP 1.2)hdu 3555 Bomb(统计1~n中,包含49的数的个数)
题目:BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 9273 Accepted Submission(s): 3275Problem DescriptionThe counter-terrorists found a ti原创 2015-04-13 20:24:22 · 1808 阅读 · 0 评论 -
(数位DP 1.1)hdu 2089 不要62(求一个区间[a,b]中不包含4,64的数的个数)
题目:不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23759 Accepted Submission(s): 8128Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理原创 2015-04-13 16:58:06 · 2228 阅读 · 0 评论 -
NOJ 1012 进制转换(十进制转换成任意进制)
题目:进制转换时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 1819 测试通过 : 525 题目描述将一个十进制数N转换成R进制数输出,2≤R≤16,R≠10。输入多行。第一行指出以下一共有多少组数据,后续每行包含两个整数N和R,以空格分隔,-100000≤N≤100000,2≤R≤16原创 2015-03-31 11:04:49 · 2386 阅读 · 2 评论 -
NOJ 网络赛 L题 送花
题目:送花时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 116 测试通过 : 41 题目描述萌妹纸一般都比较喜欢漂亮的鲜花。每逢各种节日,她们都想收到鲜花作为礼物。如果你是有妹纸滴人,经常不送妹纸花的话,结果可想而知了。当然咯,妹纸都是通情达理的,不会因为某几次你木有送花,就发你好人卡了原创 2015-03-30 16:23:53 · 1719 阅读 · 2 评论 -
NOJ J题 FootBall
题目:Football时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 257 测试通过 : 67 题目描述现在你是一名足球经理,你的队伍将参加“南邮杯”的比赛。然而你拥有预知未来的能力,你可以预见你的队伍接下来进行的n场比赛每场的进球数和失球数。每胜一场队伍可得3分,平一场可得1分,输一场原创 2015-03-30 16:19:57 · 1460 阅读 · 0 评论 -
NOJ 网络赛 C题 特技的幂
题目:特技的幂时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 485 测试通过 : 106 题目描述幂运算是常见的数学运算之一,其原理是用同一个数相乘多次,但是有的时候当幂指数特别大的时候,这样的运算就太浪费时间。请大家学会在幂中加特技,让幂运算的效率提高到可以接受的程度。输入第一个行一个原创 2015-03-30 16:11:03 · 1317 阅读 · 0 评论 -
NOJ 网络赛 D题 天神小学
题目:天神小学时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 148 测试通过 : 53 题目描述《corpse party:blood drive》中有这么一段,班长筱崎亚由美拿到六鬼门的晶石,导致了涅?的暴走,天小的崩溃,靠着幸子的力量才逃出了天小。(剧情什么的不重要)现在我们假设没有原创 2015-03-30 16:13:49 · 1902 阅读 · 3 评论 -
NOJ 网络赛 B题 pdf的旅游
题目:pdf的旅游时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 108 测试通过 : 26 题目描述a协有一位pdf是一位旅(作)游(死)爱好者,曾经在出去比赛之后拐带学弟翘课一周,四处旅游。最近pdf又突发奇想,想再出去旅游一次。出去旅游之前当然要好好计划一番。Pdf给自己想去的地方并原创 2015-03-30 16:05:25 · 1913 阅读 · 1 评论 -
(dijkstra 1.1)hdu 1546 Idiomatic Phrases Game(dijkstra——当建图规则为:当一个单词的后4个字符和另一个单词的前4个字符一致时才建边,求最短路径)
题目:Idiomatic Phrases GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2282 Accepted Submission(s): 742Problem DescriptionTom is playing a原创 2015-03-27 17:20:38 · 1376 阅读 · 2 评论 -
(floyd 1.1)hdu 1217 Arbitrage(使用floyd来求最长路——判断是否存在一种货币,经过一个兑换回路以后>=1单元)
题目:ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5052 Accepted Submission(s): 2318Problem DescriptionArbitrage is the use of discr原创 2015-03-27 12:14:13 · 1394 阅读 · 0 评论 -
(spfa专题 1.1)hdu 1535 Invitation Cards(求从1到2~n的点后,再从2~n返回1点的最小距离)
题目:Invitation CardsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2350 Accepted Submission(s): 1141Problem DescriptionIn the age of televis原创 2015-03-27 11:06:28 · 1595 阅读 · 0 评论 -
(hdu step 9.1.2)Doing Homework again(贪心——有n份作业,每份作业都有一定的完成时间及没有完成时需要付出的代价,求最小代价)
题目:Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 63 Accepted Submission(s): 57 Problem DescriptionIgnatius has just come back原创 2015-03-26 15:25:18 · 1941 阅读 · 0 评论 -
(hdu step 9.1.1)A == B ?(在这个数字有可能是大数并且存在无效0的情况下,判断这两个数字是否相等)
题目:A == B ?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 92 Accepted Submission(s): 48 Problem DescriptionGive you two numbers A and B, if A is e原创 2015-03-26 11:36:27 · 1940 阅读 · 2 评论 -
(hdu step 8.3.1)Tr A(矩阵快速幂——求矩阵m的n次幂的迹%k的结果)
题目:Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 66 Accepted Submission(s): 57 Problem DescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9原创 2015-03-25 20:40:08 · 3076 阅读 · 0 评论 -
(hdu step 8.2.2)Good Luck in CET-4 Everybody!(在限制条件为每次只能去2的次幂个石子的条件下的巴什博奕)
题目:Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 62 Accepted Submission(s): 53 Problem Description大学英语四级考试就要来临了,你是不是原创 2015-03-25 16:45:38 · 1297 阅读 · 0 评论 -
(hdu step 8.2.1)Brave Game(巴什博奕——有n个石子,没人每次可以从里面去[1,m]个,求最后是谁赢了。)
题目:Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 64 Accepted Submission(s): 54 Problem Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫原创 2015-03-25 16:31:03 · 1658 阅读 · 0 评论 -
(水题 NUPT 1593)8皇后问题(判断是否有元素处于同一行或同一列或同一斜线上)
题目:8皇后问题时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 65536 KByte总提交 : 1116 测试通过 : 137 题目描述在8×8格的国际象棋上摆放八个皇后,请你判断她们是否互相攻击,即任意两个皇后都处于同一行、或同一列或同一斜线上。输入输入包含多个测试用例(不超过104)。先给出测试用例数。然后是每个测试原创 2015-03-24 17:38:19 · 2867 阅读 · 2 评论 -
(hdu step 8.1.7)愚人节的礼物(栈的基本使用——求特定字符前面'('的个数 )
题目:愚人节的礼物Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49 Accepted Submission(s): 44 Problem Description四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物原创 2015-03-24 16:38:44 · 1283 阅读 · 0 评论 -
(hdu step 8.1.5)看病要排队(优先队列的基本使用——在看病排队时,优先级高的排在前面.求在这种情况下的出队序列)
题目:看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 55 Accepted Submission(s): 40 Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察,他发现了医院里排队原创 2015-03-24 15:40:07 · 2331 阅读 · 1 评论 -
(hdu step 8.1.8)Team Queue(一个人排队时,如果前面有他认识的人,那么他可以直接排到他认识的人的后面,否则排在队伍的最后面。求这种情况下的出队情况)
题目:Team QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 95 Accepted Submission(s): 48 Problem DescriptionQueues and Priority Queues are data s原创 2015-03-24 10:56:33 · 2315 阅读 · 0 评论 -
(hdu 简单题 128道)hdu 2003 求绝对值
题目:求绝对值Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77883 Accepted Submission(s): 39873Problem Description求实数的绝对值。 Input输入数据有多组,每组占一行,每行包含原创 2015-03-23 10:41:24 · 2082 阅读 · 0 评论 -
(hdu 简单题 128道)hdu 2008 数值统计(统计一列数中正数、负数、0的个数)
题目:数值统计Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66745 Accepted Submission(s): 33573Problem Description统计给定的n个数中,负数、零和正数的个数。 Input输入数据有原创 2015-03-22 16:53:45 · 2743 阅读 · 0 评论 -
(hdu 简单题 128道)hdu 2001 计算两点间的距离
题目:计算两点间的距离Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 115566 Accepted Submission(s): 44177Problem Description输入两点坐标(X1,Y1),(X2,Y2),计算并输出原创 2015-03-22 14:49:30 · 1795 阅读 · 0 评论 -
(hdu 简单题 128道)hdu 2004(if语句的基本使用)
题目:成绩转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89231 Accepted Submission(s): 39335Problem Description输入一个百分制的成绩t,将其转换成对应的等级,具体转换规则如下:原创 2015-03-22 11:33:09 · 1743 阅读 · 0 评论 -
(hdu 简单题 128题)hdu 2005 第几天(计算当天是该年的第几天)
题目:第几天?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89641 Accepted Submission(s): 33727Problem Description给定一个日期,输出这个日期是该年的第几天。 Input输入数据有原创 2015-03-21 15:06:41 · 1472 阅读 · 0 评论 -
(hdu 简单题 128道)平方和与立方和(求一个区间的立方和和平方和)
题目:平方和与立方和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 108212 Accepted Submission(s): 34915Problem Description给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇原创 2015-03-20 20:02:57 · 2011 阅读 · 0 评论 -
(hdu step 8.1.6)士兵队列训练问题(数据结构,简单模拟——第一次每2个去掉1个,第二次每3个去掉1个.知道队伍中的人数<=3,输出剩下的人 )
题目:士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56 Accepted Submission(s): 37 Problem Description某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规原创 2015-03-20 12:13:51 · 2302 阅读 · 7 评论 -
(hdu step 8.1.2)Train Problem I(站的基本应用——判断一个序列经过栈后是否能够得到第二个序列)
题目:Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 78 Accepted Submission(s): 60 Problem DescriptionAs the new term comes, the Ignat原创 2015-03-19 17:16:57 · 1397 阅读 · 0 评论 -
(hdu step 8.1.1)ACboy needs your help again!(STL中栈和队列的基本使用)
题目:ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 73 Accepted Submission(s): 57 Problem DescriptionACboy was kidnapped原创 2015-03-19 16:23:19 · 1272 阅读 · 0 评论 -
(hdu step 7.2.2)GCD Again(欧拉函数的简单应用——求[1,n)中与n不互质的元素的个数)
题目:GCD AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 125 Accepted Submission(s): 84 Problem DescriptionDo you have spent some time to think原创 2015-03-19 12:10:52 · 1465 阅读 · 0 评论 -
(hdu step 7.2.1)The Euler function(欧拉函数模板题——求phi[a]到phi[b]的和)
题目:The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 166 Accepted Submission(s): 96 Problem DescriptionThe Euler function phi is an原创 2015-03-19 11:32:08 · 1462 阅读 · 0 评论 -
(hdu 7.1.8)Quoit Design(最小点对——在n个点中,找到两个点间的最小距离)
题目:Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 136 Accepted Submission(s): 77 Problem DescriptionHave you ever played quoit in a p原创 2015-03-19 10:51:56 · 3033 阅读 · 0 评论