running_acmer的博客

链接：http://codeforces.com/problemset/problem/982/D题目大意：给你一个长为n的数组.，你可以任意选定一个数字k，使得大于等于k的数变成0，其他数变成1，然后要满足所有为1的块的大小一样，并且你要保证为1的块尽可能多，问你满足条件的最小的k为多少？思路：一开始我的想法是明显的二分啊，但是看了看好像难点并不在此，只要简单暴力就行了，O(n)的复杂度，难点在...

题意：给你n个数， 问最长的题目中定义的斐波那契数列。思路：因为n给的范围比较小，所以二重循环暴力一下确定f1，f2然后不断往下推，用map(logn)查找是否存在f1+f2;同时不断更新长度的最大值。但是需要注意的是：1.一个数可能出现多次，所以要用map记录次数。在一个数已经被数列使用后，次数减减，在不断递推的过程中不断更新改变，但是完成后必须恢复到原状态，我是使用了dfs来回溯的时候复原，一...

【链接】： http://codeforces.com/contest/1029/problem/B 【题意】： 去掉一个区间，求所有区间覆盖的区间的最大值 【思路】： 答案区间肯定是一个左端点，一个右端点，维护两个multiset，暴力删除，插入（nlgn）. 【代码】： #include<bits/stdc++.h> using namespace std; con...