一点一点的进步

Codeforces Round #288 (Div. 2)

A,B,C水 D。 有一个串,长度为n+2, 现在知道他的所有n个 长度为3的子串是什么 求出原始的串 这题跟POJ 2337有点像 最后抽象出的问题就是求欧拉通路: 将每个长度为3的子串, 前两个字母(数字)看成一个结点,  后两个字母(数字)看成一个结点, 然后这个子串就相当于...

2015-01-28 23:03:55

阅读数:1003

评论数:0

Codeforces Round #281 (Div. 2)

这场题也不难。 不过自己一直犯逗。 不是题目看错就是数组开小。 A,B,C,D都还挺水的,E其实也挺简单,只不过我当时没想明白。。 C的话, 枚举所有可能的d即可,复杂度是排序的nlogn D的话, 对于奇数来说,黑方只需要跟白方对称走就一定能赢 偶数的话, 白方...

2014-12-04 17:12:07

阅读数:825

评论数:0

Codeforces Round #280 (Div. 2)

这场题简单的令人吃惊 ABC几乎都是签到题 D的话 把两个人的射击时间转化成整数 求个gcd,除一下。 假设两人的射击频率分别是1秒x,1秒y x,y的gcd为g 转化一下就相当于 第一个人 y/g 秒射一发, 第二个人x/g秒射一发 然后两个人在 x/g*y/g 秒时会同时射击 那么每个...

2014-12-04 16:57:04

阅读数:696

评论数:0

HDU 3842 Machine Works cdq分治 斜率优化

本题是利用cdq分治  实现斜率优化的一个题目 斜率优化之前做的几个题都是斜率单调,并且插入点时由于点在某一维单调,所以仅仅操作队首和队尾就能完成优化了 但是本题显然不是  主要参考了两个东西 从《Cash》谈一类分治算法的应用 (Day1)cdq分治相关 这两个直接在百度上搜 ,第一个出...

2014-11-08 13:48:21

阅读数:2738

评论数:0

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;...

2014-11-07 16:01:23

阅读数:1370

评论数:2

Codeforces Round #148 (Div. 1)

A wool sequence 表示一个序列中可以找到一个连续的子区间使得区间异或值为0 那么求的是不含这种情况的序列个数 题目中数据范围是,在0~2^m - 1中选n个数作为一个序列  n和m都是10^5 仔细思考一下。 第一位 有2^m-1种情况 第二位由于不能跟其一样  有2^m...

2014-11-05 17:21:03

阅读数:879

评论数:0

Codeforces Round #149 (Div. 2)

这个round真的太简单了。。 A,B就不说了 C  题目说了合法的点不会超过10^5个 那么直接离散化,完了跑bfs就行了 离散化用map就行 #include #include #include #include #include #include #includ...

2014-11-01 21:25:55

阅读数:778

评论数:0

Codeforces 274 DIV1 C - Riding in a Lift 动态规划

题意很简单吧。

2014-10-25 22:42:39

阅读数:549

评论数:0

13年7月13日CF练习 Codeforces Round #147 (Div. 2)

这场div2可以说是我见过的比较水的一场吧。基本都是一眼题。 比赛地址http://acm.bnu.edu.cn/bnuoj/contest_show.php?cid=1836 题号是237A-237E   A题:Free Cash 这题不能多说。就是每个分钟覆盖一下,算出...

2013-07-13 14:18:01

阅读数:1293

评论数:0

Codeforces Round #112 (Div. 2) E题 位运算

大意就是给出一个序列,对每个元素,看序列中是否存在另一个元素跟他按位与的值为0,然后输出这个元素 数列的长度很大,所以n2肯定挂掉。当时想到了对每个数,可能有400多万种情况,但是却没想到去预处理。 正解就是预处理了,对于一个二进制数,如果数位中的一些1变成0后,能够变成序列中的某个数,那么就...

2012-03-17 12:51:24

阅读数:943

评论数:0

Codeforces Round #111 (Div. 2) E题 Buses and People 线段树+离散化

这题一看就是离散化加线段树,但是怎么建树确实没想出来。不过看到每个bus的时间点都不同,可能会有一点提示。 后来仿照一个神牛的代码写了一下 。 思路是这样的:首先,将bus和person的起止坐标一并取出到一个数组中,然后离散化之,对每个人每个bus都记录一下id,然后就是把这些坐标排序,去重...

2012-03-07 16:54:46

阅读数:1101

评论数:2

CF #109 div2 D题 Colliders

这道题应该算是简单题了。不过我写的太暴力,超时了。。。 参考了别人的想法,先用最暴力的筛法,把每个数最小的质因子记录下来。然后开10W个set,每次操作,如果要插入一个数x,如果没有冲突,往里加的时候,对每个他的质因子p,将x插入set[p]中,判断冲突的方法也类似,对每个他的质因子,如果质因子...

2012-02-25 12:58:37

阅读数:614

评论数:0

Codeforces Round #103 (Div. 2) D题 SPFA

题意就是求离源点距离为L的点的个数,点可以在节点上,也可以在路上,但是必须都是到源点的最短距离为L 用SPFA求一遍距离,然后扫描一遍点,再扫描一遍边 扫描边得时候注意了,有的边上有1个位置,有的边上有2个位置,并且要去重 /* ID: sdj22251 PROG: subset...

2012-01-19 02:31:44

阅读数:814

评论数:0

Codeforces Beta Round #89 (Div. 2) C. Fancy Number

C. Fancy Number time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output...

2011-10-29 09:22:49

阅读数:1046

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭