Educational Codeforces Round 6 D. Professor GukiZ and Two Arrays

1-22 674 views

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

Codeforces Round #320 (Div. 1) [Bayan Thanks-Round] (A,B,C)

9-17 630 views

A。A Problem about Polyline 直接求/二分 题意:有一中图形 结构为 /\/\/\/\ 这样,给你一个点(a,b)让你求最小的x使得该点在这种图形上。 思路1. 当然可...
阅读全文 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

Codeforces Round #297 (Div. 2) E.Anya and Cubes(中途相遇法)

3-27 1,200 views

比较好的一个题。 数据比较小。如果直接爆的话。 求出所有的可能的值 得 3^25种情况。 如果中途相遇的话。 分两边来爆。 左边 3^12 右边 3^12 所以复杂度直接...
阅读全文 0

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
加载更多