Codeforces
文章平均质量分 87
Xuhx&
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #757 (Div. 2)——codeforces补题计划——2022.1.12&13
寒假以来,打cf一直掉分。。本人励志每天写几道cf,此篇博客用来记录。D1. Divan and Kostomuksha (easy version)题目描述:给出一个数组,可以重新排列数组中的数,使得gcd(a[1], a[2]) + gcd(a[1], a[2], a[3]) + gcd(a[1], a[2], a[3]…a[n]) 最大,求次最大值贪心、dp、gcd的性质分析:这题是 dp, (我也没想到。。。)试想a数组若是:2 2 3 6, 我们该怎么排使得答案最优?容易想到:6原创 2022-01-13 14:38:08 · 518 阅读 · 0 评论 -
Codeforces Round #764 (Div. 3)
题目链接纪念第一次补全cf:感动~~A. Plus One on the Subset题目大意:给出一个数组,每次我们可以选几个数+1,问至少多少次使得该数组中所有数大小相等。签到输出最大值 - 最小值即可, 因为对于每个数每次我们都只能使其增加1.#include <bits/stdc++.h>using namespace std;typedef long long LL;int main(void){ int T; scanf("%d", &a原创 2022-01-11 22:33:27 · 685 阅读 · 8 评论 -
codeforces Hello 2022
题目链接待更新A. Stable Arrangement of Rooks题目大意:给出一个n*n的棋盘,问能否放下k个棋子,使得任意一个棋子走到任意相邻的格子中不会和其他棋子在同一行或同一列。如果有这种方案,任意输出一种,否则输出-1。规律、构造思路:一个棋子可以走到相邻的格子中,所以,他的上下行,左右列均不能放棋子。那如何放摆放的棋子最多?从左上角沿对角线这样摆放的棋子是最多的。发现最多摆放的数量是(n+1)/2#include <iostream>#include原创 2022-01-07 17:51:26 · 479 阅读 · 0 评论 -
Codeforces Round #763 (Div. 2)
题目链接A. Robot Cleaner题意:n行m列,机器人位置在(cb, rb), 灰尘的位置(rd, cd), 初始时,每秒,机器人走到(cb+1, rb + 1), 当碰到墙后,对应的增长量变为-1(类似于光的折射)。机器人打扫的都是所在的这一行和这一列问机器人扫完灰尘的最小时间是多少。分类讨论:灰尘在机器人的下方:不需要撞墙灰尘在机器人的上方:需要撞一回墙来使得机器人向上走取最小值即可#include <iostream>#include <algorith原创 2021-12-31 15:43:39 · 403 阅读 · 1 评论 -
Educational Codeforces Round 120 (Rated for Div. 2)
题目链接A. Construct a Rectangle题目大意: 给定三根木棍的长度l1. l2. l3,可以选择一根将其折成两段,问这四根木棍能否组成一个长方形分类讨论即可,假设最长的一根 (假定为l2) (1)其他两根一样长,只需要判断最长的这个是不是偶数即可。(2)其他两根不一样长,看最长的一根:l2 == l1 + l0(3)有两根最长的l2., 判断最短的是不是偶数,...原创 2021-12-28 21:23:03 · 369 阅读 · 0 评论