hycqwq


函数指针使用笔记

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

题解 LGP9253 [PA 2022] Ornitolog 2

0 条评论 OI 题解 无标签 hycqwq
Problem给定一个序列,问最少要改几个数才能使该序列变为一大一小交错的"波浪形"。Conditions"波浪形"有两种可能:Condition 11 3 5 \ / \ / ... 2 4即:第一个数是大数。那么如果发现了一个不符合规律的数,如果应该是大数则设为 $+\infty$,否则(即应该是小数时)则设为 $-\infty$。Condition 2 2 4 ...

题解 LGP9254 [PA 2022] Liczenie punktów

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

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

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

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

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

题解 LGP9222 「PEOI Rd1」Morning or Afternoon

0 条评论 OI 题解 无标签 hycqwq
思路在生活中,我们经常熬到下半夜然后发现,在 $11:59$ 之后,居然是 $00:00$!于是我们把输入的小时转换成 $00 \sim 11$ 之间的数,然后我们看到样例。观察两个时间之间的大小关系。11:30 > 00:20 Yes 00:20 < 05:00 No 11:45 > 01:04 Yes 00:10 < 00:59 No 01:09 ...

题解 CF1811E Living Sequence

0 条评论 OI 题解 无标签 hycqwq
活着的序列(?所以说为什么 CF 的题会牵扯到日语啊喂!思路去掉了数码 $4$,我们只剩下了 $9$ 个数码即 $0 \sim 3$ 与 $5 \sim 9$。容易想到题目中的序列就是九进制下的正整数表,只不过把大于等于 $4$ 的数码都加了个 $1$。于是我们也可以这么做。代码对不起,但是这个火车头,它……#include <iostream> #include <alg...

题解 CF1811C Restore the Array

0 条评论 OI 题解 无标签 hycqwq
思路观察上面这张图,发现除首尾外,$a$ 数组的每个元素会对 $b$ 数组中的两个元素产生影响。而要控制它所产生的影响,我们只需要将 $a_i$ 设为 $b$ 中在它两边的元素的最小值,即:$$ a_i = \begin{cases} b_i & i = 1 \\ b_{i - 1} & i = n \\ \min(b_i, b_{i - 1}) & \text{o...

题解 LGP8662 [蓝桥杯 2018 省 AB] 全球变暖

0 条评论 OI 题解 无标签 hycqwq
很有生活气息的题。思路首先想到,我们可以在开始时先统计一下总共有多少个岛,然后再统计水面上升之后有多少个岛,然后一减!但是我们发现,这样只有 $36\text{pts}$。于是我们找到了一个错误的数据:10 .......... .##....... .###...... ..##...##. .###..###. ..#...###. .###...#.. ..#...###. ........

题解 LGP8697 [蓝桥杯 2019 国 C] 最长子序列

0 条评论 OI 题解 无标签 hycqwq
思路题目要求 $t$ 是从头开始匹配,所以我们可以使用贪心的思想。在 $s$ 中找到匹配 $t$ 的字符,位置越靠前越好。于是这道题就做完了。代码#include <iostream> #include <string> using namespace std; int ans = 0; string s, t; int main() { cin >...