随笔分类 - codeforce
摘要：题目链接：http://codeforces.com/contest/1293/problem/D 题意： 给定x0,y0,ax,ay,bx,by 即一堆经验点：(x0,y0)，(x1,y1)等价于(ax*x0+bx,ay*y0+by），(x2,y2)等价于(ax*x1+bx,ay*y1+by)，(
阅读全文
摘要：题目链接：http://codeforces.com/contest/1293/problem/C 题意：给定n，q，即给定一个2*n的格子，有q个查询。 每个查询给定一个ri和ci，ri为1或2，ci在1到n之间，即给定一个(ri，ci)，该点自该查询起状态进行转变（可经过/不可经过）。 如某个查
阅读全文
摘要：题目链接：https://codeforces.com/contest/1271/problem/E 题意：给定函数f(x)，x为偶数时f(x)=x/2，x为奇数时f(x)=x-1 给定n，k，对1到n每个数求f(x)的轨迹，如path[15]={15，14，7，6，3，2，1}，求在所有轨迹里出现
阅读全文
摘要：题目链接：https://codeforces.com/contest/1281/problem/D 题意：可以选择1*X和X*1的格子（X为任意值），向任意方向复制任意步，如下图，选择PPAP向上两步，将APPP和PAAA都变成了PPAP。 问将全图变成A需要多少步。 思路：显然只有0，1，2，3
阅读全文
摘要：题目链接：http://codeforces.com/contest/1284 A.New Year and Naming 给数字，求s字符串数组中对应命名+t字符串数组中对应命名，取余即可 #include<bits/stdc++.h> using namespace std; int main(
阅读全文
摘要：题目链接：http://codeforces.com/contest/1269 A. Equation 给定n，找到任意两个1e9范围内的a和b，满足a-b=n，a和b都不是质数 #include<bits/stdc++.h> using namespace std; const int mod=1
阅读全文
摘要：题目链接：https://codeforces.com/contest/1281/problem/C 题目很长而且还看不懂：） 照着样例推结论把：） t个样例，每个样例给个x，再给个字符串s。 表示i从1到x，每次将k个相同的字符串str，加到s末尾，k=s[i]-'0'，str为s[i+1]到末尾
阅读全文
摘要：题目链接：http://codeforces.com/contest/1272/problem/F 题意：给两个括号序列 s1,s2，要求构造一个最短的规范的括号序列 ans，且满足 s1,s2为 ans 的子序列。 设有三维dp[i][j][k]，表示s1串取到i，第二个字符串取到j，k=左括号数
阅读全文
摘要：chrome链接：http://cf-predictor-frontend.herokuapp.com/，chrome网上应用商店直接下载（需要FQ） crx文件下载链接： http://www.chromestore.cn/2018/09/18/nbhext-for-codeforces/ htt
阅读全文
摘要：题目链接：http://codeforces.com/contest/1272/problem/E 题意：给定n，给定n个数a[i]，对每个数输出d[i]。 对于每个i，可以移动到i+a[i]和i-a[i]（如果i+a[i]<=n，i-a[i]>=1） d[i]是指从i移动到任意一个j的步数，需满足
阅读全文
摘要：题目：https://codeforces.com/contest/1256/problem/D 题意：给你长度为n的01串，能将任意两相邻字符交换k次，求最小字典序的交换结果。 思路：贪心...甚至不用二分...贴一发简短的代码 #include<bits/stdc++.h> using name
阅读全文
摘要：题目：http://codeforces.com/problemset/problem/1119/D 题意：给一个数n,给出n个数组的第一个数（a[0]=m,a[1]=m+1,a[2]=m+2,...,a[n]=m+n）,给定q个查询,每个查询问所有数组的[l,r]区间内总共出现了多少个不同的数。
阅读全文
摘要：题目：http://codeforces.com/problemset/problem/732/D 题意：给你n,m,n个数,m个数，n天，m场考试，给出n天每天能考第几场考试（如果是0则那天考不了试），给出每场考试需要复习的天数。可以安排每天复习没考试的科目（只能复习一科），或者安排去考试。求出最
阅读全文
摘要：题目：http://codeforces.com/problemset/problem/448/D 题意：给出n,m,k，即在一个n*m的二维数组中找第k大的数，第i行第j列的数的值为i*j。 思路：二分答案，每一行中找比它小的数之和（单调函数），作为check的条件来转移。 #include<bi
阅读全文
摘要：题意：给n个线段，每个线段会覆盖一些点，求删最少的线段，使得每个点覆盖的线段不超过k条。 思路：按右端点排序，之后依次加入每个线段，查询线段覆盖区间内的每个点，覆盖的最大线段数量，如果不超过k，那就可以直接加入。 #include<bits/stdc++.h> using namespace std
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/296/C 题意：给你n、m、k，表示n个数a[i]，m个对数的操作，k个对操作的操作。m个操作：数a[l]到a[r]范围内都加上d；k个操作：操作m[l]到操作m[l]范围内都执行一次。 线段树套线段树，但
阅读全文
