m0_51508220的博客

寒假以来，打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

题目链接 纪念第一次补全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

题目链接 待更新 A. Stable Arrangement of Rooks 题目大意：给出一个n*n的棋盘，问能否放下k个棋子，使得任意一个棋子走到任意相邻的格子中不会和其他棋子在同一行或同一列。如果有这种方案，任意输出一种，否则输出-1。 规律、构造 思路： 一个棋子可以走到相邻的格子中，所以，他的上下行，左右列均不能放棋子。那如何放摆放的棋子最多？ 从左上角沿对角线这样摆放的棋子是最多的。 发现最多摆放的数量是（n+1)/2 #include <iostream> #include

题目链接 A. Robot Cleaner 题意：n行m列，机器人位置在(cb, rb), 灰尘的位置(rd, cd), 初始时，每秒，机器人走到(cb+1, rb + 1), 当碰到墙后，对应的增长量变为-1（类似于光的折射）。机器人打扫的都是所在的这一行和这一列 问机器人扫完灰尘的最小时间是多少。 分类讨论： 灰尘在机器人的下方：不需要撞墙 灰尘在机器人的上方：需要撞一回墙来使得机器人向上走 取最小值即可 #include <iostream> #include <algorith

题目链接 A. Construct a Rectangle 题目大意: 给定三根木棍的长度l1. l2. l3，可以选择一根将其折成两段，问这四根木棍能否组成一个长方形 分类讨论即可，假设最长的一根 (假定为l2) （1）其他两根一样长，只需要判断最长的这个是不是偶数即可。（2）其他两根不一样长，看最长的一根：l2 == l1 + l0（3）有两根最长的l2., 判断最短的是不是偶数， ...