ACM--二分
布呗之路
每个人都有不同的路,所以每个人都会孤独。
展开
-
HDU 6231 --- K-th Number(二分+尺取+思维)
K-th NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 945 Accepted Submission(s): 357Problem Description Alice are given an array A[1....原创 2018-07-08 14:30:29 · 508 阅读 · 0 评论 -
ZOJ 2112 分块+二分
/**链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112区间第k大+单点修改 对于每块进行排序,二分确定区间第k大的数;对于单点修改,修改当前的值,并且对当前块的值进行重新排序;时间消耗比较大;对于主席树的解法相对来说比较耗费空间*/#include<bits/stdc++.h>#d...原创 2018-09-26 22:46:18 · 246 阅读 · 0 评论 -
Codeforces Round #200 (Div. 1) C. Read Time 二分
/**Codeforces Round #200 (Div. 1) C. Read Time 二分链接:https://codeforces.com/contest/343/problem/C题意:n个刷子 m个原点 n个刷子同时左右进行刷 问最少的时间使得m个点都能够被刷到;分析 :直接二分暴力查找答案 由于刷子存在的点和原点都是递增的 因此每次看枚举的次数看是否能够遍历所有的点...原创 2018-09-10 17:54:53 · 217 阅读 · 0 评论 -
CodeForces 371C Hamburgers 二分
/**CodeForces 371C Hamburgers 二分链接:https://codeforces.com/problemset/problem/371/C题意:给定一个只含'B' 'S' 'C' 字符的字符串;现在给出部分'B' 'S' 'C' 的数量 及 分别对应字符的价格;现在拥有sum的钱 这些能够买到相应的字符问 买入部分字符后 最多能够得到多少个原始的字符串...原创 2018-09-10 17:53:52 · 247 阅读 · 0 评论 -
BZOJ 2440 : [中山市选2011] 完全平方数 (二分+容斥原理+莫比乌斯函数)
/**链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2440题意:第k个不含平方因子的数 二分查询第k个; 二分的上届怎么证明呀... .......转换为1-->x含平方因子的数的个数;直接暴力枚举即可 1-->sqrt(x);对于上述的式子 首先得想到容斥原理举个栗子吧.... 假如说 ans = n/...原创 2018-09-04 22:46:59 · 194 阅读 · 0 评论 -
51 nod 第K大区间
/**链接:http://www.51nod.com/contest/Problem.html#!problemId=1686&contestId=58题意:定义一个区间的值为其众数出现的次数现在给出n个数,求将所有区间的值排序后,第k大的值是多少?由于是众数出现的次数 所以次数应该不会超过n;求解第k大的值(次数) 窝们可以直接对其进行二分枚举次数x 看满足条件的区间的...原创 2018-08-18 13:19:19 · 575 阅读 · 0 评论 -
HDU 6304 Chiaki Sequence Revisited 二分+规律
/**G: Chiaki Sequence Revisited链接:http://acm.hdu.edu.cn/showproblem.php?pid=6304题意:求解所给序列的前缀和;分析:先拍出40个a[i]的表 得到:1 1 2 2 3 4 4 4 5 6 6 7 8 8 8 8 9 10 10 11 12 12 12 13 14 14 15 16 16 16 16 16 1...原创 2018-08-17 21:01:38 · 202 阅读 · 0 评论 -
POJ--3111 0/1分数规划
/**题意:和上道题题型类似 求解k个二元组和最大并输出序号 结构体存一下就ok了;*/#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#define ll long longusing namespace std;const int m...原创 2018-07-18 21:52:01 · 210 阅读 · 0 评论 -
POJ - 2976 最大化平均值.... 01分数规划
/**链接:http://poj.org/problem?id=2976题意:给定两组序列a b 去掉k个二元组(同一个i对应的a b) 使得a的总和除以b的总和最大;分析: 对于任意二元组 a b 都存在 x = a / b + c ; c为待定数(表示二元组值与平均值的差值) 寻找最合适的 x 因此可以选择0作为差值点进行规划化简后得到 -------->b *...原创 2018-07-18 20:51:16 · 227 阅读 · 0 评论 -
POJ - 3104 Drying (二分 最大化最小值)
DryingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21469 Accepted: 5408DescriptionIt is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is no...原创 2018-07-12 13:04:25 · 212 阅读 · 0 评论 -
POJ 3258 River Hopscotch 最大化最小值问题
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18462 Accepted: 7686DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefu...原创 2018-07-08 22:52:02 · 128 阅读 · 0 评论 -
HDU 5726 区间GCD (ST + 二分 +尺取+思维)
GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5030 Accepted Submission(s): 1800Problem Description Give you a sequence of N(N≤100,000) ...原创 2018-07-08 21:54:37 · 261 阅读 · 0 评论 -
POJ 3273 Monthly Expense 最大值最小化问题
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 33426 Accepted: 12527DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to ru...原创 2018-07-08 21:32:29 · 148 阅读 · 0 评论 -
序列异或和
【题意】给定n个数的数组A和数组B,求所有A[i]+B[j]的异或和(1<=i,j<=n)。n<=200000。【算法】二分+模拟【题解】将答案分成(A[i]+B[j]-A[i]^B[j])的异或和 以及 A[i]^B[j]的异或和,即单独考虑进位(后面部分很好算)。二进制题目必须拆位,通过进位使第k位+1的数对必须满足 ( A[i] & ((1<<k...原创 2018-12-06 22:15:38 · 1251 阅读 · 0 评论