随笔分类 - CodeForces
摘要:比赛链接:https://codeforces.com/contest/1391 A. Suborrays 题意 输出长度为n的好排列 思路 从小到大输出一定满足。 #include<bits/stdc++.h> using namespace std; typedef long long ll;
阅读全文
摘要:比赛链接 https://codeforces.com/contest/1358 A. Park Lighting ##题意 在一个矩形中放入路灯,在两个方块公共边上放上路灯则两个方块都可以被照亮,问将矩形块全部照亮需要的最少路灯。 ##思路 先将n视为偶数,则全部照亮需要(n/2)m个路灯,如果n
阅读全文
摘要:比赛链接:https://codeforces.com/contest/1355 Sequence with Digits ##题意 给你第一个数和k,根据题中所给公式求出第k个数的值 ##思路 直接暴力,但中间会出现最大最小字符相乘为0的情况,然后break掉就不会超时了 #include<bit
阅读全文
摘要:比赛链接:https://codeforces.com/contest/1345 A. Puzzle Pieces 题意 给定n,m;问用题中所给图片是否能拼成n行m列的大图片 观察可得当n=1或m=1或n=2且m=2时成立 B. Card Constructions 题意 用n张卡牌搭金字塔,每次
阅读全文
摘要:A. Road To Zero 题意 两个操作:操作1:花费a元使某个数加1或减1 操作2:花费b元使两个数都加1或减1 问使两个数都变为0的最小花费 思路 因为不知道a,b的大小,需要考虑所有情况,比较得出最小值 Code:
阅读全文
摘要:A. Nastya and Rice 签到题 判断谷物总重量的范围和包重量范围是否有交叉 B. Nastya and Door 题意 在[l,l+k 1]范围内寻找山峰的个数最多且l最小 使用前缀和统计[1,i]的山峰个数,然后枚举比较得山峰个数最多且l最小的范围
阅读全文
摘要:A. Candies 题意:当k 1时输出满足题中所给数列的x值 解题思路:等比数列得(2^k 1)x=n,枚举k值即可、 Code: include using namespace std; typedef long long ll; const int N = 2e5+100,INF=0x3f3
阅读全文
摘要:个人博客:https://voids5.cn/2020/04/01/Codeforces-Round-630-Div-2/ 题目链接:https://codeforces.com/contest/1332 A. Exercising Walk 题意:在题目所给次数反复左右上下跳过程中不超过题目所给范
阅读全文

浙公网安备 33010602011771号