07 2016 档案

摘要:题目链接: gcd Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Little White learned the greatest com 阅读全文
posted @ 2016-07-31 16:48 LittlePointer 阅读(259) 评论(0) 推荐(0) 编辑
摘要:题目链接: abs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Given a number x, ask positive intege 阅读全文
posted @ 2016-07-31 11:59 LittlePointer 阅读(323) 评论(0) 推荐(0) 编辑
摘要:题目链接: domino Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Little White plays a game.There ar 阅读全文
posted @ 2016-07-31 00:05 LittlePointer 阅读(233) 评论(0) 推荐(0) 编辑
摘要:题目链接: sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Given a sequence, you're asked whethe 阅读全文
posted @ 2016-07-30 23:55 LittlePointer 阅读(315) 评论(0) 推荐(0) 编辑
摘要:题目链接: D. Road to Post Office time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit p 阅读全文
posted @ 2016-07-30 09:46 LittlePointer 阅读(334) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. Cellular Network time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output time limit per 阅读全文
posted @ 2016-07-30 09:42 LittlePointer 阅读(486) 评论(0) 推荐(0) 编辑
摘要:题目链接: B. Powers of Two time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output time limit per te 阅读全文
posted @ 2016-07-30 09:39 LittlePointer 阅读(472) 评论(0) 推荐(0) 编辑
摘要:题目链接: A. Maximum Increase time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per 阅读全文
posted @ 2016-07-30 09:36 LittlePointer 阅读(406) 评论(0) 推荐(0) 编辑
摘要:题意: 按照一定的顺序消灭n个机器人,每消灭一个机器人就可得到它的武器,每个机器人只有用特定的武器才能消灭,现在给定一个初始的武器,它能消灭一些机器人,每个机器人的武器能消灭那些机器人也给你了,现在要你求消灭n个机器人的顺序总数; 思路: dp[i][k]表示在第i次操作时的用k表示已经挂掉的机器人 阅读全文
posted @ 2016-07-29 21:19 LittlePointer 阅读(349) 评论(0) 推荐(0) 编辑
摘要:题目链接: Another Meaning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description As is known to all, in many 阅读全文
posted @ 2016-07-29 14:39 LittlePointer 阅读(245) 评论(0) 推荐(0) 编辑
摘要:题意: 给定一个长为n的序列,求一个最长子序列,使得该序列的长度为2*k+1,前k+1个数严格递增,后k+1个数严格单调递减; 思路: 可以先求该序列最长单调递增和方向单调递增的最长序列,然后枚举那第k+1个数更新答案就好了; AC代码: 阅读全文
posted @ 2016-07-29 11:20 LittlePointer 阅读(139) 评论(0) 推荐(0) 编辑
摘要:题目链接: The All-purpose Zero Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description ?? gets an sequence S 阅读全文
posted @ 2016-07-29 10:40 LittlePointer 阅读(213) 评论(0) 推荐(0) 编辑
摘要:题目链接: Lucky7 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description When ?? was born, seven crows flew i 阅读全文
posted @ 2016-07-29 00:00 LittlePointer 阅读(499) 评论(0) 推荐(0) 编辑
摘要:题目链接: Bubble Sort Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description P is a permutation of the integ 阅读全文
posted @ 2016-07-28 20:38 LittlePointer 阅读(430) 评论(0) 推荐(0) 编辑
摘要:题意: 某校有m个教师和n个求职者,已知每个人的工资和可以教的课程,现在要求每门课程至少有两个教师教学;求工资和最少是多少; 思路: 由于课程数较少,可以用dp[k][i][j]表示在当前第k个求职者时i表示还需要一个教师的课程,j表示还需要2个教师的课程; 转移的时候可以这样:可以分成选择招聘或者 阅读全文
posted @ 2016-07-28 20:11 LittlePointer 阅读(296) 评论(0) 推荐(0) 编辑
摘要:题意: Bob与他的朋友交换贴纸;他的这些朋友只交换自己没有的贴纸;且用的是自己所有的重复贴纸;现在要求Bob最大能得到多少张贴纸; 思路: 把人和物品都进行编号,添加原点s和汇点e,s到每个物品连边容量为Bob拥有的数目;所有物品向汇点e连边容量为1; 如果一个人向他拥有的物品连边,容量为数目减1 阅读全文
posted @ 2016-07-28 09:22 LittlePointer 阅读(196) 评论(0) 推荐(0) 编辑
摘要:题意: 给出一个由多个不同单词组成的字典,和一个长字符串,把这个字符串分解成若干个单词的连接,问有多少种方法; 思路: dp[i]表示s[i,L]的方案数,d[i]=∑d[j];s[i,j-1]是一个字典里的单词; 一开始想用mp搞,最后t了;换成了trie树,由于单词的长度不超过100,所以就可以 阅读全文
posted @ 2016-07-27 17:19 LittlePointer 阅读(303) 评论(0) 推荐(0) 编辑
摘要:题目链接: Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description On a grid map there are n littl 阅读全文
posted @ 2016-07-27 14:35 LittlePointer 阅读(201) 评论(0) 推荐(0) 编辑
摘要:题目链接: Teacher Bo Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 324 Accepted Submission(s): 17 阅读全文
posted @ 2016-07-26 21:41 LittlePointer 阅读(249) 评论(0) 推荐(0) 编辑
摘要:题目链接: Rower Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description There is a river on the Cartesia 阅读全文
posted @ 2016-07-26 21:35 LittlePointer 阅读(254) 评论(0) 推荐(0) 编辑
摘要:题目链接: Life Winner Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Bo is a "Life Winner".He l 阅读全文
posted @ 2016-07-26 21:30 LittlePointer 阅读(172) 评论(0) 推荐(0) 编辑
摘要:题目链接: Permutation Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description There are two sequences h1 阅读全文
posted @ 2016-07-26 21:25 LittlePointer 阅读(204) 评论(0) 推荐(0) 编辑
摘要:题目链接: Sqrt Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Let's define the function f(n)=⌊n 阅读全文
posted @ 2016-07-26 21:22 LittlePointer 阅读(143) 评论(0) 推荐(0) 编辑
摘要:题目链接: Colmerauer Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Peter has an n×m matrix M. Le 阅读全文
posted @ 2016-07-25 19:17 LittlePointer 阅读(226) 评论(0) 推荐(0) 编辑
摘要:题目链接: PowMod Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description Declare:k=∑mi=1φ(i∗n) mod 10000000 阅读全文
posted @ 2016-07-25 11:39 LittlePointer 阅读(676) 评论(0) 推荐(0) 编辑
摘要:题意: 给n堆石子,每堆有ai个,每次可以取每堆中任意数目的石子;但是上一次操作的人没有将一堆全部取走,那么下一个人还要在那一堆取; 思路: 每次取到这堆就剩一个的策略; AC代码: 阅读全文
posted @ 2016-07-24 21:26 LittlePointer 阅读(176) 评论(0) 推荐(0) 编辑
摘要:题意: 有两个相同的盒子,一个盒子里面有n个球,另一个盒子里面有1个球,每次清空球较少的那个盒子,然后从另外的一个盒子里拿到空盒子里使得操作后两个盒子至少有一个球,判断是先手还是后者胜; 思路: 跟每次拿走至少一个且不超过一半那个一样的sg函数; AC代码: 阅读全文
posted @ 2016-07-24 20:53 LittlePointer 阅读(323) 评论(0) 推荐(0) 编辑
摘要:题意: 有n堆石子,分别有a1,a2,...,an个,两个游戏者轮流操作,每次可以选一堆m拿走至少一个且不超过一半的石子,谁不能拿石子就算输; 思路: a1太大打印sg表找规律,然后就是异或和了; AC代码: 阅读全文
posted @ 2016-07-24 20:14 LittlePointer 阅读(311) 评论(0) 推荐(0) 编辑
摘要:题目链接: Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Alice and Bob are playing a special c 阅读全文
posted @ 2016-07-24 19:04 LittlePointer 阅读(348) 评论(1) 推荐(0) 编辑
摘要:题目链接: Dertouzos Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description A positive proper divisor is a 阅读全文
posted @ 2016-07-24 00:04 LittlePointer 阅读(485) 评论(0) 推荐(0) 编辑
摘要:题目链接: Bellovin Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Peter has a sequence a1,a2,...,a 阅读全文
posted @ 2016-07-23 23:59 LittlePointer 阅读(310) 评论(0) 推荐(0) 编辑
摘要:题目链接: Aaronson Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Recently, Peter saw the equation 阅读全文
posted @ 2016-07-23 23:54 LittlePointer 阅读(243) 评论(0) 推荐(0) 编辑
摘要:题目链接: GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Give you a sequence of N(N≤100,000) in 阅读全文
posted @ 2016-07-23 17:28 LittlePointer 阅读(271) 评论(0) 推荐(0) 编辑
摘要:题目链接: E. Connecting Universities time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output time li 阅读全文
posted @ 2016-07-23 15:38 LittlePointer 阅读(430) 评论(0) 推荐(0) 编辑
摘要:题目链接: D. As Fast As Possible time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit p 阅读全文
posted @ 2016-07-23 12:30 LittlePointer 阅读(679) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. They Are Everywhere time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit 阅读全文
posted @ 2016-07-23 12:24 LittlePointer 阅读(603) 评论(0) 推荐(0) 编辑
摘要:题目链接: B. Cells Not Under Attack 题意: n*n的棋盘,现在放m个棋子,放一个棋子这一行和这一列就不会under attack了,每次放棋子回答有多少点还可能under attack; 思路:对行和列标记; AC代码: 阅读全文
posted @ 2016-07-23 12:19 LittlePointer 阅读(274) 评论(0) 推荐(0) 编辑
摘要:题目链接: A. Cards 题意: 问两个数的和相同,怎么组合; AC代码: 阅读全文
posted @ 2016-07-23 12:16 LittlePointer 阅读(231) 评论(0) 推荐(0) 编辑
摘要:题目链接: Eureka Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Professor Zhang draws n points on th 阅读全文
posted @ 2016-07-21 20:49 LittlePointer 阅读(604) 评论(0) 推荐(0) 编辑
摘要:题目链接: Keep On Movin Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Professor Zhang has kinds of 阅读全文
posted @ 2016-07-21 19:50 LittlePointer 阅读(176) 评论(0) 推荐(0) 编辑
摘要:题目链接: It's All In The Mind Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Professor Zhang has a 阅读全文
posted @ 2016-07-21 19:26 LittlePointer 阅读(161) 评论(0) 推荐(0) 编辑
摘要:题目链接: Acperience Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Deep neural networks (DNN) have 阅读全文
posted @ 2016-07-21 19:19 LittlePointer 阅读(525) 评论(0) 推荐(0) 编辑
摘要:题意: 机场快线有经济线和商业线,现在分别给出经济线和商业线的的路线,现在只能坐一站商业线,其他坐经济线,问从起点到终点的最短用时是多少,还有路线是怎样的; 思路: 预处理出起点到所有站的最短距离和终点到所有站的最短距离,枚举要坐的那趟商业线,然后里面最小的就是答案了; AC代码: 阅读全文
posted @ 2016-07-20 19:48 LittlePointer 阅读(446) 评论(0) 推荐(0) 编辑
摘要:题目链接: Abandoned country Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description An abandoned country has  阅读全文
posted @ 2016-07-20 10:13 LittlePointer 阅读(255) 评论(0) 推荐(0) 编辑
摘要:题意: 现在给一个图,问最小生成树和次小生成树的权值和是多少; 思路: 求最小生成树的两种方法,次小生成树是交换最小生成树的其中一条边得到的,现在得到了最小生成树,枚举不在次小生成树中的边,再求一边最小生成树,这些最小生成树的最小权值就是次小生成树的权值了; AC代码: 阅读全文
posted @ 2016-07-19 15:23 LittlePointer 阅读(240) 评论(0) 推荐(0) 编辑
摘要:题目连接: Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 23729 Accepted: 6631 Description David the Great has just become the king 阅读全文
posted @ 2016-07-19 13:03 LittlePointer 阅读(2190) 评论(0) 推荐(0) 编辑
摘要:题意: 给出两条长度均为n的NDA链A和B,找出一段最长的字串[l,r]使得该区域的突变位置不超过p%; 思路: sum[i]表示[1,i]中不相同的个数,可得表达式(sum[i]-sum[j])/(i-j)<=p/100; 变换一下就是100*sum[i]-p*i<=100*sum[j]-p*j; 阅读全文
posted @ 2016-07-18 22:11 LittlePointer 阅读(223) 评论(0) 推荐(0) 编辑
摘要:题意: 给[1,n]的两个排列,统计有多少个二元组(a,b)满足a是A的连续子序列,b是B的连续子序列,a,b中包含的数相同; 思路: 由于是连续的序列,且长度相同,可以枚举一个串的子串,找出这个子串在另一个串的最小位置和最大位置,看之间相距的长度是否是子串的长度; AC代码: 阅读全文
posted @ 2016-07-18 16:47 LittlePointer 阅读(181) 评论(0) 推荐(0) 编辑
摘要:题目链接: Fire-Control System Time Limit: 12000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description A new mighty weapon ha 阅读全文
posted @ 2016-07-18 13:10 LittlePointer 阅读(336) 评论(0) 推荐(0) 编辑
摘要:题目链接: Arrange Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description Accidentally, Cupid, god of desir 阅读全文
posted @ 2016-07-18 11:29 LittlePointer 阅读(219) 评论(0) 推荐(0) 编辑
摘要:题目链接: Palace Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description The last trial Venus imposes on Ps 阅读全文
posted @ 2016-07-18 10:47 LittlePointer 阅读(237) 评论(0) 推荐(0) 编辑
摘要:题目链接: Oracle Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description There is once a king and queen, ru 阅读全文
posted @ 2016-07-18 10:10 LittlePointer 阅读(275) 评论(0) 推荐(0) 编辑
摘要:题目链接: Wool Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description At dawn, Venus sets a second task fo 阅读全文
posted @ 2016-07-18 10:02 LittlePointer 阅读(255) 评论(0) 推荐(0) 编辑
摘要:题意: 给定一个01序列,选一个长度至少为L 的连续子序列使其平均值最大;输出这个子序列的起点和终点;如果有多个答案,输出长度最小的,还有多个就输出第一个编号最小的; 思路: 用sum[i]表示[1,i]的和;题目的平均值就可以变成(sum[i]-sum[j-1])/(i-(j-1)); 问题也变成 阅读全文
posted @ 2016-07-17 14:26 LittlePointer 阅读(268) 评论(0) 推荐(0) 编辑
摘要:题意: n个等距村庄,每个村庄要么买酒要么卖酒,把k个单位的酒运到相邻村庄去需要k个单位的劳动力,问最少需要多少劳动力才能满足所有的村庄的要求; 思路: 上次做了一个环的,这个是直线的,就是一个大水题; 第一个村庄的酒只能来自第二个村庄;所以把a[1]转移到a[2],现在就是相当于一个子问题了; A 阅读全文
posted @ 2016-07-17 00:09 LittlePointer 阅读(306) 评论(0) 推荐(0) 编辑
摘要:题目链接: 小h的树上的朋友 时间限制:18000ms 单点时限:2000ms 内存限制:512MB 时间限制:18000ms 单点时限:2000ms 内存限制:512MB 描述 小h拥有n位朋友。每位朋友拥有一个数值Vi代表他与小h的亲密度。亲密度有可能发生变化。 岁月流逝,小h的朋友们形成了一种 阅读全文
posted @ 2016-07-16 23:38 LittlePointer 阅读(562) 评论(2) 推荐(0) 编辑
摘要:题意: 给定一个字典,要求找出所有的复合词; 思路: 用map把词都存起来,再把词拆开看是否是出现过的单词; AC代码: 阅读全文
posted @ 2016-07-16 16:17 LittlePointer 阅读(194) 评论(0) 推荐(0) 编辑
摘要:题意: 给定一个整数集合,找出最大的d,使得a+b+c=d,a,b,c,d是集合中不同的元素; 思路: 如果单纯的枚举a,b,c的复杂度是O(n^3)的,为了降低复杂度,可以先把a+b的情形都找出来,然后再枚举d和c,是否符合要求; AC代码: 阅读全文
posted @ 2016-07-16 15:42 LittlePointer 阅读(471) 评论(0) 推荐(0) 编辑
摘要:题意: 给一个n*n的正方形,第一行和最后一行粘在一块,第一列和最后一列粘在一块,求这个环面上的最大的子矩形; 思路: 直接暴力是O(n^6)的复杂度,可以把前缀和求出来,这样就可以只用枚举四条边界就好了;复杂度降为了O(n^4) AC代码: 阅读全文
posted @ 2016-07-16 14:37 LittlePointer 阅读(258) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. PLEASE 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-07-16 11:14 LittlePointer 阅读(742) 评论(0) 推荐(0) 编辑
摘要:题目链接: B. Puzzles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 1 se 阅读全文
posted @ 2016-07-15 19:22 LittlePointer 阅读(602) 评论(0) 推荐(0) 编辑
摘要:题目链接: A. Lorenzo Von Matterhorn time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limi 阅读全文
posted @ 2016-07-15 17:17 LittlePointer 阅读(383) 评论(0) 推荐(0) 编辑
摘要:题目链接: F. Couple Cover time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output time limit per tes 阅读全文
posted @ 2016-07-15 14:34 LittlePointer 阅读(587) 评论(0) 推荐(0) 编辑
摘要:题目链接: D. Swaps in Permutation time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output time limit 阅读全文
posted @ 2016-07-15 14:23 LittlePointer 阅读(367) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. Exponential notation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit 阅读全文
posted @ 2016-07-15 14:16 LittlePointer 阅读(359) 评论(0) 推荐(0) 编辑
摘要:题目链接: B. s-palindrome 题意: 问给定的字符串是否是镜面对称; 思路: 直接看哪些字母是镜面对称的就行; AC代码: 阅读全文
posted @ 2016-07-15 14:11 LittlePointer 阅读(300) 评论(0) 推荐(0) 编辑
摘要:题目链接: A. Fashion in Berland 题意: 思路: AC代码: 阅读全文
posted @ 2016-07-15 14:07 LittlePointer 阅读(330) 评论(0) 推荐(0) 编辑
摘要:题意: 给定一个n*m的矩阵,一些格子是空地“F”,一些是障碍"R",找出一个全部由F组成的面积最大的子矩阵; 思路: 对每个格子维护up[i][j],le[i][j],ri[i][j].表示这个格子能向上的最长的长度,这个长度能向左向右移动的最长距离: 面积的最大值就是ans=max(ans ,u 阅读全文
posted @ 2016-07-14 11:53 LittlePointer 阅读(286) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. Mr. Kitayuta, the Treasure Hunter time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outpu 阅读全文
posted @ 2016-07-12 23:14 LittlePointer 阅读(470) 评论(0) 推荐(0) 编辑
摘要:Time Limit:10000MS Memory Limit:165888KB Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难 阅读全文
posted @ 2016-07-12 18:25 LittlePointer 阅读(688) 评论(0) 推荐(1) 编辑
摘要:题目链接: Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9284 Accepted: 3254 Description In a certain course, you take n tests. 阅读全文
posted @ 2016-07-12 13:36 LittlePointer 阅读(229) 评论(0) 推荐(0) 编辑
摘要:题意: 在一个长度为n的序列中,找到最短的长度序列,使其和大于等于s; 思路: two pointer ,水题; Ac代码: 阅读全文
posted @ 2016-07-12 12:34 LittlePointer 阅读(315) 评论(0) 推荐(0) 编辑
摘要:题意: 给一些流星的初始位置和运动向量,给了相机的拍摄范围;问你最多能拍到多少颗流星; 思路: 将流星用出现在相机拍摄范围内的时间段表示;sort后在扫面端点更新最大值; Ac代码: 阅读全文
posted @ 2016-07-12 12:23 LittlePointer 阅读(280) 评论(0) 推荐(0) 编辑
摘要:题意: 给一个整数k,每次平方后只能显示结果的前n位,问在这个过程中能得到的最大的数是多少; 思路: floyd判圈算法;它的正确性建立在这得到的这些数是有限的,所以一定是一个循环,在这个循环的圈里面,一个快一个慢,同时出发最后一定会再次相遇,此时结束; 在这个过程中得到最大值; AC代码: 阅读全文
posted @ 2016-07-12 10:08 LittlePointer 阅读(682) 评论(0) 推荐(0) 编辑
摘要:题意: 给一个序列,找两个整数a[i],a[j]使得a[i]-a[j]最大; 思路: 从前往后扫一遍;水题; AC代码: 阅读全文
posted @ 2016-07-12 09:44 LittlePointer 阅读(272) 评论(0) 推荐(0) 编辑
摘要:题意: 2e6个数,按从小到大的顺序输出; 思路: 计数排序; AC代码: 阅读全文
posted @ 2016-07-12 09:36 LittlePointer 阅读(256) 评论(0) 推荐(0) 编辑
摘要:题目链接: D2. The Wall (medium) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit p 阅读全文
posted @ 2016-07-11 22:28 LittlePointer 阅读(364) 评论(0) 推荐(0) 编辑
摘要:题目链接: D1. The Wall (easy) time limit per test 0.5 seconds memory limit per test 256 megabytes input standard input output standard output time limit p 阅读全文
posted @ 2016-07-11 22:14 LittlePointer 阅读(247) 评论(0) 推荐(0) 编辑
摘要:题目链接: C3. Brain Network (hard) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limi 阅读全文
posted @ 2016-07-11 22:11 LittlePointer 阅读(269) 评论(0) 推荐(0) 编辑
摘要:题目链接: C2. Brain Network (medium) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time li 阅读全文
posted @ 2016-07-11 22:05 LittlePointer 阅读(428) 评论(0) 推荐(0) 编辑
摘要:题目链接: C1. Brain Network (easy) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limi 阅读全文
posted @ 2016-07-11 22:02 LittlePointer 阅读(293) 评论(0) 推荐(0) 编辑
摘要:题目链接: E. Pashmak and Graph time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per 阅读全文
posted @ 2016-07-10 16:14 LittlePointer 阅读(205) 评论(0) 推荐(0) 编辑
摘要:题目链接: [SCOI2009]粉刷匠 Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他 阅读全文
posted @ 2016-07-10 11:34 LittlePointer 阅读(197) 评论(0) 推荐(0) 编辑
摘要:题目链接: E. Mike and Geometry Problem time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output time 阅读全文
posted @ 2016-07-09 15:59 LittlePointer 阅读(392) 评论(0) 推荐(0) 编辑
摘要:题目链接: D. Friends and Subsequences time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output time l 阅读全文
posted @ 2016-07-09 15:49 LittlePointer 阅读(385) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. Mike and Chocolate Thieves time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time 阅读全文
posted @ 2016-07-09 15:37 LittlePointer 阅读(380) 评论(0) 推荐(0) 编辑
摘要:题目链接: B. Mike and Shortcuts time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output time limit p 阅读全文
posted @ 2016-07-09 15:30 LittlePointer 阅读(292) 评论(0) 推荐(0) 编辑
摘要:题目链接: A. Mike and Cellphone time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit pe 阅读全文
posted @ 2016-07-09 15:24 LittlePointer 阅读(355) 评论(0) 推荐(0) 编辑
摘要:题目链接: GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Given 5 integers: a, b, c, d, k, you're 阅读全文
posted @ 2016-07-01 20:00 LittlePointer 阅读(228) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示