惊鸿

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/collection/541 ##题意： 从左上角走到右下角，蜥蜴可向八个方位爬行，问使蜥蜴无法到达终点的最小代价 ##思路 模拟一下得到：如果第一列除(1,1)以外的数或第n行除(n,m)以外的点可以到达第一行或第m 阅读全文

摘要： 比赛链接：https://codeforces.com/contest/1355 Sequence with Digits ##题意 给你第一个数和k，根据题中所给公式求出第k个数的值 ##思路 直接暴力，但中间会出现最大最小字符相乘为0的情况，然后break掉就不会超时了 #include<bit 阅读全文

摘要： A Registration 题意 两个字符串s,t;判断除了t的最后一个字母，两个是否字符串相同 阅读全文

摘要： 比赛链接：https://codeforces.com/contest/1345 A. Puzzle Pieces 题意 给定n,m;问用题中所给图片是否能拼成n行m列的大图片 观察可得当n=1或m=1或n=2且m=2时成立 B. Card Constructions 题意 用n张卡牌搭金字塔，每次 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1043 题意：一个圆上的数分为m段，按题中所给式子求解最大值最小值 解题思路：区间dp，f[l][r][k]表示在区间[l,r]中分成k段的最大最小值。要考虑到首尾我们可以将数据存储两遍，构成链式。 Code: 阅读全文

摘要： 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 阅读全文

摘要： 题目大意：将八数码的形式转变为最终形式所需要的步骤 解题思路：最终形式只有一种，可以用最终形式反向bfs推出可以变成那些八数码，标记并记录路径，对于每一种形式用康托展开来表示 #include<iostream> #include<queue> using namespace std; int a[ 阅读全文

摘要： 个人博客：https://voids5.cn/2020/04/01/Codeforces-Round-630-Div-2/ 题目链接：https://codeforces.com/contest/1332 A. Exercising Walk 题意：在题目所给次数反复左右上下跳过程中不超过题目所给范 阅读全文