随笔分类 - OJ -- Codeforces
摘要：题目总链接：https://codeforces.com/contest/1095 A. Repeating Cipher 题意： 给出一个字符串，然后将其“收缩”，不断地将连续的一个、两个只变为一个，问最终的字符串是什么。 题解： 模拟一下就好了。 代码如下： #include <bits/std
阅读全文
摘要：D. Array Restoration 题目链接：https://codeforces.com/contest/1023/problem/D 题意： 给出一个序列，现在要求对一个全为0的序列执行q次操作，每次操作都要选定一段区间然后将区间上面的值变为i（i为操作的次数）。最终使得0序列变为之前给出
阅读全文
摘要：C. Playing Piano 题目链接：https://codeforces.com/contest/1079/problem/C 题意： 给出数列{an}，现在要求你给出一个数列{bn}，满足： 1.当an+1>an时，有bn+1>bn；2.当an+1=an时，有bn+1!=bn；3.当an+
阅读全文
摘要：D. Labyrinth 题目链接：https://codeforces.com/contest/1064/problem/D 题意： 给出一个n*m的矩阵以及人物的起点，并且给出x，y，分别代表这个人向左最多走x步，向右最多走y步。 矩阵中存在障碍，问这个人最多能到达多少数量的格子。 题解： 就是
阅读全文
摘要：Codeforces Round #527 (Div. 3) 题解 题目总链接：https://codeforces.com/contest/1092 A. Uniform String 题意： 输入n,k，n表示字符串的长度，k表示从1-k的小写字符（1即是a），现在要求最大化最少字符的数量。 题
阅读全文
摘要：E. Missing Numbers 题目链接：https://codeforces.com/contest/1081/problem/E 题意： 现在有n个数（n为偶数），但只给出a2,a4....an的信息，要求你求出a1,a2....an。 假设前n项的和为Sn,那么满足S1,S2....Sn
阅读全文
摘要：D. Maximum Distance 题目链接：https://codeforces.com/contest/1081/problem/D 题意： 给出一个连通图以及一些特殊点，现在定义cost(u,v)为一条从u到v的路径上面边权的最大值，然后定义dis(u,v)为从u到v所有路径上面cost的
阅读全文
摘要：C. Colorful Bricks 题目链接：https://codeforces.com/contest/1081/problem/C 题意： 有n个横向方块，一共有m种颜色，然后有k个方块的颜色与其左边的颜色不同（第一个除外），问一共有多少染色方案。 题解： 我们首先来考虑一下dp。 设dp(
阅读全文
摘要：A. Definite Game 题目链接：https://codeforces.com/contest/1081/problem/A 题意： 给出一个数v，然后让你可以重复多次减去一个数d，满足v%d!=0，问最后可以得到最小的是多少。 题解： 除开v=2输出2，其余直接输出1就行了= =/ 代码
阅读全文
摘要：题目链接：https://codeforces.com/contest/1093 A. Dice Rolling 题意： 有一个号数为2-7的骰子，现在有一个人他想扔到几就能扔到几，现在问需要扔多少次，能使扔出的总和等于xi。 题解： 由于是special judge，模拟一下搞搞就行了= = 代码
阅读全文
摘要：E. The Fair Nut and Strings 题目链接：https://codeforces.com/contest/1084/problem/E 题意： 输入n,k，k代表一共有长度为n的多少个字符串。然后给出一个最小字符串s，最大字符串t，满足对于所有的k个字符串有s<=S<=t。 最
阅读全文
摘要：D. The Fair Nut and the Best Path 题目链接：https://codeforces.com/contest/1084/problem/D 题意： 给出一棵树，走不重复的路径，每到一个结点加上其权值，经过一条边减去其权值，路径中途减去后不能出现负数，问怎么选择路径可以让
阅读全文
摘要：C. The Fair Nut and String 题目链接：https://codeforces.com/contest/1084/problem/C 题意： 给出一个字符串，找出都为a的子序列(比如ai,aj,ak)满足以下条件的个数： 1.子序列的索引单增(i<j<k)； 2.在原字符串中，
阅读全文
摘要：A. The Fair Nut and Elevator 题目链接：https://codeforces.com/contest/1084/problem/A 题意： 一栋房子有n层楼，同时有个电梯（每次只能载一个人），每层楼都有ai个人。 当电梯从x层到y层时，花费电力|x-y|。 现在要求当电梯
阅读全文
摘要：F. Ehab and a weird weight formula 题目链接：https://codeforces.com/contest/1088/problem/F 题意： 给出一颗点有权值的树，满足只有一个点的权值最小，然后除开这个点，每个点都有一个权值比它更小的点与之相邻。 然后要求你重构
阅读全文
摘要：E. Ehab and a component choosing problem 题目链接：https://codeforces.com/contest/1088/problem/E 题意： 给出一个数，找出k个连通块，使得连通块里面点的和除以k最大。当选择不同数量的连通块有相同的最大值时，要求输出
阅读全文
摘要：D. Ehab and another another xor problem 题目链接：https://codeforces.com/contest/1088/problem/D Description: This is an interactive problem! Ehab plays a g
阅读全文
摘要：C. Ehab and a 2-operation task 题目链接:https://codeforc.es/contest/1088/problem/C 题意： 给出n个数，然后最多可以进行n+1次操作，可以选择前i个数都加上一个非负数或者模上一个数，使最后这n个数严格递增。 题解： 我说下我的
阅读全文
摘要：B. Ehab and subtraction 题目链接：https://codeforc.es/contest/1088/problem/B 题意： 给出n个数，给出k次操作，然后每次操作把所有数减去最小值，输出这个最小值，k用不完用0来补。 题解： 考虑到重复的数会被一起减去，所以我用了个set
阅读全文
摘要：A. Ehab and another construction problem 题目链接：https://codeforc.es/contest/1088/problem/A 题意： 给出一个x，找出这样的a,b满足：1<=a,b<=x,并且a%b=0，a/b<x，a*b>x。 题解： 赛后发现，
阅读全文