- 博客(6)
- 资源 (4)
- 收藏
- 关注
原创 HDU 3842 Machine Works cdq分治 斜率优化
本题是利用cdq分治 实现斜率优化的一个题目斜率优化之前做的几个题都是斜率单调,并且插入点时由于点在某一维单调,所以仅仅操作队首和队尾就能完成优化了但是本题显然不是 主要参考了两个东西从《Cash》谈一类分治算法的应用(Day1)cdq分治相关这两个直接在百度上搜 ,第一个出来的就是本题的题意是一个公司获得了一个厂房n(10^5)天的使用权
2014-11-08 13:48:21 3410
原创 Codeforces Round #276 (Div. 1)
这个场由于系统出问题 unrated了题目都还挺短小精悍的A题目大意是有n个询问(10^4),每个询问是找出在[l,r]区间内二进制位1最多的数l,r范围是10^18然后就是贪心。 用 l 从低位往上贪就行了,0变1如果不超范围就变long long l, r;int n;int main(){ scanf("%d", &n); f
2014-11-07 16:01:23 1588 2
原创 Codeforces Round #148 (Div. 1)
Awool sequence 表示一个序列中可以找到一个连续的子区间使得区间异或值为0那么求的是不含这种情况的序列个数题目中数据范围是,在0~2^m - 1中选n个数作为一个序列 n和m都是10^5仔细思考一下。第一位 有2^m-1种情况第二位由于不能跟其一样 有2^m-2种情况第三位由于不能跟第二位一样,并且不能跟前两位的异或值一样,有2
2014-11-05 17:21:03 1060 1
原创 SRM 638 Div2
2333.。。 由于TC参赛数太少,加上不断的fst 我都降到div2了。还好做完就回div1了。。250水题500水题。。直接bfs扩展就行了注意判重, 我还用康托展开了真是多此一举。。1000这题理解错题意了。。我说看别人代码怎么看着不对劲来着不过还是非常容易的一道题二进制枚举烧哪些叶子结点然后对每种烧法求最短路求完最短路,枚举边
2014-11-03 13:38:35 1355
原创 SRM 400 Div1
这套题做的蛋疼菊紧250 简单题。 问一个数能否被表示 成 某个素数的若干次方 我用了一个很损精度得法其实只要判平方完了直接枚举素数就OKvectorans;bool check(int x) { int m = (int)sqrt(x * 1.0) + 1; if(x == 2) return true; for(int i = 2; i
2014-11-02 23:12:52 968
原创 Codeforces Round #149 (Div. 2)
这个round真的太简单了。。A,B就不说了C 题目说了合法的点不会超过10^5个那么直接离散化,完了跑bfs就行了离散化用map就行#include #include #include #include #include #include #include #include #include #define MAXN 111#define MAX
2014-11-01 21:25:55 907
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人