Codeforces
文章平均质量分 78
sdj222555
这个作者很懒,什么都没留下…
展开
-
Codeforces Beta Round #89 (Div. 2) C. Fancy Number
C. Fancy Numbertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA car number in Berland consists of exactly原创 2011-10-29 09:22:49 · 1326 阅读 · 0 评论 -
Codeforces Round #288 (Div. 2)
A,B,C水D。有一个串,长度为n+2,现在知道他的所有n个 长度为3的子串是什么求出原始的串这题跟POJ 2337有点像最后抽象出的问题就是求欧拉通路:将每个长度为3的子串, 前两个字母(数字)看成一个结点, 后两个字母(数字)看成一个结点,然后这个子串就相当于 一条从前一个结点到后一个结点的边欧拉通路的要求就是所有边都要走一原创 2015-01-28 23:03:55 · 1202 阅读 · 0 评论 -
Codeforces Round #280 (Div. 2)
这场题简单的令人吃惊ABC几乎都是签到题D的话把两个人的射击时间转化成整数求个gcd,除一下。假设两人的射击频率分别是1秒x,1秒yx,y的gcd为g转化一下就相当于第一个人 y/g 秒射一发, 第二个人x/g秒射一发然后两个人在 x/g*y/g 秒时会同时射击那么每个x/g*y/g秒就是一个周期了假设怪物的血有a,那么a%(x+y)就是原创 2014-12-04 16:57:04 · 842 阅读 · 0 评论 -
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 评论 -
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 阅读 · 0 评论 -
Codeforces 274 DIV1 C - Riding in a Lift 动态规划
题意很简单吧。原创 2014-10-25 22:42:39 · 705 阅读 · 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;int main(){ scanf("%d", &n); f原创 2014-11-07 16:01:23 · 1588 阅读 · 2 评论 -
HDU 3842 Machine Works cdq分治 斜率优化
本题是利用cdq分治 实现斜率优化的一个题目斜率优化之前做的几个题都是斜率单调,并且插入点时由于点在某一维单调,所以仅仅操作队首和队尾就能完成优化了但是本题显然不是 主要参考了两个东西从《Cash》谈一类分治算法的应用(Day1)cdq分治相关这两个直接在百度上搜 ,第一个出来的就是本题的题意是一个公司获得了一个厂房n(10^5)天的使用权原创 2014-11-08 13:48:21 · 3410 阅读 · 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这题不能多说。就是每个分钟覆盖一下,算出最大就行。B题:Young Table题目中有一个很重要的条件是,操作的个数不大于这些原创 2013-07-13 14:18:01 · 1480 阅读 · 0 评论 -
Codeforces Round #103 (Div. 2) D题 SPFA
题意就是求离源点距离为L的点的个数,点可以在节点上,也可以在路上,但是必须都是到源点的最短距离为L用SPFA求一遍距离,然后扫描一遍点,再扫描一遍边扫描边得时候注意了,有的边上有1个位置,有的边上有2个位置,并且要去重/*ID: sdj22251PROG: subsetLANG: C++*/#include #include #include #includ原创 2012-01-19 02:31:44 · 926 阅读 · 0 评论 -
Codeforces Round #112 (Div. 2) E题 位运算
大意就是给出一个序列,对每个元素,看序列中是否存在另一个元素跟他按位与的值为0,然后输出这个元素数列的长度很大,所以n2肯定挂掉。当时想到了对每个数,可能有400多万种情况,但是却没想到去预处理。正解就是预处理了,对于一个二进制数,如果数位中的一些1变成0后,能够变成序列中的某个数,那么就将这个二进制数指向那个数。然后对某个元素,要找能使跟他按位与为0的元素,只要满足能把这个元素的二进原创 2012-03-17 12:51:24 · 1059 阅读 · 0 评论 -
Codeforces Round #111 (Div. 2) E题 Buses and People 线段树+离散化
这题一看就是离散化加线段树,但是怎么建树确实没想出来。不过看到每个bus的时间点都不同,可能会有一点提示。后来仿照一个神牛的代码写了一下 。思路是这样的:首先,将bus和person的起止坐标一并取出到一个数组中,然后离散化之,对每个人每个bus都记录一下id,然后就是把这些坐标排序,去重,数组大小数就是线段树的长度了, 就可以建树了。然后用二分查找把bus和人的起止坐标在数组中的位置找出原创 2012-03-07 16:54:46 · 1230 阅读 · 2 评论 -
CF #109 div2 D题 Colliders
这道题应该算是简单题了。不过我写的太暴力,超时了。。。参考了别人的想法,先用最暴力的筛法,把每个数最小的质因子记录下来。然后开10W个set,每次操作,如果要插入一个数x,如果没有冲突,往里加的时候,对每个他的质因子p,将x插入set[p]中,判断冲突的方法也类似,对每个他的质因子,如果质因子的set不为空,说明有冲突,将set中的第一个元素输出即可,然后删除操作的时候则是set自带的eras原创 2012-02-25 12:58:37 · 743 阅读 · 0 评论 -
Codeforces Round #281 (Div. 2)
这场题也不难。不过自己一直犯逗。 不是题目看错就是数组开小。A,B,C,D都还挺水的,E其实也挺简单,只不过我当时没想明白。。C的话, 枚举所有可能的d即可,复杂度是排序的nlognD的话, 对于奇数来说,黑方只需要跟白方对称走就一定能赢偶数的话, 白方往1,2走一步就变成了奇数的情况,然后黑方咋走,白方就对称走就行。所以最后白方一定能赢E原创 2014-12-04 17:12:07 · 967 阅读 · 0 评论