随笔分类 -  ...树~线段树&&树状数组

上一页 1 2
Buy Tickets(线段树)
摘要：Buy TicketsTime Limit: 4000MSMemory Limit: 65536KTotal Submissions: 16607Accepted: 8275DescriptionRailway tickets were difficult to buy around the Lun... 阅读全文
posted @ 2015-11-23 22:22 handsomecui 阅读(843) 评论(0) 推荐(2) 编辑
Fruit Ninja(树状数组+思维)
摘要：Fruit Ninja Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2164 Accepted Submission(s): 838 Prob 阅读全文
posted @ 2015-11-15 15:39 handsomecui 阅读(324) 评论(0) 推荐(0) 编辑
士兵杀敌（四）(树状数组+线段树)
摘要：士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的... 阅读全文
posted @ 2015-11-10 21:21 handsomecui 阅读(282) 评论(0) 推荐(0) 编辑
Color the ball(树状数组+线段树+二分)
摘要：Color the ballTime Limit : 9000/3000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3Accepted Submission(s) : 1Problem De... 阅读全文
posted @ 2015-10-27 21:39 handsomecui 阅读(432) 评论(0) 推荐(0) 编辑
Stars(树状数组+线段树)
摘要：Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6676 Accepted Submission(s): 2659 Problem D 阅读全文
posted @ 2015-10-22 11:35 handsomecui 阅读(444) 评论(0) 推荐(0) 编辑
士兵杀敌（三）（线段树）
摘要：士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB 难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的... 阅读全文
posted @ 2015-10-20 20:54 handsomecui 阅读(695) 评论(0) 推荐(0) 编辑
Ping pong(树状数组经典)
摘要：Ping pongTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4874Accepted Submission(s): 1777Problem D... 阅读全文
posted @ 2015-10-20 20:07 handsomecui 阅读(475) 评论(0) 推荐(0) 编辑
士兵杀敌（五）
摘要：士兵杀敌（五）时间限制：2000ms | 内存限制：65535KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一... 阅读全文
posted @ 2015-10-20 16:03 handsomecui 阅读(521) 评论(0) 推荐(1) 编辑
士兵杀敌（二）（线段树+树状数组）
摘要：士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB 难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军... 阅读全文
posted @ 2015-10-19 21:26 handsomecui 阅读(252) 评论(0) 推荐(0) 编辑
士兵杀敌（一）（树状数组）
摘要：士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据... 阅读全文
posted @ 2015-10-19 21:01 handsomecui 阅读(297) 评论(0) 推荐(0) 编辑
魔兽世界---屠夫（Just a Hook）
摘要：Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23450 Accepted Submission(s): 11742 阅读全文
posted @ 2015-09-16 22:19 handsomecui 阅读(494) 评论(0) 推荐(0) 编辑
I Hate It(线段树)
摘要：I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52514Accepted Submission(s): 20640Problem... 阅读全文
posted @ 2015-09-10 20:33 handsomecui 阅读(315) 评论(0) 推荐(0) 编辑
敌兵布阵
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60916 Accepted Submission(s): 25799 树状数组： 线段树另一种写 阅读全文
posted @ 2015-09-08 23:19 handsomecui 阅读(286) 评论(0) 推荐(0) 编辑

上一页 1 2