编程笔记

前言 题目传送门！ 更好的阅读体验？ 这题是一道挺好的 /(/texttt{dp}/) 题啊，但大家的题解都写得不够详细。 所以，我来补一篇 /(/LaTeX/) 题解，希望能帮助大家。 思路 首先是读入，为了方便，我让字符串下标从 /…

Go语言方法 两种接收者 Go语言方法有他的接收者，如下代码 package main import "fmt" type A struct { name string } func (a A) Name() string { a.name = "hi" + a.name return a.name } func main() { a := A{ …

注意：下面可能有部分数学符号使用不规范，看懂就行。 如何迅速判断 /(n/) 是否为质数？ 方法一 枚举 /(i/) 满足 /(1 < i < n/)，则 /(n/) 不是质数，当且仅当全部的 /(i /nmid n/)。 时间复杂度 /(O(n)/)。 …

前言 题目传送门！ 更好的阅读体验？ 本次比赛第二题，好像没有人抢题解，那我来一发。 思路还是挺巧妙的。 /(/texttt{10 pts}/) 思路 深搜求解即可。 最坏情况，时间复杂度 /(O(n!)/)。 #include <iostream>…

前言 题目传送门！ 更好的阅读体验？ 这是一道简单的字符串练手题。 思路 每次暴力计数，是否为元音。最后判断是否满足题意即可。 重点是字符串读入问题。 由于字符串读入部分含有空格，因此使用 getline(cin, str)…

前言 题目传送门！ 更好的阅读体验？ 这一题内部比赛时考到了，个人觉得是一道二分答案好题。 本题时间很宽松，导致 /(O(n /log^2 n)/) 的代码可以跑过去。 但是，我内部比赛的时限是 /(1/) 秒，这就导致需要 /(O(n…

前言 题目传送门！ 更好的阅读体验？ 本题是练习 bfs 的好题。 思路 结合代码进行思路讲解。 首先是读入部分，我们可以用 bool 存下地图，节省空间开销。 需要注意，数据比较烂，起始点可能有障碍。 我们可以霸气地…

前言 题目传送门！ 更好的阅读体验？ 普及组月赛第一题。别的题解语言有点高深，我补篇题解。 思路 显然，/(/lfloor /dfrac{l}{x}/rfloor, /lfloor /dfrac{l+1}{x}/rfloor, /cdots, /lfloor /dfrac{r}{x}/rfloor/) …

前言 题目传送门！ 更好的阅读体验？ 这题题解都写得特别复杂，蒟蒻看不懂。因此，我补一篇简单的贪心题解。 思路 题目等同于求最小的 /(p/) 使得 /(f(p)>n/)，则 /((p-1)/) 就是答案。 若 /(f(p) > n/)，首…

前言 题目传送门！ 更好的阅读体验？ 比赛时考到了这一题，于是写一篇题解纪念一下。 思路 设 /(dp_{i, j}/) 表示前 /(i/) 张钞票分给两人，两人差尽可能接近 /(j/) 的情况下，获得的总钱数。此时不考虑赌场操作。 …