11 2022 档案

【题解】P6397 题解
摘要：P6397 题解 思路分析 一道很基础的非整数的二分答案题。 非整数的二分答案有四个基本要素：左端点、右端点、合法判断、EPS（误差）。 首先我们确定 EPS 的值，题目建议我们至少保留四位小数，于是取 EPS 的值为 0.0001 即可。 其次我们确定左端点和右端点的初始值。左端点的初始值为 0（ 阅读全文
posted @ 2022-11-19 14:48 邻补角-SSA 阅读(34) 评论(0) 推荐(0)
【题解】UVA13131 题解
摘要：UVA13131 题解 思路分析 这题首先我们要知道一个结论：若 i∣ni \mid ni∣n，则 ni∣n\dfrac{n}{i} \mid nin​∣n。 简单证明一下，设 ix=nix = nix=n（kkk 为正整数），则 ni=ixi=x\dfrac{n}{i} = \dfrac{ix}{ 阅读全文
posted @ 2022-11-19 09:52 邻补角-SSA 阅读(23) 评论(0) 推荐(0)
【题解】P8814 题解
摘要：P8814 题解 思路分析 这道题首先要知道和积原理。 然后，我们开始推式子。 ei×di=(pi−1)(qi−1)+1=pi×qi−pi−qi+1+1=ni−(pi+qi)+2\begin{aligned}e_i \times d_i & = (p_i-1)(q_i-1)+1 \\ & = p_i 阅读全文
posted @ 2022-11-14 17:44 邻补角-SSA 阅读(32) 评论(0) 推荐(0)
【题解】P8813 题解
摘要：2023 年 10 月 15 日更新：增加注释，修改错误的代码。感谢 hexuchen 大佬指出。 2024 年 7 月 31 日更新：没想到两年前写的题解能被这么多人看到，也非常感谢各位的支持！现在评论区中提出了一些问题，这里就这些问题统一回答，并对评论区中有价值的建议对题解进行了修改。 Q：方法 阅读全文
posted @ 2022-11-14 17:43 邻补角-SSA 阅读(34) 评论(0) 推荐(0)
【题解】AT_abc277_a 题解
摘要：AT_abc277_a 题解 思路分析 一道很基本的线性查找题。 从前往后遍历，找到数的时候输出下标即可。 关键代码 for(int i = 1;i <= n;i++) { if(a[i] == x) { cout << i << endl; break; } } 阅读全文
posted @ 2022-11-13 14:35 邻补角-SSA 阅读(18) 评论(0) 推荐(0)
【题解】AT_abc276_c 题解
摘要：AT_abc276_c 题解 思路分析 这道题可以用 STL，有大佬已经讲过了，我就来讲一个不用 STL 的做法。这个做法其实也是 STL 内部的实际做法。 这个做法分三步： 从右往左找到第一个不满足递减的数（即比它后面的数大）。因为如果是字典序最小的排列，从左往右一定递减。而题目保证不会输入字典序 阅读全文
posted @ 2022-11-13 11:59 邻补角-SSA 阅读(36) 评论(0) 推荐(0)
【题解】UVA10407 题解
摘要：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 阅读全文
posted @ 2022-11-11 17:33 邻补角-SSA 阅读(23) 评论(0) 推荐(0)
【题解】UVA12416题解
摘要：UVA12416 题解 思路分析 由题意，每次可以同时合并每一组连续空格中若干个的连续两个的空格。 显然，空格数最多的那一组连续空格最难满足（变为一个空格）。所以我们计算这组即可。不妨设这组第 iii 次变化后有 xix_ixi​ 个空格。（初始记为 x0x_0x0​） 每次，我们将这组的两个空格变 阅读全文
posted @ 2022-11-01 12:36 邻补角-SSA 阅读(16) 评论(0) 推荐(0)