邻补角の杂货铺

摘要： 2023 年 10 月 15 日更新：增加注释，修改错误的代码。感谢 hexuchen 大佬指出。 2024 年 7 月 31 日更新：没想到两年前写的题解能被这么多人看到，也非常感谢各位的支持！现在评论区中提出了一些问题，这里就这些问题统一回答，并对评论区中有价值的建议对题解进行了修改。 Q：方法 阅读全文

摘要： AT_abc277_a 题解 思路分析 一道很基本的线性查找题。 从前往后遍历，找到数的时候输出下标即可。 关键代码 for(int i = 1;i <= n;i++) { if(a[i] == x) { cout << i << endl; break; } } 阅读全文

摘要： AT_abc276_c 题解 思路分析 这道题可以用 STL，有大佬已经讲过了，我就来讲一个不用 STL 的做法。这个做法其实也是 STL 内部的实际做法。 这个做法分三步： 从右往左找到第一个不满足递减的数（即比它后面的数大）。因为如果是字典序最小的排列，从左往右一定递减。而题目保证不会输入字典序 阅读全文

摘要： UVA10407 题解 思路分析 我们设每一个数为 aia_iai​，且有 ai=biqi+ria_i = b_iq_i+r_iai​=bi​qi​+ri​（0<r<bi0 < r < b_i0<r<bi​）。在题目中，bib_ibi​ 与 rir_iri​ 一定，于是令bib_ibi​ 与 rir 阅读全文

摘要： UVA12416 题解 思路分析 由题意，每次可以同时合并每一组连续空格中若干个的连续两个的空格。 显然，空格数最多的那一组连续空格最难满足（变为一个空格）。所以我们计算这组即可。不妨设这组第 iii 次变化后有 xix_ixi​ 个空格。（初始记为 x0x_0x0​） 每次，我们将这组的两个空格变 阅读全文

摘要： AT_tenka1_2014_qualB_a 题解 思路分析 根据题意，令 HAGIYA 的起始下标为 ttt（因为只有一个 HAGIYA，所以只有一个起始下标），原字符串长度为 nnn 。我们可以把原字符串 sss 分为以下三个部分：(下标从零开始) 0 到 t−1t - 1t−1 ttt 到 t 阅读全文

摘要： AT_joi2012yo_a 题解 思路分析 非常简单的最小值问题。 前三个为三种意大利面的价格，后两个为两种果汁的价格。根据题意，将前三者的最小值与后两者的最小值相加后减 50 即可。 代码 #include <iostream> using namespace std; int main() { 阅读全文

摘要： AT_yahoo_procon2017_qual_a 题解 思路分析 题目要求我们判断输入的是否为字符串 yahoo的全排列。 若一个字符串为字符串 yahoo的全排列，则它所含有的全部字母一定为字符串 yahoo所含有的全部字母。即要求判断下列条件是否都成立。 y 的个数为一个。 a 的个数为一个 阅读全文

摘要： CF1742C 题解 思路分析 题目保证至少会染一条行或列，而且染的色会覆盖。 所以最后染色的行或列必定为全红或全蓝，不能有格子被覆盖。不然就绝对不是最后一次的染色，就一定有后来染色的行或列去覆盖它。 所以有一下两种判断方式： 判断某一行是否全部为红色。是，则最后一次用红色。否则，最后一次用蓝色。 阅读全文