二分
qq_37383726
这个作者很懒,什么都没留下…
展开
-
Strange fuction
Strange fuctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6879 Accepted Submission(s): 4812Problem DescriptionNow, here is a原创 2017-02-25 15:11:16 · 236 阅读 · 0 评论 -
【poj 2785】4 Values whose Sum is 0 【折半枚举】
The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In the following原创 2017-09-20 13:11:41 · 217 阅读 · 0 评论 -
【HDU 1007 】Quoit Design 【分治--最近点对问题】
Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56279 Accepted Submission(s): 14943Problem Description Have you ever played qu原创 2017-10-18 13:14:07 · 264 阅读 · 0 评论 -
【CodeForces 429D】Tricky Function 【思维转化+分治求最近点对】
D. Tricky Function Time Limit: 20 SecMemory Limit: 256 MB题目连接 codeforces.com/problemset/problem/429/DDescription Iahub and Sorin are the best competitive programmers in their town. However, they can原创 2017-10-18 22:02:25 · 512 阅读 · 0 评论 -
HPU 周练一
HDU - 2709 Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of nu原创 2017-10-02 15:27:19 · 347 阅读 · 0 评论 -
【POJ 2391 】Ombrophobic Bovines 【floyd +二分+最大流】
FJ’s cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. They have decided to put a rain siren on the farm to let them know when r原创 2017-10-10 23:32:01 · 279 阅读 · 0 评论 -
【POJ- 2112】Optimal Milking 【floyd+二分+最大流】
FJ 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 machines. The milkin原创 2017-10-12 13:42:06 · 202 阅读 · 0 评论 -
【POJ - 245】Secret Milking Machine 【网络流+二分】
Farmer John is constructing a new milking machine and wishes to keep it secret as long as possible. He has hidden in it deep within his farm and needs to be able to get to the machine without being det原创 2017-10-30 13:20:42 · 265 阅读 · 0 评论 -
【CodeForces - 849】C From Y to Y 【思维+构造+贪心】
From beginning till end, this message has been waiting to be conveyed.For a given unordered multiset of n lowercase English letters (“multi” means that a letter may appear more than once), we treat all原创 2017-10-24 13:24:14 · 414 阅读 · 0 评论 -
Can you solve this equation?【二分】+【精度】
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19270 Accepted Submission(s): 8487Problem Description原创 2017-02-25 14:28:47 · 437 阅读 · 0 评论 -
【2017年浙江中医药大学大学生程序设计竞赛】B一生之敌 【二分+精度】
B 一生之敌 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 大家都知道Alice和Bob两个人是一生之敌。(雾 但某天,他们两个人发了疯。想知道他们两个是否可以成为朋友。 于是他们做了一个令人窒息的决定。 Alice和Bob每个人任意选一个整数。 假设A原创 2017-12-21 19:47:26 · 368 阅读 · 0 评论 -
【hihoCoder 1650】扁平化管理 【java 二分】
扁平化管理 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的公司包括CEO在内一共有N名员工。这N名员工的上下级关系形成树形结构,CEO处于树根,普通员工处于叶子节点。 现在公司希望管理扁平化,要求树形结构中的层级不超过L层。此外,假设A是B的直接上级,那么B管理的下属数目必须少于A管理的下属数目。 请你判断CEO至少要管理多少名下属?例如N=12原创 2017-12-06 22:38:03 · 316 阅读 · 0 评论 -
【Wannafly挑战赛1 】B Xorto 【思维+二分】
时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为0。 输入描述: 第一行一个数n表示数组长度; 第二行n个整数表示数组; 1<=n<=1000,0<=数组元素<100000。 输出描述: 一原创 2017-12-08 07:33:26 · 324 阅读 · 0 评论 -
【2017年浙江工业大学大学生程序设计迎新赛决赛】 F 栗酱的不等式【二分枚举】
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 有不等式y⋅x3≤ n,已知y为正整数,x为大于1的正整数,问当x和y的解数量刚好为m的时候n的最小值,如果不存在输出 -1。 输入描述: 多组数据读入。 每组数据一个数字m,如题所示。 输出描述: 每组数据输出一行,输出答案原创 2017-12-26 10:29:47 · 322 阅读 · 0 评论 -
【POJ - 2104 】K-th Number 【分块 (平方分割)+二分】
You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able to return quic...原创 2018-02-23 18:23:39 · 446 阅读 · 0 评论 -
【CodeForces 689C】Mike and Chocolate Thieves 【二分+ 思维 】
Bad news came to Mike’s village, some thieves stole a bunch of chocolates from the local factory! Horrible!Aside from loving sweet things, thieves from this area are known to be very greedy. So afte...原创 2018-03-12 20:49:32 · 218 阅读 · 0 评论 -
【LightOJ 】 Trailing Zeroes (I) (II) (III) 【数论 】
Trailing Zeroes (I)We know what a base of a number is and what the properties are. For example, we use decimal number system, where the base is 10 and we use the symbols - {0, 1, 2, 3, 4, 5, 6, 7,...原创 2018-04-03 12:53:35 · 392 阅读 · 0 评论 -
【HPU 1195 】Mod 【二分+打表】
题目描述 modmod是取余运算,在程序中用符号”%%”来表示。如3%7=3,7%5=2,0%4=0。3%7=3,7%5=2,0%4=0。Ocean用巧妙的方法得到了一个序列,该序列有NN个元素,我们用数组aa来记录(下标从00到N−1N−1)。Ocean定义f[i]=(((i%a[0])%a[1])%…)%a[N−1]。f[i]=(((i%a[0])%a[1])%…)%a[N−1]。现在Ocea原创 2017-08-21 21:22:32 · 330 阅读 · 0 评论 -
【hdoj 3081】Marriage Match II 【并查集orfloyd +完美匹配】or【最大流+二分+并查集】
Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is similar as the game of playing house we used to play when we are kids. What a happy time as so many原创 2017-07-27 10:54:00 · 402 阅读 · 0 评论 -
【HDU - 3277】Marriage Match III 【网络流经典建图+拆点+二分+并查集or floyd】
Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is similar as the ever game of play-house . What a happy time as so many friends play together. And it原创 2017-07-28 11:23:51 · 284 阅读 · 0 评论 -
二分小用法
1 对于一个序列k1 k2 k3 ……kn 从中 有放回的 不断取出4 个数字 ,问能不能找到至少一种情况 满足 n1+n2+n3+n4==m 二分思想 第一种 移项 m-(n1+n2+n3)==n4 枚举 前三个数字(三层循环来实现),然后用二分查找 原序列中 是不是有m-(n1+n2+n3) (因为这个结果一定为n4 而n4 是一丁在原序列中的) 即可判断 。。 二分原创 2017-04-03 11:39:37 · 151 阅读 · 0 评论 -
Arrays 【二分】
**Arrays**You are given two arrays A and B consisting of integers, sorted in non-decreasing order. Check whether it is possible to choose k numbers in array A and choose m numbers in array B so that a原创 2017-04-03 15:27:42 · 304 阅读 · 0 评论 -
qwb与支教 【容斥】+【二分枚举】
Description qwb同时也是是之江学院的志愿者,暑期要前往周边地区支教,为了提高小学生的数学水平。她把小学生排成一排,从左至右从1开始依次往上报数。玩完一轮后,他发现这个游戏太简单了。于是他选了3个不同的数x,y,z;从1依次往上开始报数,遇到x的倍数、y的倍数或z的倍数就跳过。如果x=2,y=3,z=5;第一名小学生报1,第2名得跳过2、3、4、5、6,报7;第3名得跳过8、9、10,原创 2017-06-03 09:26:58 · 411 阅读 · 0 评论 -
paulzhou的数学?TAT? 【二分打表找规律】
paulzhou的数学?TAT? Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 4 Font: Times New Roman | Verdana | Georgia Font原创 2017-06-08 23:51:48 · 254 阅读 · 0 评论 -
51nod 1640 天气晴朗的魔法 【二分枚举最大生成树】or【最小&&最大 生成树】
这样阴沉的天气持续下去,我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V,魔法最终的效果取决于阵中所有魔法链的魔力值的和。由于逆天改命的魔法过于暴力,所以我们要求阵中的魔法链的魔力值最大值尽可能的小,与此同时,魔力值原创 2017-07-12 13:11:54 · 303 阅读 · 0 评论 -
Distances to Zero 【二分枚举】
给定一个数列 a0, a1, …, an - 1。对于数列中的每一项都要求出与该项最近的0与该项的距离。保证数列中有至少一个0。Input 第一行包含一个整数 n (1 ≤ n ≤ 2·105) — 表示数列 a 的长度。第二行包含这个数列的每一项。 ( - 109 ≤ ai ≤ 109).Output 输出数列 d0, d1, …, dn - 1,其中数列 di 表示两侧距离 i 最近的 j原创 2017-07-14 14:20:22 · 199 阅读 · 0 评论 -
Can you find it? 【二分】
Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X. Input There原创 2017-07-19 18:14:17 · 938 阅读 · 0 评论 -
K Best 【01规划入门】(附知识点链接)
不知道什么是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 d原创 2017-07-20 08:55:46 · 425 阅读 · 0 评论 -
Pie 【二分】
My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of t原创 2017-07-19 17:06:56 · 228 阅读 · 0 评论 -
A Sweet Journey 【二分】
Master Di plans to take his girlfriend for a travel by bike. Their journey, which can be seen as a line segment of length L, is a road of swamps and flats. In the swamp, it takes A point strengths per原创 2017-07-24 23:41:40 · 221 阅读 · 0 评论 -
【Light OJ 1138 】Trailing Zeroes (III) 【二分+数学】
You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*…*N. For example, 5! = 120, 120 contains one zero on the trail.原创 2017-07-24 23:33:56 · 209 阅读 · 0 评论 -
STL 中的二分函数
STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间(当然这也是运用二分查找的前提),下面记录一下这两个函数。 ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val) 算法返回一个非递减序列[first,原创 2017-04-03 11:22:11 · 446 阅读 · 0 评论 -
【hdu 5101】Select 【二分 +容斥思想】
占位用原创 2017-07-24 23:42:26 · 244 阅读 · 0 评论 -
【HDU-4004 】The Frog's Games 【二分+思维】
The annual Games in frogs’ kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This project requires the frog athletes to jump over the原创 2017-07-24 23:38:26 · 369 阅读 · 0 评论 -
【poj 3258】River Hopscotch 【二分】
占位用原创 2017-07-24 23:43:25 · 204 阅读 · 0 评论 -
【poj 3273】Monthly Expense 【二分 注意上下界】
占位用原创 2017-07-24 23:44:25 · 204 阅读 · 0 评论 -
【中南林业科技大学第十一届程序设计大赛】 A B C D E G H I K
A 译码当成26进制数处理就好了代码#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;typedef long long ll;typedef unsigned long long ull;const int N = (int) 1e5 + 11;const int M = (int) 1e5 + 11;const...原创 2018-06-21 21:55:12 · 388 阅读 · 0 评论