随笔分类 - Codeforces
摘要：链接： http://codeforces.com/contest/455/problem/D 题意： 给出一个序列，两种操作 1.a[l], a[l + 1], ..., a[r - 1], a[r] → a[r], a[l], a[l + 1], ..., a[r - 1]. 2.在线询问区间[
阅读全文
摘要：链接： http://codeforces.com/contest/13/problem/E 题意： 有n个洞，每个洞有一个power值，表示进入这个洞的球能够被弹到i+power处，两种操作 1.将a洞的power改为b 2.询问从洞a开始放一个球，能被弹出的次数和最终位置 题解： 分块处理，每个
阅读全文
摘要：链接： http://codeforces.com/contest/785/problem/E 题意： 给你一个序列，初始值a[i]=i，每次操作交换a[l]和a[r]，问有多少个逆序对 题解： 分块就可以了 代码：
阅读全文
摘要：链接： http://codeforces.com/contest/282/problem/E 题意： 给你一个数组，让你取一个不相交的前缀和后缀 （可以为空），使它们的异或和最大 题解： 当然是先求出前缀异或和和后缀异或和，先把所有的后缀异或和插入到Trie中，然后枚举每一个前缀，先更新后缀，再查
阅读全文
摘要：链接： http://codeforces.com/contest/278/problem/C 题意： 有n个员工，m种语言，每名员工可能会几种语言，也可能0门， 问最少需要在学多少门语言，使得任意两个人可以直接或者间接沟通 题解： 不区分员工和语言，直接用并查集就行了，最后就是集合数-1 但是要注
阅读全文
摘要：链接： http://codeforces.com/contest/292/problem/D 题意： 给你一个图，n个点，m条边 每次询问l，r 问如果删除第l条边到第r条边之间的所有边，有多少联通分量 题解： 前缀并查集和后缀并查集就可以了 代码：
阅读全文
摘要：链接： http://codeforces.com/contest/652/problem/D 题意： 给你n条线段，输出每条线段包含多少条线段，线段端点不重复 题解： 先把线段的所有端点放到一个vector里面，同时还要记下是哪条线段的起点或终点，所以用pair id为正表示起点，id为负表示终点
阅读全文
摘要：链接： http://codeforces.com/contest/601/problem/B 题意： For an array , we define it's Lipschitz constant as follows: if n < 2, if n ≥ 2, over all 1 ≤ i <
阅读全文
摘要：链接： http://codeforces.com/contest/242/problem/E 题意： 维护一个长度为n的数列，有2中操作 1.询问[l,r]的区间和 2.将[l,r]之间的所有数都异或x 题解： 用线段树来维护每一位1的个数就可以了 代码：
阅读全文
摘要：链接： http://codeforces.com/contest/718/problem/C 题意： 维护一个长度为n的数列a，支持下面两个操作： 1 l r x — increase all integers on the segment from l to r by values x; 2 l
阅读全文
摘要：链接： http://codeforces.com/contest/145/problem/E 题意： 维护一个只有数字4和7的数列，以下有两种操作： 1.将[l,r]区间4变为7，7变为4。 2.询问全局最长不下降子序列的长度。 输出所有2操作的答案 题解： 线段树维护。 维护四个信息： 1.区间
阅读全文
摘要：链接： http://codeforces.com/contest/475/problem/D 题意： 给你一个a数组，每次询问一个x，问有多少区间的gcd等于x 题解： 直接暴力打表，因为gcd的值不会有太多不同的，所以不会超时 代码：
阅读全文
摘要：链接： http://codeforces.com/contest/808/problem/D 题意： 给你一个数组a，问能否移动一个数的位置使得可以分成两部分，这两个部分的和相等 题解： 要么把后面的数移到前面，要么把前面的数移到后面，分别算一下，先用map存一下，不过还要特判当有一个数为sum/
阅读全文
摘要：链接： http://codeforces.com/contest/822/problem/C 题意： 有x天的假期, 有n张旅行票, 每张票有起始时间l, 结束时间r, 花费cost, 想把假期分成两部分出去旅游, 两部分时间不能重合(ri < lj || rj < li), 问最小花费是多少,
阅读全文
摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=6024 题意： 有一排教室位置xi，每个教室可以建一个蛋糕店，花费为ci，对于每一个位置，如果建了蛋糕店，那么花费ci，否则找到他左边第一个建蛋糕店的教室，花费为他们之间的距离 所以就是说最左边的教室一定要
阅读全文
摘要：链接： http://codeforces.com/contest/828/problem/E 题解： 给你一个字符串s q次操作 op==1 改变s[pos]位置的字符 op==2 将字符串e复制无限次 求从l开始s[l] == e[0] ,s[l+1] == e[1] ...... s[r] =
阅读全文
摘要：链接： http://codeforces.com/contest/55/problem/D 题意： 定义Beautiful number，这个数能整除自己的每位数字 题解： 数位dp，所不同的是需要多加一维，因为需要记录下当前的数字， dp[i][j][k]表示枚举到i位，当前数字为j（这里的j是
阅读全文
摘要：链接： http://codeforces.com/contest/807/problem/D 题意： 一场比赛一共5道题，有n个参赛者，现在只关心前两个，要使第一个人最后得分比第二个人高 每道题的总分数和通过这道题的人数与总人数的比值有关，如下表 现在给出每个人的每道题的通过时间，如果没有通过，时
阅读全文
摘要：链接： http://codeforces.com/contest/807/problem/C 题意： 给你x，y，p，q，现在让x和y分别加上一个数，使得(x+dx)/(y+dy)==p/q。其中dy>=dx>=0，要求加的数最小 题解： 首先需要判断特殊情况，当p=q时，如果x=y，那么就直接输
阅读全文
摘要：链接：http://codeforces.com/contest/805 A. Fake NP 题意： 给你一个区间，对于每个数写下它的因子，问你写的次数最多的那个 题解： 这道题其实代码很短，只要l==r答案就是r，否则答案是2，然而我却傻逼的看错题，被人hack了三次之后 才知道原来一个数同一个
阅读全文
浙公网安备 33010602011771号