题解 ATpast202004E 順列

Solution按题意模拟即可。但是一个坑点是，答案加 $1$。还有，计算过程中，$a_i$ 的值不会改变，要另开变量存值。Code#include <iostream> #include <algorithm> #include <cstdio> #include <cstdlib> #include <ctime> #inclu...

题解 UVA11661 Burger Time?

Problem在一条路上，有饭店也有药店，一个位置可以兼而有之也可以一个都没有。现在的问题是：距离最近的一个饭店和一个药店的距离是多少？Solution首先，如果有一个地方两种店都有，那么答案为 $0$。其次，每次输入时记录一下上一个饭店和药店的位置，每一次位置更新时算一下现在前面的饭店和药店之间的距离，然后取最小值即可。Code#include <iostream> #incl...

题解 UVA10013 Super long sums

Problem逐位同时输入两个 $M$ 位的数，算出它们的和。多组数据。什么是逐位同时输入呢？就是一起输入两个数的第 $i$ 位。要全部输入之后把两个数拼起来。Solution逐位读入到两个字符串中，然后加起来即可。数据范围大，需要高精度。Code#include <iostream> #include <algorithm> #include <cstdio&...

题解 LGP9390 金盏花

这是一道数学题。Solution设 $Z$ 去掉后六位之后为 $Z_1$，后六位为 $Z_2$。特别地，$100001 \le Z_1 \le 999998$，如果超出范围则取边界值。接下来分类讨论：当 $Z_2 < Y$ 时，最接近 $Z$ 的 $X$ 只可能为 $Z_1 \times 10^6 + Y$ 或 $(Z_1 - 1) \times 10^6 + Y$；当 $Z_2 &g...

函数指针使用笔记

在开始之前，我们先复习一下变量指针的内容：指针是一个变量在内存中的地址，一个变量只对应一个指针，但是可能有多个指针指向一个变量所占的内存空间（因为一个变量可能会占好几个字节，但是每个字节都对应一个指针）。但是在我们的印象中，函数是一串代码，不应该是存在内存里的呀。实际上我们的程序在执行的时候也是放在内存里的，所以像函数这样一条条的指令也就有了确切的地址。这样函数也就有了自己的内存地址。至于怎...

题解 LGP9253 [PA 2022] Ornitolog 2

Problem给定一个序列，问最少要改几个数才能使该序列变为一大一小交错的"波浪形"。Conditions"波浪形"有两种可能：Condition 11 3 5 \ / \ / ... 2 4即：第一个数是大数。那么如果发现了一个不符合规律的数，如果应该是大数则设为 $+\infty$，否则（即应该是小数时）则设为 $-\infty$。Condition 2 2 4 ...

题解 LGP9254 [PA 2022] Liczenie punktów

Problem给出一个字符串，把它平均分成 $10$ 个部分，问有几个部分全部都是 T。Solution模拟有什么好说的。枚举每个部分，看看是否都是 T 即可。Code#include <iostream> #include <algorithm> #include <cstdio> #include <cstdlib> #include &l...

题解 LGP8627 [蓝桥杯 2015 省 A] 饮料换购

思路定义一个变量 $t$ 存储现在有多少个瓶盖，初始值为 $n$。每当 $t \ge 3$ 时，就代表可以换购饮料，于是把 $t$ 设为 $\lfloor \frac{t}{3} \rfloor$ 与 $t$ 除以 $3$ 的余数即可。代码#include <iostream> #include <algorithm> #include <cstdio> ...

题解 LGP8623 [蓝桥杯 2015 省 B] 移动距离

思路一道数学题。题目说不能斜着移动，就是说只能往上下左右四个方向走，于是发现这样的距离就是两点之间的曼哈顿距离。所以我们把楼房的坐标求出来，然后算一下距离即可。楼房的排列方式是左右方向动，所以在求坐标是需要判断现在是奇数行还是偶数行。代码#include <iostream> #include <algorithm> #include <cstdio> #...