03 2016 档案

摘要:题目链接: F. Polycarp and Hay time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output time limit per 阅读全文
posted @ 2016-03-31 23:06 LittlePointer 阅读(425) 评论(0) 推荐(0)
摘要:题目链接: B. Qualifying Contest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit pe 阅读全文
posted @ 2016-03-31 19:35 LittlePointer 阅读(525) 评论(0) 推荐(0)
摘要:题目链接: E. New Reform time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Berland has n cities 阅读全文
posted @ 2016-03-31 12:36 LittlePointer 阅读(396) 评论(0) 推荐(0)
摘要:题目链接: D. Bicycle Race time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 阅读全文
posted @ 2016-03-31 12:28 LittlePointer 阅读(278) 评论(0) 推荐(0)
摘要:题目链接: C. Tanya and Toys time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per te 阅读全文
posted @ 2016-03-31 12:22 LittlePointer 阅读(318) 评论(0) 推荐(0)
摘要:题目链接: A. Round House time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 阅读全文
posted @ 2016-03-31 12:18 LittlePointer 阅读(407) 评论(0) 推荐(0)
摘要:kmp算法是复杂度为O(n+m)的字符串匹配算法; 首先kmp算法的核心是在模式串中获得next数组,这个数组表示模式串的子串的前缀和后缀相同的最长长度; 这样在匹配的过程中如果指到不匹配的位置,模式串用next数组进行跳转到符合的位置,而目标串不需要再往回匹配,为什么是最长的相同的前缀后后缀呢? 阅读全文
posted @ 2016-03-30 23:06 LittlePointer 阅读(592) 评论(0) 推荐(0)
摘要:题目链接: D. Bear and Polynomials time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit 阅读全文
posted @ 2016-03-29 22:58 LittlePointer 阅读(522) 评论(0) 推荐(0)
摘要:题目链接: C. Bear and Forgotten Tree 3 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time 阅读全文
posted @ 2016-03-29 12:45 LittlePointer 阅读(417) 评论(0) 推荐(0)
摘要:题目链接: B. Bear and Displayed Friends time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time 阅读全文
posted @ 2016-03-29 12:34 LittlePointer 阅读(350) 评论(0) 推荐(0)
摘要:题目链接: A. Bear and Reverse Radewoosh time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time 阅读全文
posted @ 2016-03-29 12:30 LittlePointer 阅读(354) 评论(0) 推荐(0)
摘要:题目链接: Transform Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 685 Accepted Submission(s): 244 阅读全文
posted @ 2016-03-28 23:02 LittlePointer 阅读(229) 评论(0) 推荐(0)
摘要:题目链接: Bomber Man wants to bomb an Array. Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 382 Acce 阅读全文
posted @ 2016-03-28 19:26 LittlePointer 阅读(170) 评论(0) 推荐(0)
摘要:题目链接: India and China Origins Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 685 Accepted Submis 阅读全文
posted @ 2016-03-27 21:29 LittlePointer 阅读(373) 评论(0) 推荐(0)
摘要:智力竞赛 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi、小Ho还有被小Hi强拉来的小Z,准备组队参加一个智力竞赛。竞赛采用过关制,共计N个关卡。在第i个关卡中,小Hi他们需要获得Ai点分数才能 阅读全文
posted @ 2016-03-27 17:09 LittlePointer 阅读(669) 评论(1) 推荐(0)
摘要:机会渺茫 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 机会渺茫 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的,但是找不到好的说辞,于是提出了这样的要求:对于给定的两个正整数N和M,小H 阅读全文
posted @ 2016-03-27 17:04 LittlePointer 阅读(780) 评论(1) 推荐(1)
摘要:时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho根据最近在密码学课上学习到的知识,开发出了一款hiho密码,这款密码的秘钥是这样生成的:对于一种有N个字母的语言,选择一个长度为M的单词;将组成 阅读全文
posted @ 2016-03-27 17:02 LittlePointer 阅读(1294) 评论(0) 推荐(0)
摘要:题目链接: xiaoxin juju needs help Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 491 Accepted Submis 阅读全文
posted @ 2016-03-27 00:24 LittlePointer 阅读(461) 评论(0) 推荐(0)
摘要:题目链接: so easy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 138 Accepted Submission(s): 110 Pro 阅读全文
posted @ 2016-03-26 23:37 LittlePointer 阅读(153) 评论(0) 推荐(0)
摘要:题目链接: B. z-sort time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 1 sec 阅读全文
posted @ 2016-03-26 13:21 LittlePointer 阅读(336) 评论(0) 推荐(0)
摘要:题目链接: D. Nested Segments time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per 阅读全文
posted @ 2016-03-26 13:18 LittlePointer 阅读(593) 评论(1) 推荐(1)
摘要:题目链接: A. Gabriel and Caterpillar time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time lim 阅读全文
posted @ 2016-03-26 00:35 LittlePointer 阅读(296) 评论(0) 推荐(0)
摘要:题目链接: G. Hiring time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output time limit per test 4 se 阅读全文
posted @ 2016-03-26 00:33 LittlePointer 阅读(266) 评论(0) 推荐(0)
摘要:1.树状数组在很多情况下可以替代线段树,而且树状数组的代码简洁好写,所以能用树状数组的地方我还是会树状数组而不是线段树; 2.树状数组的常用的函数有以下这些: 3.某些题目的区间修改可以改成点修改,然后区间查询如hdu1556,poj2155(二维的树状数组好神奇); 阅读全文
posted @ 2016-03-24 22:47 LittlePointer 阅读(144) 评论(0) 推荐(0)
摘要:题目链接: Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 23170 Accepted: 8613 Description Given an N*N matrix A, whose elements are eit 阅读全文
posted @ 2016-03-24 22:02 LittlePointer 阅读(327) 评论(0) 推荐(0)
摘要:题目链接: Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14781 Accepted Submission(s) 阅读全文
posted @ 2016-03-24 20:34 LittlePointer 阅读(239) 评论(0) 推荐(0)
摘要:题目链接: C. Subsequences time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 阅读全文
posted @ 2016-03-24 18:58 LittlePointer 阅读(462) 评论(0) 推荐(0)
摘要:题目链接: D. Pashmak and Parmida's problem Parmida is a clever girl and she wants to participate in Olympiads this year. Of course she wants her partner t 阅读全文
posted @ 2016-03-23 21:27 LittlePointer 阅读(451) 评论(0) 推荐(0)
摘要:题目链接: D. Powerful array An array of positive integers a1, a2, ..., an is given. Let us consider its arbitrary subarray al, al + 1..., ar, where 1 ≤ l  阅读全文
posted @ 2016-03-23 00:12 LittlePointer 阅读(521) 评论(0) 推荐(0)
摘要:2.a&b+a^b=a|b; 3.若a^b=c,则a=c^b;b=a^c; 4.有3可推导出a[i]^a[i+1]^...^a[j]=sum[i-1]^sum[j](sum[i]为a[]的前i的数的异或和); 5.a>>1=a/2;a<<1=a*2; 6.啦啦啦啦啦啦,这些都是最简单最基本的,以后碰 阅读全文
posted @ 2016-03-22 23:03 LittlePointer 阅读(202) 评论(0) 推荐(0)
摘要:题目链接: E. XOR and Favorite Number Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pair li 阅读全文
posted @ 2016-03-22 22:47 LittlePointer 阅读(1521) 评论(0) 推荐(0)
摘要:题目链接: C. Nearest vectors You are given the set of vectors on the plane, each of them starting at the origin. Your task is to find a pair of vectors wi 阅读全文
posted @ 2016-03-21 23:51 LittlePointer 阅读(744) 评论(0) 推荐(0)
摘要:题目链接: E. Chocolate Bar You have a rectangular chocolate bar consisting of n × m single squares. You want to eat exactly k squares, so you may need to 阅读全文
posted @ 2016-03-21 22:30 LittlePointer 阅读(367) 评论(0) 推荐(0)
摘要:题目链接: C. Bear and Up-Down The life goes up and down, just like nice sequences. Sequence t1, t2, ..., tn is called nice if the following two conditions 阅读全文
posted @ 2016-03-21 12:46 LittlePointer 阅读(511) 评论(0) 推荐(0)
摘要:题目链接: B. Bear and Compressing Limak is a little polar bear. Polar bears hate long strings and thus they like to compress them. You should also know th 阅读全文
posted @ 2016-03-19 22:51 LittlePointer 阅读(776) 评论(0) 推荐(0)
摘要:题目链接: A. Bear and Three Balls Limak is a little polar bear. He has n balls, the i-th ball has size ti. Limak wants to give one ball to each of his thr 阅读全文
posted @ 2016-03-19 22:46 LittlePointer 阅读(544) 评论(0) 推荐(0)
摘要:题目链接: DZY Loves Partition Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 323 Accepted Submissi 阅读全文
posted @ 2016-03-19 22:43 LittlePointer 阅读(501) 评论(0) 推荐(0)
摘要:题目链接: Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 105 Accepted Submission(s): 75 阅读全文
posted @ 2016-03-19 22:33 LittlePointer 阅读(325) 评论(0) 推荐(0)
摘要:题目链接: D. Robot Rapping Results Report While Farmer John rebuilds his farm in an unfamiliar portion of Bovinia, Bessie is out trying some alternative j 阅读全文
posted @ 2016-03-19 14:00 LittlePointer 阅读(311) 评论(0) 推荐(0)
摘要:题目链接: C. Enduring Exodus In an attempt to escape the Mischievous Mess Makers' antics, Farmer John has abandoned his farm and is traveling to the other 阅读全文
posted @ 2016-03-19 13:35 LittlePointer 阅读(632) 评论(0) 推荐(0)
摘要:题目链接: B. Mischievous Mess Makers It is a balmy spring afternoon, and Farmer John's n cows are ruminating about link-cut cacti in their stalls. The cow 阅读全文
posted @ 2016-03-19 13:28 LittlePointer 阅读(308) 评论(0) 推荐(0)
摘要:题目链接: A. Amity Assessment Bessie the cow and her best friend Elsie each received a sliding puzzle on Pi Day. Their puzzles consist of a 2 × 2 grid and 阅读全文
posted @ 2016-03-19 13:21 LittlePointer 阅读(378) 评论(0) 推荐(0)
摘要:题目链接: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21045 Accepted Submission(s): 5950 题意:给你两个条 阅读全文
posted @ 2016-03-18 21:28 LittlePointer 阅读(357) 评论(0) 推荐(0)
摘要:题目链接: A Star not a Tree? Description Input Output Sample Input Sample Output 阅读全文
posted @ 2016-03-17 22:51 LittlePointer 阅读(431) 评论(0) 推荐(0)
摘要:题目链接: Run Away Description Input Output Sample Input Sample Output 阅读全文
posted @ 2016-03-17 18:25 LittlePointer 阅读(639) 评论(0) 推荐(0)
摘要:题目链接: D. Running with Obstacles A sportsman starts from point xstart = 0 and runs to point with coordinate xfinish = m (on a straight line). Also, the 阅读全文
posted @ 2016-03-15 20:54 LittlePointer 阅读(456) 评论(0) 推荐(0)
摘要:题目链接: B. Chat Order time limit per test Polycarp is a big lover of killing time in social networks. A page with a chatlist in his favourite network is 阅读全文
posted @ 2016-03-15 19:37 LittlePointer 阅读(692) 评论(0) 推荐(0)
摘要:题目链接: A. Voting for Photos time limit per test After celebrating the midcourse the students of one of the faculties of the Berland State University de 阅读全文
posted @ 2016-03-15 12:43 LittlePointer 阅读(609) 评论(0) 推荐(0)
摘要:小Hi的宿舍楼下有一块用于停自行车的区域。平时自行车都停得非常杂乱,于是楼长打算去买一排自行车架用来停车。自行车架一般有P个槽,每个槽的两侧都可以停入自行车;但是一个槽位同时只能有一侧停入自行车。此外,停入一辆自行车会导致无法在这一侧的附近若干个槽位中停入自行车。 经过调查,这栋宿舍楼的学生共拥有N 阅读全文
posted @ 2016-03-14 23:42 LittlePointer 阅读(493) 评论(0) 推荐(0)
摘要:题目链接: Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10120    Accepted Submission(s): 5344   阅读全文
posted @ 2016-03-13 23:38 LittlePointer 阅读(204) 评论(0) 推荐(0)
摘要:题目链接: Time Limit: 2000/1000 MS (Java/Others)     Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4987    Accepted Submission(s): 2098   阅读全文
posted @ 2016-03-13 23:32 LittlePointer 阅读(301) 评论(0) 推荐(0)
摘要:题目链接: Farey Sequence Description Input Output Sample Input Sample Output   阅读全文
posted @ 2016-03-13 15:08 LittlePointer 阅读(334) 评论(0) 推荐(0)
摘要:题目链接: C. Drazil and Factorial time limit per test 2 seconds Drazil is playing a math game with Varda. Let's define  for positive integer x as a produc 阅读全文
posted @ 2016-03-13 15:04 LittlePointer 阅读(635) 评论(0) 推荐(0)
摘要:题目链接: Time Limit: 2000/1000 MS (Java/Others)     Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 200    Accepted Submission(s): 115     阅读全文
posted @ 2016-03-13 13:48 LittlePointer 阅读(689) 评论(0) 推荐(0)
摘要:题目链接: Time Limit: 2000/1000 MS (Java/Others)     Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 101    Accepted Submission(s): 59       阅读全文
posted @ 2016-03-12 23:00 LittlePointer 阅读(409) 评论(0) 推荐(0)
摘要:题目链接:   Time Limit: 2000/1000 MS (Java/Others)     Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 418    Accepted Submission(s): 123   阅读全文
posted @ 2016-03-12 22:51 LittlePointer 阅读(223) 评论(0) 推荐(0)
摘要:题目链接 Time Limit: 2000/1000 MS (Java/Others)     Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 79    Accepted Submission(s): 69         阅读全文
posted @ 2016-03-12 22:48 LittlePointer 阅读(235) 评论(0) 推荐(0)
摘要:题目链接:LCM Walk Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 491 Accepted Submission(s): 254 Pro 阅读全文
posted @ 2016-03-10 13:36 LittlePointer 阅读(440) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5583 Kingdom of Black and White Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Jav 阅读全文
posted @ 2016-03-09 23:40 LittlePointer 阅读(665) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5578 Friendship of Frog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others 阅读全文
posted @ 2016-03-09 22:54 LittlePointer 阅读(409) 评论(0) 推荐(0)
摘要:题目链接: http://codeforces.com/contest/651/problem/D D. Image Preview time limit per test 1 second memory limit per test 256 megabytes input standard inp 阅读全文
posted @ 2016-03-08 19:54 LittlePointer 阅读(501) 评论(2) 推荐(0)
摘要:B. Beautiful Paintings time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are n pictur 阅读全文
posted @ 2016-03-07 22:37 LittlePointer 阅读(552) 评论(0) 推荐(0)
摘要:A. Joysticks time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Friends are going to play co 阅读全文
posted @ 2016-03-07 22:33 LittlePointer 阅读(621) 评论(0) 推荐(0)
摘要:C. Watchmen time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Watchmen are in a danger and 阅读全文
posted @ 2016-03-07 22:29 LittlePointer 阅读(316) 评论(0) 推荐(0)
摘要:D. Babaei and Birthday Cake time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Babaei an 阅读全文
posted @ 2016-03-07 00:32 LittlePointer 阅读(579) 评论(0) 推荐(0)
摘要:Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5150 Accepted: 2761 Description We give the following inductive definition of a “r 阅读全文
posted @ 2016-03-06 11:53 LittlePointer 阅读(406) 评论(0) 推荐(0)
摘要:LCP Array Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 358 Accepted Submission(s): 102 Probl 阅读全文
posted @ 2016-03-05 23:40 LittlePointer 阅读(210) 评论(0) 推荐(0)
摘要:Alisha’s Party Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3926 Accepted Submission(s): 101 阅读全文
posted @ 2016-03-05 13:30 LittlePointer 阅读(208) 评论(0) 推荐(0)
摘要:C. Report time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Each month Blake gets the repo 阅读全文
posted @ 2016-03-05 00:12 LittlePointer 阅读(283) 评论(0) 推荐(0)
摘要:B. Print Check time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Kris works in a large comp 阅读全文
posted @ 2016-03-05 00:05 LittlePointer 阅读(323) 评论(0) 推荐(0)
摘要:A. Interview time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Blake is a CEO of a large co 阅读全文
posted @ 2016-03-05 00:00 LittlePointer 阅读(253) 评论(0) 推荐(0)
摘要:B. Factory Repairs time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output A factory produces th 阅读全文
posted @ 2016-03-03 14:46 LittlePointer 阅读(325) 评论(0) 推荐(0)
摘要:C. The Smallest String Concatenation time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You 阅读全文
posted @ 2016-03-02 21:36 LittlePointer 阅读(410) 评论(0) 推荐(0)
摘要:B. Alice, Bob, Two Teams time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output Alice and Bob 阅读全文
posted @ 2016-03-02 19:17 LittlePointer 阅读(678) 评论(0) 推荐(0)
摘要:A. Grandma Laura and Apples time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Grandma Laura 阅读全文
posted @ 2016-03-02 19:11 LittlePointer 阅读(533) 评论(0) 推荐(0)