二分
xiaoxiede_wo
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
codeforces 551C(二分)
C. GukiZ hates Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ is concerned about making his way to school, because massive p...原创 2018-04-23 10:31:14 · 285 阅读 · 0 评论 -
River Hopscotch
Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18612 Accepted: 7758DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping fro...原创 2018-07-16 11:11:48 · 386 阅读 · 0 评论 -
Drying
Monthly Expense Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 33595 Accepted: 12585 Description Farmer John is an astounding accounting wizard and has realized he mi...原创 2018-07-17 18:42:03 · 168 阅读 · 0 评论 -
缺失的数据范围
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1969 Accepted Submission(s): 410Problem Description著名出题人小Q出过非常多的题目,在这个漫长的过程中他发现,确定题目的数据范围是非...原创 2018-07-12 17:29:13 · 375 阅读 · 0 评论 -
F - K Best POJ - 3111(01分数规划)
Demy has n jewels. Each of her jewels has some value vi and weight wi. Since her husband John got broke after recent financial crises, Demy has decided to sell some jewels. She has decided that she w...原创 2018-07-18 18:18:35 · 216 阅读 · 0 评论 -
Median(查找中位数)
Median Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9886 Accepted: 3457 Description Given N numbers, X1, X2, ... , XN, let us calculate the difference of every pair...原创 2018-07-19 15:50:49 · 3055 阅读 · 0 评论 -
二分总结理解
之前做到二分题一直不太理解,边界的取值和while条件。昨天看到了一个博客二分边界取值解析。从他简单的却很详细的例子中,明白的取值,循环,l r初始值的关系。并发现了完善的二分,左开右开。(亲测前面几篇博客换成左开右开格式都是AC的。)。 其实这个完善的二分写法就是开头提到的左开右开写法,但是做了一些小修改。 考虑一种特殊情况,如果数组中的元素都相同 , 那么查找的时候不一定每次都会返回第一...原创 2018-07-31 09:43:52 · 260 阅读 · 0 评论 -
Detachment(贪心+逆元+二分+模拟)
题目链接 题意,给出一个n(1≤n≤10^9),将n分成若干不相同的部分a1,a2,a3,a4,a5......,s=a1*a2*a3*a4...*am,让求s的最大值。 和相同,这部分数为连续的数的话乘积最大。拆分数以2,3,4,5....,pos,....这样的格式。 当不能恰好这样分完n时:加到pos时和比n大就停止,将pos倒着均分到每个ai上。以此使得连续的数变大。 此时有两种...原创 2018-09-19 18:43:04 · 250 阅读 · 0 评论
分享