随笔分类 -  CodeForces

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