K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

牛客练习赛13 B(预处理+二分)

题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说,47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l,r,请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。输...

2018-03-16 23:39:40

阅读数:63

评论数:0

hdu 5884 Sort 二分+K哈夫曼树(解决不单调问题) 队列优化

Sort Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3231    Accepted Submission(s): 801 ...

2017-09-20 13:28:24

阅读数:180

评论数:0

HDU 5726 GCD (rmq+二分 or 线段树 维护区间gcd)

GCD Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4325    Accepted Submission(s): 1543 ...

2017-09-19 17:30:01

阅读数:349

评论数:0

HDU 5875 Function (ST表+二分 or 线段树)

Problem Description   The shorter, the simpler. With this problem, you should be convinced of this truth.      You are given an array A of N po...

2017-09-03 14:18:15

阅读数:189

评论数:0

【CodeForces 626E】Simple Skewness (三分)

思路转自:http://www.cnblogs.com/flipped/p/5211693.html 题意 给出n个数的集合,求一个 (平均数-中位数)最大 (偏度最大)的子集,输出子集元素个数和各个元素(任意顺序)。 分析 因为是子集,所以不一定是连续的序列。然后我们有下面几个结...

2017-08-31 15:27:32

阅读数:181

评论数:0

POJ 2112 Optimal Milking (二分+最大流/多重匹配) && POJ 2391 Ombrophobic Bovines( 二分+拆点+最大流)

Optimal Milking Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 17940   Accepted: 6421 Case Time Limit: 1000MS Description ...

2017-07-23 15:26:56

阅读数:213

评论数:0

qduoj 153 cfenglv的一道简单签到题 (二分+分解因子)

cfenglv的一道简单签到题 发布时间: 2017年6月11日 17:59   最后更新: 2017年6月11日 18:11   时间限制: 4000ms   内存限制: 128M 描述 据说,julyc决定给学弟学妹出一场月赛,于是他脑中浮现了许多很棒棒的出题创意。 而cfenglv恰...

2017-06-12 16:00:33

阅读数:225

评论数:0

Codeforces 739B Alyona and a tree (树上差分+二分)

D. Alyona and a tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Alyona ...

2017-04-19 22:44:49

阅读数:628

评论数:0

三分算法概念

我们都知道 二分查找 适用于单调函数中逼近求解某点的值。 如果遇到凸性或凹形函数时,可以用三分查找求那个凸点或凹点。 下面的方法应该是三分查找的一个变形。 如图所示,已知左右端点L、R,要求找到白点的位置。 思路:通过不断缩小 [L,R] 的范围,无限逼近白点。...

2017-04-12 11:46:15

阅读数:669

评论数:0

CodeForces 748E. Santa Claus and Tangerines 题解(递推or二分)

Santa Claus has n tangerines, and the i-th of them consists of exactly ai slices. Santa Claus came to a school which has k pupils. Santa decided ...

2017-03-11 22:45:49

阅读数:269

评论数:0

POJ 3233-Matrix Power Series 详细题解 (等比矩阵)

Matrix Power Series Time Limit: 3000MS   Memory Limit: 131072K Total Submissions: 20309   Accepted: 8524 Description Given a n × n mat...

2017-03-11 22:30:12

阅读数:326

评论数:0

codeforces 672D D. Robin Hood (二分+思维)

D. Robin Hood time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output We all know the imp...

2017-03-11 12:47:34

阅读数:390

评论数:0

POJ 3104 Drying (二分)

Drying Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9440   Accepted: 2407 Description It is ver...

2017-03-09 14:11:06

阅读数:433

评论数:0

codeforces 366D Dima and Trap Graph 题解(搜索+剪枝or二分+枚举)

D. Dima and Trap Graph time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard...

2017-03-08 15:22:46

阅读数:408

评论数:0

POJ 3685 Matrix 详细题解 (二分嵌套)

Matrix Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 5489   Accepted: 1511 Description Given a N × N matrix A, whose e...

2017-03-06 11:41:27

阅读数:368

评论数:0

LightOJ - 1048 Conquering Keokradong (二分)输出路径

LightOJ - 1048 Conquering Keokradong Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Submit Status ...

2017-03-05 12:19:57

阅读数:282

评论数:0

HDU 5248 序列变换 详解 (二分+贪心)

序列变换 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1033    Accepted Submission(s): 471 ...

2017-03-02 10:55:11

阅读数:332

评论数:0

Codeforces 645C:Enduring Exodus (二分+前缀和)

C. Enduring Exodus time limit per test  2 seconds memory limit per test  256 megabytes input  standard input output  standard...

2017-03-02 00:16:56

阅读数:307

评论数:0

CodeForces 363D Renting Bikes (二分+贪心)

D. Renting Bikes time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output...

2017-02-24 13:06:37

阅读数:383

评论数:0

HDU 1597 find the nth digit(水规律+二分)

find the nth digit Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12609    Accepted Submi...

2017-01-22 23:16:24

阅读数:438

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭