2018年07月_xiaoxiede_wo

原创二分总结理解

之前做到二分题一直不太理解，边界的取值和while条件。昨天看到了一个博客二分边界取值解析。从他简单的却很详细的例子中，明白的取值，循环，l r初始值的关系。并发现了完善的二分，左开右开。（亲测前面几篇博客换成左开右开格式都是AC的。）。其实这个完善的二分写法就是开头提到的左开右开写法，但是做了一些小修改。考虑一种特殊情况，如果数组中的元素都相同 , 那么查找的时候不一定每次都会返回第一...

2018-07-31 09:43:52 214

原创 E. Military Problem（dfs）

time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn this problem you will have to help Berland army with organizing their command d...

2018-07-28 18:00:28 455

原创（多校）Distinct Values

Distinct ValuesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3336 Accepted Submission(s): 523 Problem DescriptionChiaki has an arra...

2018-07-24 15:54:52 294

原创 Median(查找中位数)

MedianTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 9886 Accepted: 3457 DescriptionGiven N numbers, X1, X2, ... , XN, let us calculate the difference of every pair...

2018-07-19 15:50:49 2886

原创 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 173

原创 POJ - 2976 Dropping tests（01分数规划）

In a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative average is defined to be.Given your test scores and a positive integer k, determine how ...

2018-07-18 16:32:21 153

原创 Drying

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 33595 Accepted: 12585 DescriptionFarmer John is an astounding accounting wizard and has realized he mi...

2018-07-17 18:42:03 122

原创 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 330

原创 C. Covered Points Count

time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given nn segments on a coordinate line; each endpoint of every segment has integer coordin...

2018-07-13 18:43:19 413

原创缺失的数据范围

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 333

xiaoxiede_wo的博客