随笔分类 -  数据结构

敌兵布阵_区间求和问题_线段树 or 树状数组
摘要：敌兵布阵 TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/32768 K (Java/Others) TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/32768 K ( 阅读全文
posted @ 2016-04-08 19:14 假大空 阅读(219) 评论(0) 推荐(0)
Black Box_双优先队列
摘要：Black Box TimeLimit: 1000ms MemoryLimit:10000KB TimeLimit: 1000ms MemoryLimit:10000KB 64-bit integer IO format:%lld 64-bit integer IO format:%lld Prob 阅读全文
posted @ 2016-04-08 19:01 假大空 阅读(209) 评论(0) 推荐(0)
Fence Repair_霍夫曼树(最优树）_堆
摘要：Fence Repair TimeLimit:2000MS MemoryLimit:65536K 64-bit integer IO format:%lld Problem Description Farmer John wants to repair a small length of the f 阅读全文
posted @ 2016-03-29 12:13 假大空 阅读(595) 评论(0) 推荐(0)
The kth great number_优先队列_priority
摘要：The kth great number TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 65768/65768 K (Java/Others) TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 阅读全文
posted @ 2016-03-27 13:58 假大空 阅读(263) 评论(0) 推荐(0)
Psychos in a Line
摘要：Psychos in a Line TimeLimit:1000MS MemoryLimit:256MB 64-bit integer IO format:%I64d Problem Description There are n psychos standing in a line. Each p 阅读全文
posted @ 2016-03-11 21:01 假大空 阅读(245) 评论(0) 推荐(0)
Musical Chairs（约瑟夫环问题）
摘要：Musical Chairs（约瑟夫环问题） TimeLimit:1000MS MemoryLimit:32768KB 64-bit integer IO format:%I64d Problem Description In the traditional game of Musical Chai 阅读全文
posted @ 2016-03-05 17:37 假大空 阅读(285) 评论(0) 推荐(0)
Joseph（循环链表）
摘要：Joseph（循环链表） TimeLimit:1000MS MemoryLimit:32768KB 64-bit integer IO format:%I64d Problem Description The Joseph's problem is notoriously known. For th 阅读全文
posted @ 2016-03-05 17:35 假大空 阅读(243) 评论(0) 推荐(0)
小孩报数问题（循环链表）_约瑟夫
摘要：小孩报数问题（循环链表） TimeLimit:1000MS MemoryLimit:65536K 64-bit integer IO format:%lld Problem Description 有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下 阅读全文
posted @ 2016-03-05 17:30 假大空 阅读(585) 评论(0) 推荐(0)
栈_士兵队列训练问题（循环链表or队列)_注意题意呀
摘要：士兵队列训练问题（循环链表or队列） TimeLimit:1000MS MemoryLimit:32768KB 64-bit integer IO format:%I64d Problem Description 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下： 阅读全文
posted @ 2016-03-01 21:28 假大空 阅读(359) 评论(0) 推荐(0)