CSP-J-2023 T3-一元二次方程 此题为CSP-J 2023 第三题一元二次方程。题目传送门 题面解释 这道题是让求一个一元二次方程的较大实数根,并按照题目指定的方法进行输出。 一元二次方程 首先需要先了解一下一元二次方程,题目中采用公式法来解方程。一元二次方程的一般形式为 ,系数为 , , 代入至 判断根的情况,如果有实数根则代入至 求出根。 题目 2024-08-06 题解 #模拟
CSP-J-2023 T2-公路题解 此题为CSP-J 2023 第二题公路。题目传送门 分析 阅读题目后,考虑做法易得贪心。路上一共有 个加油站,选择加油站应当选择下一个比当前便宜的加油站,如果没有比当前便宜的了那就下一站选择终点。我们需要在每个加油站加油使得恰好能够跑到下一个目标站点以取得最便宜的价钱,所以我们需要计算出下一个目标站点到当前站点的距离,于是采用前缀和的方 2024-07-30 题解 #贪心
CSP-J-2023 T1-小苹果题解 此题为CSP-J 2023 第一题小苹果。题目传送门 做法一 首先阅读题目,发现可以用一个大小为 的数组进行暴力模拟操作,可以先进行数量的枚举,然后在嵌套一层循环进行每天拿苹果的操作。但容易发现数据范围很大,数组开到1e9会 MLE 而也容易 TLE 拿不到满分。 做法二(正解) 首先我们发现,每次拿一个苹果后都需要隔两个苹果在拿 2024-07-29 题解 #找规律
洛谷P9741 翻转与反转 题解 题目传送门 洛谷P9741 翻转与反转 题目分析 数据范围是 ,首先想到的是将如题的两个操作——翻转和反转模拟求解,但是会超时,于是有了第二种方法,规律通过每个数下标位置的变化和反转变化可得。 算法一 分析 看了数据范围就是到,的算法肯定会超时,奈何本人太菜,先写一个吧。首先用序列 (样例1) 举个例子 操作次数 序列的变化 1 2 2023-10-27 题解 #数学 #规律
洛谷P1588 Catch That Cow 题解 题目传送门 洛谷P1588 Catch That Cow 题目大意(乱搞awa) 在数轴上有一动点x和一定点y,点x每秒前进一个单位长度或后退一个单位长度或移动到当前位置坐标*2的点,问点x到点y最短要几秒 题目分析 很容易看出这是一道广搜(BFS)题(其实我没看出来qwq,我太蒻了)。在这道题目中一个点可以通过三种方式(如题)移动,也就是一个点()只能扩展到三个点,即,,这三个点。所 2023-08-26 题解 #广搜(BFS)