TCtower - 博客园

2015年3月11日

摘要： DescriptionYour friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first, the hos... 阅读全文

posted @ 2015-03-11 22:59 TCtower 阅读(238) 评论(0) 推荐(0)

【POJ3481】【splay】Double Queue

摘要： DescriptionThe new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment prov... 阅读全文

posted @ 2015-03-11 17:27 TCtower 阅读(189) 评论(0) 推荐(0)

【转载】C++应用引用计数技术

摘要：原帖：http://www.cnblogs.com/chain2012/archive/2010/11/12/1875578.html因为Windows的内核对象也运用了引用计数，所以稍作了解并非无用。引用计数可以让多个对象共享一个数据，而且免除了跟踪控制权的负担，让对象自己管理自己，当再没有被使用... 阅读全文

posted @ 2015-03-11 11:13 TCtower 阅读(1989) 评论(0) 推荐(0)

【POJ2761】【区间第k大】Feed the dogs(吐槽)

摘要： DescriptionWind loves pretty dogs very much, and she has n pet dogs. So Jiajia has to feed the dogs every day for Wind. Jiajia loves Wind, but not the... 阅读全文

posted @ 2015-03-11 10:58 TCtower 阅读(229) 评论(0) 推荐(0)

【POJ2761】【fhq treap】A Simple Problem with Integers

摘要： DescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each ... 阅读全文

posted @ 2015-03-11 10:23 TCtower 阅读(232) 评论(0) 推荐(0)

【POJ3580】【块状链表】SuperMemo

摘要： DescriptionYour friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first, the hos... 阅读全文

posted @ 2015-03-11 09:11 TCtower 阅读(283) 评论(0) 推荐(0)

2015年3月10日

【BZOJ1500】【块状链表】维修数列

摘要： DescriptionInput输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。Output对于输入数据中的GET-SUM和MAX-SUM操作，向输出文件依次打印结果，每个答... 阅读全文

posted @ 2015-03-10 20:06 TCtower 阅读(411) 评论(0) 推荐(0)

【转载】【挖掘Treap的潜力】

摘要：原帖：http://fanhq666.blog.163.com/blog/static/819434262011021105212299/你的Treap能支持以下操作吗？1.区间增减2.区间求最小3.区间反转（倒序）4.区间移动（把一段剪切、粘贴）不能？只能用splay？其实，Treap也可以办到。... 阅读全文

posted @ 2015-03-10 14:35 TCtower 阅读(260) 评论(0) 推荐(0)

【POJ2985】【Treap + 并查集】The k-th Largest Group

摘要： DescriptionNewman likes playing with cats. He possesses lots of cats in his home. Because the number of cats is really huge, Newman wants to group som... 阅读全文

posted @ 2015-03-10 14:20 TCtower 阅读(331) 评论(0) 推荐(0)

【POJ1442】【Treap】Black Box

摘要： DescriptionOur Black Box represents a primitive database. It can save an integer array and has a special i variable. At the initial moment Black Box i... 阅读全文

posted @ 2015-03-10 09:20 TCtower 阅读(203) 评论(0) 推荐(0)

公告