![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
文章平均质量分 78
sdj222555
这个作者很懒,什么都没留下…
展开
-
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 A car number in Berland consists of exactly原创 2011-10-29 09:22:49 · 1316 阅读 · 0 评论 -
Codeforces Round #288 (Div. 2)
A,B,C水 D。 有一个串,长度为n+2, 现在知道他的所有n个 长度为3的子串是什么 求出原始的串 这题跟POJ 2337有点像 最后抽象出的问题就是求欧拉通路: 将每个长度为3的子串, 前两个字母(数字)看成一个结点, 后两个字母(数字)看成一个结点, 然后这个子串就相当于 一条从前一个结点到后一个结点的边 欧拉通路的要求就是所有边都要走一原创 2015-01-28 23:03:55 · 1194 阅读 · 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 秒时会同时射击 那么每个x/g*y/g秒就是一个周期了 假设怪物的血有a,那么a%(x+y)就是原创 2014-12-04 16:57:04 · 837 阅读 · 0 评论 -
Codeforces Round #148 (Div. 1)
A wool sequence 表示一个序列中可以找到一个连续的子区间使得区间异或值为0 那么求的是不含这种情况的序列个数 题目中数据范围是,在0~2^m - 1中选n个数作为一个序列 n和m都是10^5 仔细思考一下。 第一位 有2^m-1种情况 第二位由于不能跟其一样 有2^m-2种情况 第三位由于不能跟第二位一样,并且不能跟前两位的异或值一样,有2原创 2014-11-05 17:21:03 · 1051 阅读 · 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 · 902 阅读 · 0 评论 -
Codeforces 274 DIV1 C - Riding in a Lift 动态规划
题意很简单吧。原创 2014-10-25 22:42:39 · 690 阅读 · 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 · 1578 阅读 · 2 评论 -
HDU 3842 Machine Works cdq分治 斜率优化
本题是利用cdq分治 实现斜率优化的一个题目 斜率优化之前做的几个题都是斜率单调,并且插入点时由于点在某一维单调,所以仅仅操作队首和队尾就能完成优化了 但是本题显然不是 主要参考了两个东西 从《Cash》谈一类分治算法的应用 (Day1)cdq分治相关 这两个直接在百度上搜 ,第一个出来的就是 本题的题意是 一个公司获得了一个厂房n(10^5)天的使用权原创 2014-11-08 13:48:21 · 3372 阅读 · 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 · 1445 阅读 · 0 评论 -
Codeforces Round #103 (Div. 2) D题 SPFA
题意就是求离源点距离为L的点的个数,点可以在节点上,也可以在路上,但是必须都是到源点的最短距离为L 用SPFA求一遍距离,然后扫描一遍点,再扫描一遍边 扫描边得时候注意了,有的边上有1个位置,有的边上有2个位置,并且要去重 /* ID: sdj22251 PROG: subset LANG: C++ */ #include #include #include #includ原创 2012-01-19 02:31:44 · 915 阅读 · 0 评论 -
Codeforces Round #112 (Div. 2) E题 位运算
大意就是给出一个序列,对每个元素,看序列中是否存在另一个元素跟他按位与的值为0,然后输出这个元素 数列的长度很大,所以n2肯定挂掉。当时想到了对每个数,可能有400多万种情况,但是却没想到去预处理。 正解就是预处理了,对于一个二进制数,如果数位中的一些1变成0后,能够变成序列中的某个数,那么就将这个二进制数指向那个数。 然后对某个元素,要找能使跟他按位与为0的元素,只要满足能把这个元素的二进原创 2012-03-17 12:51:24 · 1053 阅读 · 0 评论 -
Codeforces Round #111 (Div. 2) E题 Buses and People 线段树+离散化
这题一看就是离散化加线段树,但是怎么建树确实没想出来。不过看到每个bus的时间点都不同,可能会有一点提示。 后来仿照一个神牛的代码写了一下 。 思路是这样的:首先,将bus和person的起止坐标一并取出到一个数组中,然后离散化之,对每个人每个bus都记录一下id,然后就是把这些坐标排序,去重,数组大小数就是线段树的长度了, 就可以建树了。然后用二分查找把bus和人的起止坐标在数组中的位置找出原创 2012-03-07 16:54:46 · 1220 阅读 · 2 评论 -
CF #109 div2 D题 Colliders
这道题应该算是简单题了。不过我写的太暴力,超时了。。。 参考了别人的想法,先用最暴力的筛法,把每个数最小的质因子记录下来。然后开10W个set,每次操作,如果要插入一个数x,如果没有冲突,往里加的时候,对每个他的质因子p,将x插入set[p]中,判断冲突的方法也类似,对每个他的质因子,如果质因子的set不为空,说明有冲突,将set中的第一个元素输出即可,然后删除操作的时候则是set自带的eras原创 2012-02-25 12:58:37 · 735 阅读 · 0 评论 -
Codeforces Round #281 (Div. 2)
这场题也不难。 不过自己一直犯逗。 不是题目看错就是数组开小。 A,B,C,D都还挺水的,E其实也挺简单,只不过我当时没想明白。。 C的话, 枚举所有可能的d即可,复杂度是排序的nlogn D的话, 对于奇数来说,黑方只需要跟白方对称走就一定能赢 偶数的话, 白方往1,2走一步就变成了奇数的情况,然后黑方咋走,白方就对称走就行。所以最后白方一定能赢 E原创 2014-12-04 17:12:07 · 962 阅读 · 0 评论