04 2023 档案
摘要：思路 题目要求一个数组 $a$，使得对于任意的 $x,y,z$（可以是一样的）有 $a_x+a_y\not=a_z$。 那么显然，当对于任意的 $i,j$ 有 $a_i=a_j$，则总有 $a_x+a_y=a_z\times 2$，符合题目要求。 说白了就是 $a$ 的每一个元素相同。 代码 #in
阅读全文
摘要：思路 考虑分类讨论。 先将这个火柴式子转换为数学式子，设为 $a+b=c$。 当然这个等式可能不成立，那先看看有什么情况最多移动一根火柴时是成立的。 显然有三种情况： $a+b=c$，即本身就成立。 $a+b+1=c-1$，即从 $c$ 处移动一根火柴棒至 $a+b$。 $a+b-1=c+1$，即从
阅读全文
摘要：思路 这道题直接模拟时间计数器，计算每一个人接水时的时间就可以了。 注：由于题目保证了 $l_{i-1}\le l_i$，所以我们并不需要排序。 代码 #include<bits/stdc++.h> using namespace std; const int maxn=1005; long lon
阅读全文
摘要：思路 为了使得字典序最小，考虑贪心。 使用一个双端队列，如果要进队列的元素比队头小，就把它放到队首，否则直接扔到队尾就好了，这样就可以使得整个队列字典序最小。 代码 #include<bits/stdc++.h> using namespace std; deque<int>q;//双端队列 lon
阅读全文
摘要：题意 一个人在凑钱，他只有面值从 $l$ 到 $r$ 的硬币，每种都有无限个。问是否可以凑出 $n$ 元钱。 思路 将题意转换为数学式子，能否找到一个数组 $a$，使得： $$ \sum^x_{i=1}a_i(l\le a_i \le r)=n $$ 其中 $x$ 代表数组 $a$ 的长度。 显然，
阅读全文
摘要：思路 因为 $1\le n \le 10^9$，显然直接模拟是不行的，但是题目中公倍数已经在提示我们这道题的做法了。 由于涂色是带有规律性的（是 $a$ 或 $b$ 的倍数时才涂色），设在 $1\sim n$ 中有 $x$ 块可以涂红的瓷砖，$y$ 块可以涂蓝的瓷砖，$z$ 块又可以涂红又可以涂蓝的
阅读全文
摘要：思路 可以使用一个桶统计每一个字母出现次数，对于一个回文串，只有 $0$ 或 $1$ 个出现次数为奇数的字母，设出现次数为奇数的字母数为 $sum$，由于双方均为最优策略，所以每次每人都会取 $1$ 个出现次数为奇数的字母，使其出现次数为偶数，所以若 $sum=0$ 或是 $sum$ 为奇数时，第一
阅读全文
摘要：题意 一场比赛设一二三等奖，每一个参加比赛的人都能得奖，每个奖项都有一个获奖人数的上下限，求一种方案，使得一等奖数量最多，若有多种方案的一等奖数量相同，则取二等奖最多的。若二等奖数量相同，则取三等奖最多的。 思路 考虑贪心。 由于每个奖都有一个下限，则先设定答案为每一等奖项的下限，若还有未分配奖项的
阅读全文
摘要：题意/翻译 有一台电梯的楼层显示屏坏了，它只能显示一部分，现在给你当前显示的数字 $n$（输入保证有两位，但不一定是两位数），计算现在所在的楼层有几种可能？ 思路 显然，对于每一个 $n$，设 $n=10\times a+b(0\le a,b \le 9)$，且 $a,b$ 均为整数。假设 $a$
阅读全文
摘要：$$ \Huge{\text{\tt 洛谷词典}} $$$$ \large{\text{\tt Luogu's Dictionary}} $$ 前言/帮助 本词典用于在遇到一些洛谷上的词语时进行查阅的工具性文档，释义有误？戳我！。 本词典仅供参考，不代表官方释义。 本词典以字母序为词语排序，若想快速
阅读全文
