二分
对你说的对
这个作者很懒,什么都没留下…
展开
-
二分 G 受热膨胀
1、简单描述 一个长为l的铁条,固定两端加热,温度和膨胀系数已知,求铁条膨胀后高度。 2、思路原创 2017-05-01 00:15:59 · 175 阅读 · 0 评论 -
二分 F 切网线
1、简单描述 k根网线,长度已知,切成m段,网线最长切多长? 2、思路原创 2017-05-01 00:13:33 · 296 阅读 · 0 评论 -
二分 D 和为0
1、简单描述 有四列数据,共n行,每列数据找一个,这四个数加起来为0,问一共有多少种方法使和为0? 2、思路 #include #include #include #include using namespace std; int a[4001][4],sum1[20000002],sum2[2000000原创 2017-04-30 23:05:32 · 219 阅读 · 0 评论 -
二分 E 找距离最大的最小值
1、简单描述 有n个不连续的格子,每一个格子对应一个位置坐标,将c头牛分别放入不同的格子中,尽可能地使牛的距离相隔远,求在不同放法中最小距离的最大值。 2、思路原创 2017-04-24 09:36:48 · 417 阅读 · 0 评论 -
P 二分查找
1、简单描述 给出含有n个数的上升序列,编号从1到n,然后给出q次询问,每次询问一个数x是否在上升序列中,如果在输出该数的编号,如果不在输出-1. 2、思路 # include using namespace std; int a[3000010]; int n; int f(int m) { int l = 1, r = n; int mid; while(l !原创 2017-04-01 18:20:41 · 292 阅读 · 0 评论 -
POJ river hopscotch(二分)
Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river with a ro原创 2017-08-17 21:38:50 · 152 阅读 · 0 评论 -
HDU6287 口算训练(二分+思维)
题目链接 Problem Description 小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了小T一个长度为n的正整数序列a1,a2,...,an,要求小T抛出m个问题以训练他的口算能力。 每个问题给出三个正整数l,r,d,小Q需要通过口算快速判断al×al+1×...×ar−1×ar是不是d的倍数。 小Q迅速地回答了出来,但是小T并不知道正确答案是什么,请写一个程序帮助小...原创 2018-11-05 20:06:03 · 211 阅读 · 0 评论