Educational Codeforces Round 6 D. Professor GukiZ and Two Arrays

1-22 674 views

好久没有写解题报告了。昨晚11点打了一场cf,感觉一般般。 题意:给定两个序列,可以任意交换两个序列的两次元素,最多交换两次,问两个序列的差值的绝对值最...
阅读全文 0

HDU 4768 Flyer(二分答案)

8-10 598 views

题意:给定n个表达式, 求出所有的y值,y = a[i] + c[i]*k <= b[i] (k >=0),问所有的y值中奇数个数的数值。并求出个数,题目制定所有的y中最多有一个奇...
阅读全文 0

UVA 1471 – Defense Lines(高效算法/LIS)

5-19 1,357 views

题意:给定个数为n且都是正数的序列,删除其中的一段连续序列,求得到的新的序列的最长连续序列的长度。   思路:求出每个位置以此位置为左端点的上升序...
阅读全文 0

Codeforces Round #299 (Div. 1)A. Tavas and Karafs(二分答案)

4-19 1,453 views

题意:给定一个等差序列(递增),给一个 左边界l(第l项),你每次都可以选 l  ~r中的 m 个数,一天使得这m个数都减一,求t天可以把 l~r的数字都变成0的最大...
阅读全文 1

GDUT校赛 slamdunk正在做菜(二分答案)

3-15 674 views

QQ图片20150315172716
http://4.gdutcode.sinaapp.com/problem.php?cid=1020&pid=2   题意感觉略难理解。 煮菜还能再半途中停下来。 输入 n,m。 代表要煮  n 个菜 并且每...
阅读全文 0

UVA 1312 – Cricket Field(二分)

3-11 1,510 views

目标坐标 一定是两个点坐在边界。 那么我们就可以直接枚举 两个点就好了。 对于任何一个点。 再二分枚举边长。 O(n^3logn)   ...
阅读全文 0

Codeforces Round #275 (Div. 2) B. Friends and Presents(二分答案)

2-02 1,133 views

这个题还是二分答案v。 最主要的是判断这个  v 是否满足题意。 因为要求的是   cnt1 中的数字 必须不是 x 的倍数,  cnt2 中的数字必须不是y的倍数。 那么   ...
阅读全文 0

UVA 1335 – Beijing Guards(二分结果)

2-01 1,145 views

偶数的时候。 种类最少为  相邻两个人的不同的个数最大值。 比如 四个人为 4 1 1 2 那么我们可以先来确定4 2 这两个种类。 那么第一个 1的时候就可以从 2里面...
阅读全文 0

UVA 10668 – Expanding Rods(二分数学题)

1-25 1,312 views

二分高度。 我们知道 高度的最大值和最小值。 二分高度。 对于每一个高度。 都可以求出一个相应的弧长(圆弧),然后用此弧长与目标弧长做比较。 ...
阅读全文 0

POJ 3061 Subsequence(二分/尺取法)

12-23 1,243 views

因为都是大于0的数。 那必然有  sum【i】 前 i 项和是依次递增的。 所以必然就会用到二分了。 对于每一个位置的元素 寻找 大于等于 a【i】 + s的第一个位置就...
阅读全文 0
加载更多