随笔分类 - OJ -- Codeforces
摘要：E. Increasing Frequency 题目链接:https://codeforces.com/contest/1082/problem/E 题意： 给出n个数以及一个c，现在可以对一个区间上的数同时加上或减去一个值，问最后c的最多数量为多少。 题解： 这题挺有意思的，我们通过分析题目可以发
阅读全文
摘要：D. Maximum Diameter Graph 题目链接：https://codeforces.com/contest/1082/problem/D 题意： 给出n个点的最大入度数，要求添加边构成一个无环无向无重边的图，并且最大化图中的最短路径。 题解： 要求最短路径最大，我们会想到把每一个允许
阅读全文
摘要：C. Multi-Subject Competition 题目链接:https://codeforces.com/contest/1082/problem/C 题意： 给出n个信息，每个信息包含专业编号以及对应权值，先要求选出一些数量相等的专业（每种专业选的个数相等，不要求每种专业都要选），使对应权
阅读全文
摘要：B. Vova and Trophies 题目链接:https://codeforc.es/contest/1082/problem/B 题意： 给出一个“GS”串，有一次交换两个字母的机会，问最大的连续“G”串是多少。 题解： 在末尾后面放一个哨兵“S”,然后扫两遍，维护S左边和右边连续的“G”分
阅读全文
摘要：A. Vasya and Book 题目链接:https://codeforc.es/contest/1082/problem/A 题意： 给出n,x,y,d，x是起点，y是终点，d是可以跳的格数，注意是不能跳出边界，最少跳到1，最多跳到n。问最少跳到y的步数是多少。 题解： 从x到y，有三种途径，
阅读全文
摘要：D. TV Shows 题目链接：https://codeforc.es/contest/1061/problem/D 题意： 有n个电视节目，每个电视节目都有一定的时间 [li,ri]，现在要把每个节目都看了，但是电视需要租，租电视费用为x，之后每一分钟的费用为y，比如[l,r]的费用就是x+(r
阅读全文
摘要：C. Multiplicity 题目链接:https://codeforc.es/contest/1061/problem/C 题意: 给出一串数，问它的“好序列“有多少。好序列的定义是，首先是一个子序列（顺序可以打乱），其次，序列相应位置的数可以除尽该位置编号。 题解:这题是dp，我没有想到，主要
阅读全文
摘要：B. Views Matter 题目链接：https://codeforc.es/contest/1061/problem/B 题意： 给一个类似棋盘的东西，对于每一列都放有格子，问在无重力的条件下，最多可以抽取多少个格子，并且使纵向视图和横向视图保持原样。 题解： 这题还是采用贪心的方法，先排个序
阅读全文
摘要：A. Coins 题目链接：https://codeforc.es/contest/1061/problem/A 题意： 给出n和s，要在1-n中选数（可重复），问最少选多少数可以使其和为s。 题解: 贪心就行了。 代码如下:
阅读全文
摘要：B. Margarite and the best present 题目链接:https://codeforces.com/contest/1080/problem/B 题意： 给出一个数列:an=(-1)n，之后有询问，问 [l,r] 之间的ai和为多少。 题解:这个分情况讨论一下就可以了，区间长
阅读全文
摘要：A. Petya and Origami 题目链接：https://codeforc.es/contest/1080/problem/A 题意： 给出n,k，k表示每个礼品里面sheet的数量（礼品种类可以不同），现在给n位朋友送礼，每位朋友需要2个xx,5个xx,8个xx，问最少需要买多少礼品。
阅读全文
摘要：C. Masha and two friends 题目链接：https://codeforc.es/contest/1080/problem/C 题意： 给出一个黑白相间的n*m的矩阵，现在先对一个子矩阵颜色变为白色，然后再对一个子矩阵颜色变为黑色，问最终白色格子和黑色格子有多少？ 题解： 定义w(
阅读全文
摘要：D. Olya and magical square 题目链接：https://codeforces.com/contest/1080/problem/D 题意： 给出一个边长为2n的正方形，每次可以将其划分，要求划分出来从左下角到右上角沿着左边和上边的边走的路径的小正方形边长相等。现在有k个划分的
阅读全文
摘要：D. Fun with Integers 题目链接：https://codeforc.es/contest/1062/problem/D 题意： 给定一个n，对于任意2<=|a|,|b|<=n，如果a->b，则存在一个x，使得x*a=b 或者 x*b=a，那么最终答案就是|x|的总和。相同的a,b不
阅读全文
摘要：C. Banh-mi time limit per test：1 second memory limit per test：256 megabytes 题目链接：https://codeforc.es/contest/1062/problem/C Description: JATC loves Ba
阅读全文
摘要：B. Math time limit per test：1 second memory limit per test：256 megabytes Description: JATC's math teacher always gives the class some interesting math
阅读全文
摘要：A. A Prank time limit per test 1 second memory limit per test 256 megabytes 题目链接：https://codeforc.es/contest/1062/problem/A Description: JATC and his
阅读全文
摘要：A. Minimizing the String time limit per test 1 second memory limit per test 256 megabytes A. Minimizing the String time limit per test 1 second time l
阅读全文