- 博客(5)
- 收藏
- 关注
转载 在知乎上看到的东西啦。fractional cascading
在这里笔记一下好了。转自:链接:http://www.zhihu.com/question/33776070/answer/59405602来源:知乎我们从一个简单的算法题开始考虑:给出k个有序的数组 ,每一个长度为n;你可以对该数组进行线性时间的预处理,然后回答如下询问:给出x,回答每个数组中第一个小于x的元素是什么。常规的想法是对于每个数组二分查找,复杂度是
2015-10-28 14:40:20 1939 1
原创 codeforces 498D
这题证明了我是有多傻逼。。。。。。题目很好懂。。。那么由于只有2,3,4,5,6那么多的时间,自然可以以60为周期暴力搞了,当然估计有更好的做法。。但是要注意细节代码:#include #define rep(ii,a,b) for(int ii=(a);ii<=(b);ii++)using namespace std;const int maxn=100001;int n,
2015-10-27 16:29:14 320
原创 codeforces 584E
题意:给你两个排列,你要求让第一个排列变成第二个排列,你可以进行交换操作每次交换操作的代价是abs(i-j),i,j为位置。然后让你把方案输出出来 (by http://www.cnblogs.com/qscqesze/p/4858438.html)首先我们对问题稍作转换,变成将一个排列排好序。显然,最小代价等于逆序对的数量。因为要把某个数通过交换到
2015-10-11 10:15:05 536
原创 GDKOI2013 DAY2T4
#include#define rep(i_,a,b) for (int i_=(a);i_<=(b);i_++)#define clean(a) memset(a,0,sizeof(a));using namespace std;const int maxn=100010;int n,test,len,nn,root,m,tt;long long ww;int own[maxn],
2015-10-08 19:38:15 580
原创 poj 3580 splay
这题没啥好说的。。。就是splay裸题。。然而我的splay的常数大得要死。弄了好久才过了。。。。注意打标记的写法能有效减少常数。然后还是数组流好了。。。妈蛋开结构体太蛋疼了。。。。不过结构体合并答案的时候是可以带来方便的,因此我们对于贮存答案的数组还是弄个结构体比较好,比如该死的最大连续子段和。。。。代码:#include#include#include#include
2015-10-02 16:23:06 282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人