02 2022 档案

摘要:题解 L的数据为10的九次方所以DP肯定是过不了的,可以考虑二分跳跃的距离。 这个ll和rr就是查找答案的范围的左边界和右边界,二分距离。我们要找到一个最大值的距离,这个距离能保证只搬走m或m以内个石头就能让任意两个相邻的石头之间的距离大于等于这个距离。我们就来二分查找满足这个条件的最大的距离。先是 阅读全文
posted @ 2022-02-28 23:06 wisdom_jie 阅读(78) 评论(0) 推荐(0)
摘要:题解 本题重点考察数学知识,可分成以下三点:秦九韶算法、取模运算律,long long等数据类型的细节。 秦九韶算法: 假设有一元4次方程a0+a1*x+a2*x2+a3x3+a4x4=0,那么其等于 (x(x(xa4+a3)+a2)+a1)+a0=0。在此题中同理,最后算出答案判断是否为0。 取模 阅读全文
posted @ 2022-02-26 17:28 wisdom_jie 阅读(130) 评论(0) 推荐(0)
摘要:题解 用a数组记录棋盘每格的颜色,用b数组记录到达棋盘每格所需的最小花费。从起点(1,1)开始BFS,判断颜色相同,颜色不相同和无色三种情况,对于无色方块不能按正常情况继续BFS,只能判断其周围是否有颜色方格为其续命。最终判断重点位置是否到达,并输出最小花费。 #include<stdio.h> i 阅读全文
posted @ 2022-02-26 00:46 wisdom_jie 阅读(171) 评论(0) 推荐(0)