- 博客(49)
- 资源 (3)
- 收藏
- 关注
原创 POJ 3723 Conscription(kruskal算法求最大权森林问题)
ConscriptionTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9673Accepted: 3437DescriptionWindy has a country, and he wants
2015-11-29 22:24:06 1483 1
原创 HDOJ 5586 Sum(最大连续子序列和)
SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 44 Accepted Submission(s): 32Problem DescriptionThere is a number sequen
2015-11-28 22:21:07 458
原创 HDOJ 5585 Numbers
NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 20 Accepted Submission(s): 15Problem DescriptionThere is a number N.
2015-11-28 22:09:48 376
原创 Codeforces 600B Queries about less or equal elements(二分查找)
B. Queries about less or equal elementstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two arrays
2015-11-28 01:27:46 1526
原创 POJ 3255 Roadblocks(dijkstra+邻接表求解次短路问题)
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10452 Accepted: 3730DescriptionBessie has moved to a small farm and sometimes enjoys retur
2015-11-28 01:00:53 1297 3
原创 POJ 1182 食物链 (并查集,坑题,好题)
食物链Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 55666Accepted: 16323Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,
2015-11-25 22:41:39 672
原创 POJ 2431 Expedition(优先队列)
ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9952 Accepted: 2899DescriptionA group of cows grabbed a truck and ventur
2015-11-25 13:09:32 626
原创 ZZULIOJ 1793: 有趣的球(简单数学)
1793: 有趣的球 Time Limit: 1 Sec Memory Limit:128 MBSubmit: 29 Solved: 15SubmitStatusWeb BoardDescriptionsky_fire有一个机器,这个机器每次开启的瞬间会弹出一个小球,之后每隔w秒会弹出一个小球。因为机器不是很完善,该机器每开启x秒就得关y秒进
2015-11-24 16:10:14 430
原创 ZZULIOJ 1792: 有点Low的时光机(日期计算)
1792: 有点Low的时光机 Time Limit: 1 Sec Memory Limit:128 MBSubmit: 87 Solved: 17SubmitStatusWeb BoardDescription1carus偶然得到了一台时光机,输入一个数n,就可以到达n天之后。穿越后的1carus发现了一个问题,这台时光机比较Low,没有办法显示到
2015-11-24 14:59:54 510
原创 NYOJ 814 又见拦截导弹(LIS)
又见拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷,所以如果想
2015-11-22 21:15:35 424
原创 HDOJ 1051 Wooden Sticks(LIS)
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15700 Accepted Submission(s): 6451Problem DescriptionThere is
2015-11-22 20:35:01 499
原创 NYOJ 236 心急的C小加(LIS)
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗?
2015-11-22 20:30:02 543
原创 NYOJ 79 拦截导弹(LIS)
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。输入第一行输入
2015-11-22 19:35:31 418
原创 HDOJ 5569 matrix(简单DP)
matrixTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 121 Accepted Submission(s): 83Problem DescriptionGiven a matrix with
2015-11-21 22:34:33 476
原创 HDOJ 5567 sequence1
sequence1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 31 Accepted Submission(s): 29Problem DescriptionGiven an array a
2015-11-21 21:56:25 463
原创 NYOJ 17 单调递增最长子序列(LIS)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg
2015-11-21 16:31:19 447
原创 HDOJ 1950 Bridging signals(LIS)
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1291 Accepted Submission(s): 837Problem Description'Oh no,
2015-11-20 21:45:53 435
原创 HDOJ 1257 最少拦截系统(LIS)
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28189 Accepted Submission(s): 11145Problem Description某国为了防御敌国的导弹袭击,发
2015-11-20 15:55:44 500
原创 POJ 3253 Fence Repair(贪心—霍夫曼树or优先队列)
Fence RepairTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 34063Accepted: 10969DescriptionFarmer John wants to repair a smal
2015-11-18 21:13:45 656
原创 POJ 3069 Saruman's Army(贪心)
Saruman's ArmyTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5954Accepted: 3037DescriptionSaruman the White must lead hi
2015-11-17 18:31:48 4442
原创 POJ 3617 Best Cow Line(贪心,字典序比较)
Best Cow LineTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 14650Accepted: 4172DescriptionFJ is about to take his N (1 ≤ N
2015-11-17 16:55:32 473
原创 POJ 3250 Bad Hair Day(单调栈stack)
Bad Hair DayTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 15958Accepted: 5392DescriptionSome of Farmer John's N cows (1 ≤ N
2015-11-16 16:14:03 648
原创 HDOJ 3183 A Magic Lamp(贪心)
A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2528 Accepted Submission(s): 991Problem DescriptionKiki likes t
2015-11-16 09:47:40 578
原创 HDOJ 5500 Reorder the Books(规律)
Reorder the BooksTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 932 Accepted Submission(s): 513Problem Descriptiondxy ha
2015-11-15 21:59:12 485
原创 HDOJ 2151 Worm(DP入门)
WormTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3416 Accepted Submission(s): 2202Problem Description自从见识了平安夜苹果的涨价后,Lele
2015-11-15 21:42:33 358
原创 HDOJ 5563 Clarke and five-pointed star(枚举)
Clarke and five-pointed starTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 154 Accepted Submission(s): 87Problem Description
2015-11-14 22:44:32 421
原创 HDOJ 5562 Clarke and food(贪心,水)
Clarke and foodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 78 Accepted Submission(s): 53Problem DescriptionClarke is a
2015-11-14 21:59:37 770
原创 NYOJ 1058 部分和问题(dfs)
部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入4 13
2015-11-14 02:35:26 577
原创 POJ 2386 Lake Counting(dfs or bfs)
Lake CountingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 24999Accepted: 12619DescriptionDue to recent rains, water has pool
2015-11-13 21:22:24 713 2
原创 POJ 1852 Ants(弹性碰撞问题)
AntsTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 12607Accepted: 5525DescriptionAn army of ants walk on a horizontal pole of
2015-11-13 17:24:07 5155
原创 HDOJ 3635 Dragon Balls(并查集)
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4741 Accepted Submission(s): 1799Problem DescriptionFive hundre
2015-11-13 16:07:13 617
原创 HDOJ 2510 符号三角形
符号三角形 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1238 Accepted Submission(s): 656Problem Description符号三角形的 第1行有n个由“+”和
2015-11-12 13:18:09 732 1
原创 LightOJ 1369 - Answering Queries(规律)
1369 - Answering QueriesPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBThe problem you need to solve here is pretty
2015-11-11 18:33:47 874
原创 HDOJ 1528 Card Game Cheater(贪心)
Card Game CheaterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1569 Accepted Submission(s): 825Problem DescriptionAdam an
2015-11-10 17:20:44 706
原创 HDOJ 1052 Tian Ji -- The Horse Racing(贪心)
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23195 Accepted Submission(s): 6780Problem Descript
2015-11-09 22:32:44 1350
原创 LightOJ 1245 - Harmonic Number (II)
1245 - Harmonic Number (II) PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MB I was trying to solve
2015-11-09 18:18:56 662
原创 ZOJ 1610 Count the Colors(暴力or线段树)
Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.
2015-11-08 22:35:22 490
原创 LightOJ 1354 IP Checking (水)
1354 - IP Checking PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBAn IP address is a 32 bit address formatt
2015-11-08 17:18:52 422
原创 LightOJ 1297 - Largest Box (二分查找)
1297 - Largest Box PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MB In the following figure you can
2015-11-08 17:10:26 539
原创 HDOJ 5240 Exam(水)
ExamTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1031 Accepted Submission(s): 513Problem DescriptionAs this term is
2015-11-08 16:54:31 393
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人