随笔分类 -  二分

上一页 1 2
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 阅读(409) 评论(0) 推荐(0)
hihoCoder 第136周 优化延迟（二分答案+手写堆）
摘要：题目1 : 优化延迟 题目1 : 优化延迟 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同，具有不同的"延迟惩罚值"。序列中的第i个数据包的"延迟惩罚值"是Pi。如果N 阅读全文
posted @ 2017-02-06 13:54 Blackops 阅读(223) 评论(0) 推荐(0)
[kuangbin带你飞]专题十一 网络流个人题解（L题留坑）
摘要：A - ACM Computer Factory 题目描述：某个工厂可以利用P个部件做一台电脑，有N个加工用的机器，但是每一个机器需要特定的部分才能加工，给你P与N，然后是N行描述机器的最大同时加工数目Q，输入部件要求和输出部件状态，问单位时间内最多可以做多少台机器，再输出运输路线和每一条路线上的待 阅读全文
posted @ 2017-01-21 16:46 Blackops 阅读(273) 评论(0) 推荐(0)
HDU 4614 Vases and Flowers（线段树+二分）
摘要：Vases and Flowers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3220 Accepted Submission(s): 1 阅读全文
posted @ 2017-01-17 14:20 Blackops 阅读(204) 评论(0) 推荐(0)
PAT 基础编程题 4-11 求自定类型元素序列的中位数（希尔排序）
摘要：4-11 求自定类型元素序列的中位数 (25分) 本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第\lfloor N/2 +1\rfloor⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。 函数接口定义： ElementType Median( Elemen 阅读全文
posted @ 2016-09-12 09:29 Blackops 阅读(2198) 评论(0) 推荐(0)
HDU 1025 Constructing Roads In JGShining's Kingdom（二维LIS）
摘要：Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23467 阅读全文
posted @ 2016-09-09 12:15 Blackops 阅读(268) 评论(0) 推荐(0)
HDU 1007 Quoit Design（二分+浮点数精度控制）
摘要：Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 47104 Accepted Submission(s): 1231 阅读全文
posted @ 2016-08-21 13:24 Blackops 阅读(266) 评论(0) 推荐(0)
NOJ 1651 Red packet（二分）
摘要：[1651] Red packet 时间限制: 1000 ms　内存限制: 65535 K 问题描述 New Year is coming! Our big boss Wine93 will distribute some “Red Package”, just like Alipay and We 阅读全文
posted @ 2016-08-11 00:07 Blackops 阅读(261) 评论(0) 推荐(0)
Educational Codeforces Round 15 C. Cellular Network（二分）
摘要：C. Cellular Network time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given n poin 阅读全文
posted @ 2016-07-31 11:36 Blackops 阅读(153) 评论(0) 推荐(0)
NBOJv2 Problem 1009 蛤玮的魔法（二分）
摘要：Problem 1009: 蛤玮的魔法 Problem 1009: 蛤玮的魔法 Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld Java class name: Main Time Limits 阅读全文
posted @ 2016-07-28 23:02 Blackops 阅读(295) 评论(0) 推荐(0)
周赛Problem 1108: 蛋糕（二分）
摘要：1108: 蛋糕 Description 杨神打代码打得有点疲倦，于是他想要开始做蛋糕。若某一种蛋糕需要有n种材料，然后每种材料需要ai 克，杨神手里有每种材料bi克，而且因为杨神有多年积蓄的神奇粉末，每一克神奇粉末可以代替任何一种材料1克。然后他仙子啊纠结，自己的这些材料加上神奇粉末，最多可以做多 阅读全文
posted @ 2016-06-17 23:35 Blackops 阅读(257) 评论(0) 推荐(0)
POJ——3061Subsequence（尺取法或二分查找）
摘要：Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11224 Accepted: 4660 Description A sequence of N positive integers (10 < N < 10 阅读全文
posted @ 2016-04-15 18:29 Blackops 阅读(300) 评论(0) 推荐(0)

上一页 1 2