好久没有写解题报告了。昨晚11点打了一场cf，感觉一般般。
题意：给定两个序列，可以任意交换两个序列的两次元素，最多交换两次，问两个序列的差值的绝对值最小是多少。
思路：最多交换两次嘛。那么交换0/1次的就比较简单了，直接nm的复杂度扫一遍就可以了。
难就难...
1-22 822 views
阅读全文 0
题意：给定n个表达式， 求出所有的y值，y = a[i] + c[i]*k <= b[i] (k >=0),问所有的y值中奇数个数的数值。并求出个数，题目制定所有的y中最多有一个奇数
思路：做这个题的时候想过二分，但是没看出存在什么单调性，就放弃了，开始想数论方向，也没有想出来，...
8-10 687 views
阅读全文 0
题意：给定个数为n且都是正数的序列，删除其中的一段连续序列，求得到的新的序列的最长连续序列的长度。
思路：求出每个位置以此位置为左端点的上升序列的长度l[i]，和以此位置为右端点的上升序列的长度r[i]，O(n)的时间复杂度可以预处理。
根据当前第i个数 r...
5-19 1,508 views
阅读全文 0
题意：给定一个等差序列（递增），给一个 左边界l（第l项），你每次都可以选 l ~r中的 m 个数，一天使得这m个数都减一，求t天可以把 l~r的数字都变成0的最大右边界。
二分答案的题目。
对于一个等差数列（递增）。比较容易想到二分。
在什么情况下可以满足题...
4-19 1,676 views
阅读全文 1
http://4.gdutcode.sinaapp.com/problem.php?cid=1020&pid=2
题意感觉略难理解。 煮菜还能再半途中停下来。
输入 n，m。 代表要煮 n 个菜 并且每分钟只能同时煮 m 个菜。
给出每个菜煮完所需要的时间。 输出 最少需要的时间。
这个题有个很明显的特点。 ...
3-15 795 views
http://4.gdutcode.sinaapp.com/problem.php?cid=1020&pid=2
题意感觉略难理解。 煮菜还能再半途中停下来。
输入 n，m。 代表要煮 n 个菜 并且每...
目标坐标 一定是两个点坐在边界。 那么我们就可以直接枚举 两个点就好了。
对于任何一个点。 再二分枚举边长。 O（n^3logn）
#include <vector>
#include <list>
#include <map>
#include <string>...
3-11 1,648 views
阅读全文 0
这个题还是二分答案v。
最主要的是判断这个 v 是否满足题意。
因为要求的是 cnt1 中的数字 必须不是 x 的倍数， cnt2 中的数字必须不是y的倍数。
那么 v/x 是当前 cnt1 不可以用的个数。 v/y 是 当前 cnt2 不可以用的个数。 那么 v 一定要大于等于 max（cnt1...
2-02 1,284 views
阅读全文 0
偶数的时候。 种类最少为 相邻两个人的不同的个数最大值。
比如 四个人为 4 1 1 2
那么我们可以先来确定4 2 这两个种类。 那么第一个 1的时候就可以从 2里面取。 第二个1 的时候就可以从 4里面取。这样一定满足。
当奇数的时候就不能这么取了。 这个时候 需...
2-01 1,290 views
阅读全文 0
二分高度。 我们知道 高度的最大值和最小值。
二分高度。 对于每一个高度。 都可以求出一个相应的弧长（圆弧），然后用此弧长与目标弧长做比较。
#include <cstdio>
#include <algorithm>
#include <iostream>
#...
1-25 1,457 views
阅读全文 0