—二分
MissZhou要努力
不晓日月,不辩兰艾,终日碌碌,安与燕雀相随乎
展开
-
nefu606好感统计 裸的二分
description在韩小侠的影响下郑大神跟余大神喜欢上了足球这项运动并疯狂迷恋足球明星,比如皮尔洛,C罗,梅西。。他们俩看了整整一个赛季,但是他们迷恋的球星表现有时能给他们惊喜但有时又让他们失望,如果一个球星让惊喜那么他们对这个球星会增加一些好感度,反之就会减少一些好感度,真是又爱又恨啊,到了赛季末,他们想买一张好感度最高的球员的海报。但是他们只有球星的名单和每场比赛对原创 2015-05-29 16:30:42 · 601 阅读 · 0 评论 -
leetcode33. Search in Rotated Sorted Array【旋转数组找指定值 二分】
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]).You are given a target value to search. If found ...原创 2018-10-12 18:42:02 · 151 阅读 · 0 评论 -
二分查找终极版
本人最近懒癌发作,博客已经几个月没动了,突然良心发现自己二分理解的不好,万一要去省赛岂不是要收到来自大神的嘲讽?二分分为四种,严格大于某值的最小值;严格小于某值的最大值;大于等于某值的最小值;小于等于某值的最大值我们需要关注三个地方:1.循环的条件 low2.改变边界的方法及条件:满足要求条件的时候对应边界=mid 否则mid+1或者-13.mid的取整方法:如果的找大于某值的原创 2017-04-11 20:24:22 · 1331 阅读 · 0 评论 -
poj2112Optimal Milking【floyd最短路+二分图多重匹配+二分】
DescriptionFJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of paths of various lengths runs among the cows and the milking mach原创 2016-10-08 20:21:17 · 797 阅读 · 0 评论 -
poj3368&hdu1806Frequent values【RMQ求频率】
为什么非要改模板???简直就是挖坑自己跳T^T 最后还不是看了邝斌的标称才过的==,而且第一次有没审题,我确定我看到了“non-decreasing order.”然而为什么做的时候就忘了呢???还是就是二分啊啊啊啊/**************poj3368&hdu18062016.1.208808K 594MS C++ 1460B**************/#include原创 2016-01-20 17:36:32 · 445 阅读 · 0 评论 -
spoj1182Sorted bit squence【数位dp】
DescriptionLet's consider the 32 bit representation of all integers i from m up to n inclusive (m ≤ i ≤ n; m × n ≥ 0, -2^31 ≤ m ≤ n ≤ 2^31-1). Note that a negative number is represented in 32 bi原创 2016-02-17 14:52:24 · 670 阅读 · 0 评论 -
2015多校联合第一场5289Assignment RMQ+二分
题意:(看英文真费劲==) 给定一数列 求子区间能够满足其中最大值-最小值差此算法用于求固定区间的最值 本质是动态规划和枚举(一)首先是预处理,用动态规划(DP)解决。设A[i]是要求区间最值的数列,F[i, j]表示从第i个数起连续2^j个数中的最大值。(DP的状态)例如:A数列为:3 2 4 5 6 8 1 2 9 7F[1,0]表示第1原创 2015-09-01 14:59:06 · 367 阅读 · 0 评论 -
poj3261Milk Patterns【可重叠最长重复子串次数大于k】
Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12892 Accepted: 5740Case Time Limit: 2000MSDescriptionFarmer John has noticed that the quality of milk given原创 2016-02-22 17:12:08 · 743 阅读 · 0 评论 -
nefu500网购【二分+网络流】
做uva11478 Halum【二分+差分约束】 没想到二分找满足差分约束最小值也就罢了,做UVA - 11090 Going in Cycle!! 【Bellman-Ford算法判负环 二分】 依旧想不到==,背景换成了网络流又不会了==记得nefu488餐巾计划问题【网络流24题】最小费用流十分纠结于费用建边的时候为什么不考虑流量,这个题也不考虑流量,直接限制cost数组就够了~二分查找上下界,最大流==满流量即可比较纠结的是为什么最小值边界不能用数组中的最小值??原创 2016-04-17 10:56:15 · 584 阅读 · 0 评论 -
hdu4417Super Mario【划分树+二分模板】
这个题暴露了自己很严重的基础知识问题==就是二分啊!因为自己知道当年(就是去年这会)二分学的不好,都一年了,还能怨人家课件吗??于是乎在网上搜呀搜,搜到了点击打开链接 这篇博客,说的简直就是自己啊啊啊啊,还好给了模板,也非常好理解,顺便测试了一下#include #includeusing namespace std;int num[10]={1,1,2,2,4,4,5,5,7,7}原创 2016-01-28 22:44:11 · 644 阅读 · 0 评论 -
uva11478 Halum【二分+差分约束】
You are given a directed graph G(V,E) with a set of vertices and edges. Each edge (i,j) that connects some vertex i to vertex j has an integer cost associated with that edge. Define the operation原创 2016-04-02 09:20:34 · 631 阅读 · 0 评论 -
nefu1039基地选址【三分】
description需要在一个N × M的网格中建立一个通讯基站,通讯基站仅必须建立在格点上。网格中有A个用户,每个用户的通讯代价是用户到基站欧几里得距离的平方。网格中还有B个通讯公司,维护基站的代价是基站到最近的一个通讯公司的路程(路程定义为曼哈顿距离)。在网格中建立基站的总代价是用户通讯代价的总和加上维护基站的代价,最小总代价。inpu原创 2015-09-21 21:28:22 · 477 阅读 · 0 评论 -
弱校联萌十一大决战之强力热身B Carries 二分+模拟进位
题目:点击打开链接10^5个数两两相加,问有多少进的位。想到O(n*n)的算法明显超时,而且还得没算每一位的重复计算造成的超时==看AC代码,用到upper_bound居然还没联想到二分→_→看着代码都不难,自己就是想不到啊啊啊啊啊总结做法:之前自己一直纠结,进位之后会影响较高位的运行结果,而且固执的认为:要模拟进位,那么计算的一定是当前位这两个0~9数字相加。但是,事实并不是酱紫原创 2015-10-01 18:04:22 · 500 阅读 · 0 评论 -
2015多校联合第六场hdu5363Key Set 快速幂+yy
Problem Descriptionsoda has a set S with n integers {1,2,…,n}. A set is called key set if the sum of integers in the set is an even number. He wants to know how many nonempty subsets of S are原创 2015-09-11 07:52:03 · 454 阅读 · 0 评论 -
poj3301Texas Trip三分旋转角度
链接~大意是说已知一堆点,求最小能覆盖全部点的正方形面积这次练习赛的最难得题。。。木有思路,据说是三分,想半天用什么作为三分的依据→ →联想到之前建立基站的题,还以为是用x,y轴的坐标三分呢,想半天觉得半径没法表示,于是乎羞愧的搜题解,发现也没多难,只不过卡到了旋转这个点上其实也还好说,要是题干问平行于坐标轴的最小正方形面积,都会求;要是不必须平行于呢?一样啊先求出来平行于坐标轴时最小原创 2015-08-04 16:25:06 · 501 阅读 · 0 评论 -
nefu604X的尾巴 快速幂取模
开始寻思半天是什么算法==原来是这货==注意答案开头有0的处理 机智如我description求出X^X(X的X次方)后四位的数值。input测试数组有多组,每行输入一个整数x,(1<=x<=100000000)output对于每次输入,对应输出相应x原创 2015-05-29 16:32:32 · 466 阅读 · 0 评论 -
leetcode 34. Find First and Last Position of Element in Sorted Array【裸二分】
https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/Given an array of integersnumssorted in ascending order, find the starting and ending position of a giventarg...原创 2019-07-16 23:09:15 · 132 阅读 · 0 评论