02 2017 档案

Codeforces Round #402 (Div. 2) D. String Game（二分答案水题）
摘要：D. String Game time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output D. String Game time limit 阅读全文
posted @ 2017-02-27 21:37 Blackops 阅读(345) 评论(0) 推荐(0)
HDU 3622 Bomb Game（二分+2-SAT）
摘要：Bomb Game Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5396 Accepted Submission(s): 1925 Pro 阅读全文
posted @ 2017-02-25 22:22 Blackops 阅读(262) 评论(0) 推荐(0)
HDU 1824 Let's go home（2-SAT+Tarjan）
摘要：Let's go home Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1940 Accepted Submission(s): 821 阅读全文
posted @ 2017-02-25 14:00 Blackops 阅读(282) 评论(0) 推荐(0)
HDU 5687 Problem C（Trie+坑）
摘要：Problem C Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1196 Accepted Submission(s): 371 Pro 阅读全文
posted @ 2017-02-20 18:55 Blackops 阅读(364) 评论(0) 推荐(0)
SPOJ COT2 - Count on a tree II（LCA+离散化+树上莫队）
摘要：COT2 - Count on a tree II #tree #tree You are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight. We 阅读全文
posted @ 2017-02-17 21:22 Blackops 阅读(420) 评论(0) 推荐(0)
HDU 5289 Assignment（二分+RMQ-ST）
摘要：Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3813 Accepted Submission(s): 1771 Pro 阅读全文
posted @ 2017-02-16 12:22 Blackops 阅读(339) 评论(0) 推荐(0)
HDU 3333 Turing Tree（离线树状数组）
摘要：Turing Tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5014 Accepted Submission(s): 1777 Pr 阅读全文
posted @ 2017-02-12 14:43 Blackops 阅读(210) 评论(0) 推荐(0)
TOJ 4105 Lines Counting（离线树状数组）
摘要：On the number axis, there are N lines. The two endpoints L and R of each line are integer. Give you M queries, each query contains two intervals: [L1, 阅读全文
posted @ 2017-02-11 10:16 Blackops 阅读(242) 评论(0) 推荐(0)
HDU 3987 Harry Potter and the Forbidden Forest（边权放大法+最小割）
摘要：Harry Potter and the Forbidden Forest Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2089 Accep 阅读全文
posted @ 2017-02-10 11:49 Blackops 阅读(419) 评论(0) 推荐(0)
HDU 5889 Barricade（最短路+最小割水题）
摘要：Barricade Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1418 Accepted Submission(s): 417 Probl 阅读全文
posted @ 2017-02-09 19:23 Blackops 阅读(399) 评论(0) 推荐(0)
HDU 5884 Sort（二分答案+计算WPL的技巧）
摘要：Sort Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2377 Accepted Submission(s): 610 Problem De 阅读全文
posted @ 2017-02-09 16:16 Blackops 阅读(411) 评论(0) 推荐(0)
BZOJ 1497 最大获利（最大权闭合图）
摘要：1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文
posted @ 2017-02-07 16:32 Blackops 阅读(232) 评论(0) 推荐(0)
BZOJ 1975 魔法猪学院（A*+手写堆）
摘要：1975: [Sdoi2010]魔法猪学院 Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量 阅读全文
posted @ 2017-02-06 16:28 Blackops 阅读(237) 评论(0) 推荐(0)
hihoCoder 1133 二分·二分查找之k小数（TOP K算法）
摘要：#1133 : 二分·二分查找之k小数 #1133 : 二分·二分查找之k小数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在上一回里我们知道Nettle在玩《艦これ》，Nettle的镇守府有很多船位，但船位再多也是有限的。Nettle通过捞船又出了一艘稀有的船，但 阅读全文
posted @ 2017-02-06 14:47 Blackops 阅读(342) 评论(0) 推荐(0)
hihoCoder 第136周 优化延迟（二分答案+手写堆）
摘要：题目1 : 优化延迟 题目1 : 优化延迟 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同，具有不同的"延迟惩罚值"。序列中的第i个数据包的"延迟惩罚值"是Pi。如果N 阅读全文
posted @ 2017-02-06 13:54 Blackops 阅读(228) 评论(0) 推荐(0)