- 博客(56)
- 收藏
- 关注
原创 nyoj 119 士兵杀敌(三)(RMQ)
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号
2016-08-30 22:57:01 277
原创 nyoj 123 士兵杀敌(四)(树状数组)
士兵杀敌(四)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的
2016-08-30 21:48:02 260
原创 LOJ 1045 - Digits of Factorial(数学)
1045 - Digits of Factorial PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBFactorial of an integer is defined by the following f
2016-08-29 13:02:10 342
原创 LOJ 1009 - Back to Underworld(二分图染色)
1009 - Back to Underworld PDF (English)StatisticsForumTime Limit: 4 second(s)Memory Limit: 32 MBThe Vampires and Lykans are fighting each other to dea
2016-08-29 12:29:53 379
原创 hdu 5253 连接的管道(最小生成树)
连接的管道Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2445 Accepted Submission(s): 886Problem Description老 Jack 有一片农田,以往几年都是靠天
2016-08-29 10:31:31 386
原创 hd 1599 find the mincost route(floyd)
find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4348 Accepted Submission(s): 1746Problem Description杭州有
2016-08-28 14:23:22 351
原创 hd 5695 Gym Class(拓扑排序+贪心)
Gym ClassTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1333 Accepted Submission(s): 556Problem Description众所周知,度度熊喜欢各类体育活动。
2016-08-28 13:33:40 381
原创 LOJ 1189 - Sum of Factorials(打表)
1189 - Sum of Factorials PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBGiven an integer n, you have to find whether it can b
2016-08-27 15:17:54 510
原创 LOJ 1307 - Counting Triangles(二分)
1307 - Counting Triangles PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are given N sticks having distinct lengths; you ha
2016-08-27 14:14:44 445
原创 LOJ 1305 - Area of a Parallelogram(数学j几何)
1305 - Area of a Parallelogram PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBA parallelogram is a quadrilateral with two pairs
2016-08-27 13:40:07 542
原创 CodeForces 687A NP-Hard Problem(判断二分图)
A. NP-Hard Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Pari and Arya did some researc
2016-08-26 20:45:20 528
原创 LOJ 1109 - False Ordering (排序)
1109 - False Ordering PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBWe define b is a Divisor of a number a if a is divisible b
2016-08-25 20:39:17 219
原创 codeforces 710C Magic Odd Square(规律)
C. Magic Odd Squaretime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFind an n × n matrix with different numb
2016-08-23 21:46:25 397
原创 hd 2527 Safe Or Unsafe(霍夫曼树)
Safe Or UnsafeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2305 Accepted Submission(s): 948Problem DescriptionJavac++ 一天在看
2016-08-23 11:53:51 307
原创 codeforces 660A Co-prime Array
A. Co-prime Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of n elements, you
2016-08-22 19:36:24 244
原创 poj 1458 Common Subsequence(LCS)
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48071 Accepted: 19813DescriptionA subsequence of a given sequence is the given sequenc
2016-08-22 11:37:36 207
原创 codeforces 707C Pythagorean Triples(数学)
C. Pythagorean Triplestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKatya studies in a fifth grade. Recen
2016-08-22 10:28:23 265
原创 codeforces 707B Bakery(最小生成树)
B. Bakerytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMasha wants to open her own bakery and bake muffi
2016-08-21 14:38:52 306
原创 zzuli 1895: 985的0-1串难题(二分)
1895: 985的0-1串难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 276 Solved: 83SubmitStatusWeb BoardDescription985有一个长度为n的0-1串,已知他最多可以修改k次(每次修改一个字符即0->1 或者 1->0),他想知道连续的全1子串最长是多少。
2016-08-19 18:11:47 340
原创 zzuli 1893 985的数学难题
1893: 985的数学难题Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 178 Solved: 44SubmitStatusWeb BoardDescription985有n个正整数,他想快速知道下面函数的返回值int a[N+1];long long Solve() { int i, j;
2016-08-19 17:18:26 228
原创 zzuli 1918 (最大匹配)
1918: GTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 377 Solved: 95SubmitStatusWeb BoardDescription晴天也来寻宝啦,有一个m层的宝塔,只能从第一层开始一层一层的往上走,每层都有一个门,你需要用钥匙来打开门才能继续走,现在晴天有n把钥匙,编号为0-n-1,然后他要开始
2016-08-18 12:02:16 237
原创 poj 2485 Highways(Kruskal)
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28718 Accepted: 13108DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,
2016-08-18 11:38:21 211
原创 poj 1287 Networking(Kruskal)
NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8846 Accepted: 4901DescriptionYou are assigned to design network connections between certain p
2016-08-18 11:25:59 195
原创 hd 1863 畅通工程(Kruskal)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26352 Accepted Submission(s): 11507Problem Description省政府“畅通工程”的目标是使全省任何两
2016-08-18 11:21:12 239
原创 ny 士兵杀敌
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其
2016-08-18 10:10:23 221
原创 coderforces 690D1 - The Wall (easy)(DFS)
D1. The Wall (easy)time limit per test0.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output"The zombies are lurking outside. Wai
2016-08-16 15:35:47 316
原创 hd 5620 KK's Steel(斐波那契数列)
KK's SteelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1009 Accepted Submission(s): 487Problem DescriptionOur lovely KK ha
2016-08-15 21:49:55 354
原创 coderforces 698A Vacations(贪心)
A. Vacationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has n days of vacations! So he decided to
2016-08-15 17:36:00 244
原创 coderforces 702D Road to Post Office
D. Road to Post Officetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy has a car and he wants to get
2016-08-15 16:01:41 225
原创 coderforces 702C Cellular Network(二分)
C. Cellular Networktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n points on the straight
2016-08-15 15:21:14 256
原创 coderforces 702B - Powers of Two(二分)
B. Powers of Twotime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n integers a1, a2, ..., an.
2016-08-15 11:31:01 273
原创 POJ 3617 Best Cow Line(简单贪心)
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18989 Accepted: 5276DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual
2016-08-14 23:31:25 187
原创 coderforces 706B Interesting drink(二分)
B. Interesting drinktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy likes to rest after a hard wor
2016-08-12 21:31:02 393
原创 hd 2066 一个人的旅行 (dijkstra)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32403 Accepted Submission(s): 11161Problem Description虽然草儿是个路痴(就是在杭电待了一
2016-08-12 12:01:44 287
原创 CodeForces 628 B New Skateboard
B. New Skateboardtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMax wants to buy a new skateboard. He has
2016-08-11 21:33:13 284
原创 light oj 1213 - Fantasy of a Summation (数学计数)
1213 - Fantasy of a Summation PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBIf you think codes, eat codes then sometimes you m
2016-08-11 17:51:45 282
原创 LightOJ 1236 Pairs Forming LCM (唯一分解定理)
1236 - Pairs Forming LCM PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBFind the result of the following code:long long pai
2016-08-11 16:16:23 417
原创 light oj 1369 - Answering Queries
1369 - Answering Queries PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBThe problem you need to solve here is pretty simple. Yo
2016-08-11 10:07:17 205
原创 BestCoder 2nd Anniversary Oracle
Oracle Accepts: 599 Submissions: 2576 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionThere is once a king and q
2016-08-06 11:05:34 192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人