ACM--二分、分治,北大暑期竞赛
LMengi000
这个作者很懒,什么都没留下…
展开
-
(二分、分治、贪心 ) 北大ACM/ICPC暑期竞赛训练
目录二分01:派02:河中跳房子03:矩形分割分治07:求排列的逆序数基于归并排序08:输出前k大的数基于快速排序贪心百炼 4110:圣诞老人的礼物-Santa Clau’s Gifts百炼 4151:电影节POJ 3190 Stall Reservations 二分01:派描述我的生日要到了!根据习俗,我需要将一些派分给大家...原创 2018-08-06 16:32:09 · 1062 阅读 · 0 评论 -
二分 POJ 2456--Aggressive cows
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 20261 Accep...原创 2018-08-06 15:03:17 · 199 阅读 · 0 评论 -
POJ 3258 River Hopscotch 二分
POJ 3258 River Hopscotch 二分题意:移石头,两个岩石之间的距离为D,从一个岩石出发跳到另一个岩石,找最大化的最短距离。 从一个石头i开始,跳到岩石j,i到j之间距离如果大于mid,则把i与j之间的(j-i-1)个石头全部移走否则,j继续++ 如果移走的石头小于等于m,证明mid太小了,需要大一点的mid如果移走的石头大于m,证明mid太大了...原创 2018-10-20 11:14:41 · 135 阅读 · 0 评论 -
POJ 3579 Median 二分
POJ 3579 Median 二分题意:给出N个数,对于存有每两个数的差值的序列求中位数,如果这个序列有偶数个元素,就取中间偏小的作为中位数。根据高中的排列组合知识等于n*(n-1)/2,题目让我们求的是中位数,所以还要除于2;对a进行从小到大排序;这样从大到小开始找就可以咯!upper_bound( begin,end,num):从数组的begin位置到end-1位...原创 2018-11-01 20:38:32 · 425 阅读 · 0 评论 -
POJ 3685 Matrix 二分
POJ 3685 Matrix 二分 题意:首先分析 + 100000 × i + - 100000 × j + i × j 这个式子,可以发现当j固定时,整个式子的值是递增的,因此可以得出一个结论:在矩阵的同一列中,从上往下数值是递增的,因此可以利用二分枚举每一列的值。 二分的核心思想:求数组中的第m小的数y,转换成求数组中<x的数量>=m的最小x,则y=x-1(待会...原创 2018-11-01 21:06:14 · 296 阅读 · 0 评论