题解 P8623 [蓝桥杯 2015 省 B] 移动距离 题目传送门 思路 一道小学奥数题 小学奥数管这个叫做数表。这道题是数表中比较简单的一种。很容易看得出来,这是一个周期为 2w2w2w 的蛇形数表。 易得纵坐标为 n2\frac{n}{2}2n,但是当 nnn 除以 www 有余数时,需要加 111,因为这属于这个周期的后半部分,而后半部分要加一行。 横坐标只需要求 nnn 除以 2w2w2w 的余数,如果这个数大于 www,则它的横坐标应为 2023-04-22 洛谷题解 #OI #题解
题解 P8627 [蓝桥杯 2015 省 A] 饮料换购 题目传送门 思路 仔细看 nnn 的范围,发现 0<n<100000<n<100000<n<10000。很明显这道题可以模拟,不需要找规律。 小明每次喝一瓶,瓶盖加一个,饮料减一瓶。如果瓶盖有 333 个,加一瓶饮料,然后瓶盖数归零。 AC 代码 123456789101112131415#include<bits/stdc++.h>using 2023-04-22 洛谷题解 #OI #题解
题解 P9222 「PEOI Rd1」Morning or Afternoon 题目传送门 看到没有人写 Python 题解,蒟蒻又来写 Python 题解了 思路 如果开始时间的小时部分比结束时间的小时部分大,很容易得出结束时间肯定是在下午。但是如果小时部分是 121212,你可能觉得要写一个特判,但是如果你按照数码时钟的样子把他改成 000,很明显也符合上述判断。 AC 代码 12345678910n = int(input())for i in range(n): 2023-04-22 洛谷题解 #OI #题解
题解 P9203 时效「月岩笠的诅咒」 题目传送门 看到没有人发 Python 题解,本蒟蒻就来发一篇 思路 首先这道题可以通过操作使得 a←a+1a\gets a+1a←a+1 , b←b+1b\gets b+1b←b+1 , 故不论整数部分是多少,都能通过变换得到相同的整数部分。我们只需要对比小数部分是否相同即可。 Python 以不用写高精度出名,但是遇到非常小的数字(比如题目中的 121212 位小数),也会出现一些误差。 2023-04-22 洛谷题解 #OI #题解
题解 P8682 [蓝桥杯 2019 省 B] 等差数列 思路 如果你随便试几个数,你就会发现这个等差数列的公差其实就是这个数列里从小到大两个数之差的最大公因数。 举个栗子: 3971153\quad9\quad7\quad1\quad15397115 对他进行排序 1379151\quad3\quad7\quad9\quad15137915 求相邻两数之差分别为 24262\quad4\quad2\quad62426 计算易得最大公因数为 222 最 2023-04-22 洛谷题解 #OI #题解
题解 P8668 [蓝桥杯 2018 省 B] 螺旋折线 本蒟蒻写的第一篇题解,点个赞再走呗~ 思路 当我们看到标签的时候,会看到这样两个字:“模拟”。 所以本蒟蒻的第一个方法就是模拟。 非常令人激动的是,最后四个点 TLE 了…… 所以,我们要使出我们的终极大法:打表 找规律。 我们可以把它分为四个象限,求出顶角的 disdisdis 值,然后再加减坐标距离值 dis(X,Y)dis(X,Y)dis(X,Y) 与顶点坐标的 disdisdis 值。 2023-04-22 洛谷题解 #OI #题解