二分
关注
分享
扫一扫
文章平均质量分 78
leibniz_zhang
欢天喜地小企鹅
展开
-
51nod oj 1305 Pairwise Sum and Divide 【思维-组合-二分查找】
题目链接：1305先排序，然后二分查找1和2的个数--k为1的个数--p为2的个数s=（k-1）*k/2*2+（n-k）*k+（p-1）*p/21-1，，，，，，1-i（i大于1），，，，2-2其余的都为0--复杂度（logn）代码：#include#include#includeusing namespace st原创 2016-08-17 09:38:22 · 362 阅读 · 0 评论 -
zzuli oj 多校训练（三）【树链剖分--树状数组---STL----二分图----二分----DP】
Problem F: DTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 178 Solved: 38SubmitStatusWeb BoardDescription晴天想把一个包含n个整数的序列a分成连续的若干段，且和最大的一段的值最小，但他有强迫症，分的段数不能超过m段，然后他就不会分了。。。他想问你这个分出来的和最原创 2016-08-17 18:33:54 · 876 阅读 · 4 评论 -
51nod oj 1001 1090 1267 【sort排序+二分查找 求 是否存在几个数之和为K】
题目链接：1001题解：sort排序+二分查找代码：#include#include#include#includeusing namespace std;#define LL long longLL shu[50500];int main(){ LL k,n; scanf("%lld%lld",&k,&n); for (int i=0;i<n;i++)原创 2016-08-09 11:09:12 · 410 阅读 · 0 评论 -
J - 序列变换---没找到原题----【贪心+二分】
J - 序列变换Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给定序列A = \{A_1, A_2,...,A_n\}, 要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的定义为：B_i 我们定义原创 2016-04-26 20:14:48 · 473 阅读 · 0 评论 -
hdoj 2199 2899【二分--精度问题】
传送门：2199传送门：28992199代码：#include#include#includeusing namespace std;double y;double solve(double xx){return 8*xx*xx*xx*xx+7*xx*xx*xx+2*xx*xx+3*xx+6;}int main(){ int t;scanf("%d"原创 2016-08-10 21:27:58 · 488 阅读 · 0 评论 -
51nod oj 1094 和为k的连续区间【纯暴力--二分求解】
先说一下这一题不能二分（我的技术没达到）-.-因为我昨天用二分一直wrong--今天早上想到一组数据3 02 3 4我们求的和是s[1] = 2 ;s[ 2 ] =5 ,s[ 3 ]=9当开始没有二分查到0时，k+shu[1] = 2;查到了2==但是其实是没有答案的--如果难呢过吧这个问题解决掉---二分应该也会对---原创 2016-08-12 08:49:40 · 475 阅读 · 0 评论 -
51nod oj 1191 消灭兔子 【vector 二分+贪心】
1191 消灭兔子题目来源： 2013腾讯马拉松赛第三场基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 特别说明：1、当箭的伤害值大于等于兔子的原创 2016-09-16 16:31:20 · 370 阅读 · 0 评论 -
HiHo #1068 : RMQ-ST算法 【ST求区间最值】
#1068 : RMQ-ST算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了！于原创 2016-10-27 20:38:04 · 391 阅读 · 0 评论 -
51 nod oj 1257 背包问题 V3【01分数规划】
题目链接：12571257 背包问题 V3基准时间限制：3 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注N个物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数），从中选出K件物品（K Input第1行：包原创 2016-08-22 11:18:51 · 939 阅读 · 2 评论 -
POj 2002 UVALive - 3047 C - Squares 【计算几何+二分求解】
C - SquaresTime Limit:3500MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionA square is a 4-sided polygon whose sides have equal length and adjacen原创 2016-10-31 13:40:17 · 580 阅读 · 0 评论 -
hiho一下 第三十八周 二分·二分答案【二分+bfs】
#1139 : 二分·二分答案时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回和上上回里我们知道Nettle在玩《艦これ》，Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面，海域是N个战略点(编号1..N)组成，如下图所示其中红色的点表示有敌人驻扎，猫头像的的点表示该地图敌原创 2016-11-17 20:03:42 · 363 阅读 · 0 评论 -
51nod 1307 绳子与重物 【二分+dfs】
1307 绳子与重物题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题有N条绳子编号 0 至 N - 1，每条绳子后面栓了一个重物重量为Wi，绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上（编号-1）。如果绳子下所有重物的重量大于绳子的最大负重就会断掉（等于不会断）。依次原创 2017-03-02 12:33:23 · 586 阅读 · 0 评论 -
CodeForces 448D HDU 4907 二分--二分---自己又变渣了--
J - Task scheduleTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription有一台机器，并且给你这台机器的工作表，工作表上有n个任务，机器在ti时间执行第i个任务，1秒即可完成1个任务。 有m个原创 2016-07-26 23:20:25 · 350 阅读 · 0 评论 -
hdoj 4506 小明系列故事——师兄帮帮忙<二分求幂>
E - 快速幂Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription 小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女原创 2016-04-19 07:42:35 · 352 阅读 · 0 评论 -
light oj 1076 - Get the Containers
K - Get the ContainersTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1076DescriptionA conveyor belt has a number of vessel原创 2016-04-21 21:01:37 · 653 阅读 · 0 评论 -
Light oj 1048Conquering Keokradong
J - Conquering KeokradongTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice LightOJ 1048DescriptionThis winter we are going on a trip原创 2016-04-22 07:15:21 · 336 阅读 · 0 评论 -
light oj 1138 - Trailing Zeroes (III)《《二分》》
D - DTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionYou task is to find minimal natural number N, so that N! contains exactly Q zeroes on原创 2016-03-23 22:00:26 · 329 阅读 · 0 评论 -
hdoj 4004 The Frog's Games
D - The Frog's GamesTime Limit:1000MS Memory Limit:65768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe annual Games in frogs' kingdom started again. The most famous ga原创 2016-04-23 09:36:04 · 349 阅读 · 0 评论 -
hiho一下 第136周 #1269 : 优化延迟 【二分+堆排序|优先队列】
#1269 : 优化延迟时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同，具有不同的"延迟惩罚值"。序列中的第i个数据包的"延迟惩罚值"是Pi。如果N个数据包按照i1, Pi2, ... PiN>的顺序被处理，那么原创 2017-02-25 15:54:44 · 528 阅读 · 0 评论