![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
letterwuyu
Linux c c++ python java
分布式存储&消息队列&计算
展开
-
hdu 5248 序列变换【二分】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5248 分析:这道题是2015百度之星初赛1的3题 当时队友做的,后来也做了一下,可以用二分来做,另外还有一点小贪心, 因为题目数据范围不超过10^6,那么x=二分[0,10^6],使序列里的每一个数变化范围 值为x,求使序列变为升序的最小x值 另外贪心就是,我每一个数尽量X[i]变为X[i-原创 2015-06-01 20:51:07 · 899 阅读 · 0 评论 -
hdu 5249 KPI 【二分查找】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5249 分析:这道题是2015百度之星初赛1的4题 这道题不算太难当时队友做出来了,不过费了老大劲,其实我从中能够吸取教训的, 原因是,我一看这道题就是数据结构的,然后和队友想的一样二分查找,但是从中 遇到了一系列的问题: 首先储存数据我们不能用带有下标的数组,因为题目中的数据是可删可添的这样原创 2015-06-01 21:11:35 · 1123 阅读 · 0 评论 -
hdu 4768 Flyer【二分】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4768 题意:学校有N个社团,新学期开始之际这N个社团发传单,它们发 传单是有规律的,有三个数组A[maxn],B[maxn],C[maxn],第i个设 团值发给编号为x的同学,其中x=A[i]+k*C[i]且k为整数,x小于等于 B[i];学校学生标号1~2^31,求那个同学收到传单数为奇数和原创 2015-05-07 19:09:13 · 805 阅读 · 0 评论