合集-cf补题
摘要：题目链接：https://codeforces.com/contest/2060/problem/C 题意： 给定一个长度为n的数组和一个固定数值k。 每轮alice从中选择一个数字并擦除，bob选择一个数值并擦除 如果他们两个选择的数字加起来等于k，那么分数+1 alice要让得分尽量小，bob要
阅读全文
摘要：题目链接：https://codeforces.com/contest/2108/problem/C 题意： 给定一个数组 我们需要将数组元素从大到小的顺序依次遍历 不过不能改变原数组的顺序，而是通过生成不同的指针 指针可以往左或往右任意移动 求所需指针数量的最小值 思路： 容易知道如果相邻的元素相
阅读全文
摘要：题目链接：https://codeforces.com/contest/2075/problem/C 题意： 有n个格子m种颜料，给定每种颜料最多能涂多少格子的数组 求一种颜料占格子一边的涂法有多少种 思路： 易知a[i]最大为n-1 观察得到对于a[i]+a[j]>=n,方案种数为a[i]+a[j
阅读全文
摘要：题目链接：https://codeforces.com/contest/2070/problem/C 题意： 初始数组全为R 一次操作可以指定一段连续的区间为B 给定一个字符串S 若最后相同位置i的数组元素与S[i]不同，则会受到惩罚a[i] 规定 最终受到的惩罚 为这些惩罚的最大值 求最多操作k次
阅读全文
摘要：题目链接：https://codeforces.com/contest/2043/problem/B 题意： 给定n和d，表示有一个由d进行n！次循环拼接成的数字（如1111，22222,33..)，判断能否被1~9的奇数整除 思路： 对于这样的无限循环的数，可以视为X=d*(10^k-1)/9(k
阅读全文
摘要：题目链接：https://codeforces.com/contest/2107/problem/C 题意： 给定一个长度为n的数组，和一个长度为n的01串，其中1代表该位置的数字是记得的，0代表该位置的数不记得 在不记得的数的位置上构造方案，使得最大子数组之和恰好为k 思路： 易知如果数组最大子数
阅读全文
摘要：真是越来越菜了，牛客已经掉到蓝了（悲 6.7/21：57：喜报，ABC终于能自己A5题了，虽然好像这场前五题比之前简单 C 题意：略 思路： 666，p=1时，只有第一位为1，其余位都是0 void solve(){ int d,p;cin>>d>>p; int k; int td=d,tp=p;
阅读全文
摘要：同步更新，但是现在网站的latex还没渲染好 https://happycoding.me/posts/codeforces-round-1050-div4/ A 思路： 当$n$为奇数时，答案为$x$，否则为$0$ B 思路： 显然每条线段都要经过，答案为$n+m$ C 题意： 现有$2$侧：$0
阅读全文
摘要：题意： 给定n个商品价格，现在同时除以一个x（x>1)向上取整，如果有商品价格和原来相同，就可以省去y元，否则需要花费y元。每个商品可以贡献向上取整后价格的花费。求最优x时的最大答案 思路： 对于一个数i,可以被(x/(i-1),x/i]向上除x后得到 由于数组元素范围不大，可以考虑枚举x，然后再枚
阅读全文
浙公网安备 33010602011771号