04 2020 档案

摘要: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)
摘要:题目大意:将八数码的形式转变为最终形式所需要的步骤 解题思路:最终形式只有一种,可以用最终形式反向bfs推出可以变成那些八数码,标记并记录路径,对于每一种形式用康托展开来表示 #include<iostream> #include<queue> using namespace std; int a[ 阅读全文
posted @ 2020-04-17 14:40 voids5 阅读(214) 评论(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)