纪念趋势的张郎-优快云博客

原创东方博宜OJ 4986 - 奖品兑换，4988 - 最大公因数，2025年6月5级

小 A 持有 $n$ 张课堂券和 $m$ 张作业券，可按两种方式兑换奖品：$(a,b)$ 或 $(b,a)$。目标是最大化兑换份数。通过二分答案结合可行性判断，枚举总份数 $k$，推导出第一种方式使用 $x$ 份的约束条件，求解 $x$ 的可行区间是否非空。时间复杂度 $O(\log \min(n,m))$，高效处理大数情况。

2026-11-04 19:28:53 280

原创东方博宜OJ 5378 - 数字选取，5379 - 有趣的数字和，2025年9月5级

给定正整数n，现在有12n共计n个整数。你需要从这n个整数中选取一些整数，使得所选取的整数中任意两个不同的整数均互质（也就是说，这两个整数的最大公因数为1请你最大化所选取整数的数量。例如，当n9时，可以选择15789共计5个整数。可以验证不存在数量更多的选取整数的方案。

2026-11-04 19:20:12 224

原创东方博宜OJ 5947 - 数字移动，5948 - 相等序列，2025年12月5级

给定一个长度为NN为偶数）的正整数序列AA1A2AN，序列恰好包含N/2对不同的正整数，即每个数都恰好出现两次。小 A 希望每对相同的数字在序列中相邻。每次操作可以选择任意位置i，把第i个数字移动到任意位置，并花费「该数字本身」的体力。小 A 可以执行任意次操作，但希望每次花费的体力尽可能小。求最小的x，使得存在一种操作方案，在x的前提下，让每对相同的数字相邻。

2026-11-02 20:42:09 285

原创东方博宜OJ 6099 - 找数，6100 - 有限不循环小数，2026年3月5级

给定一个包含n个互不相同的正整数的数组A与一个包含m个互不相同的正整数的数组B，请你帮忙计算有多少个数在数组A与数组B中均出现。nmna1a2⋯anAmb1b2⋯bmB输出一个整数，表示在数组A与数组B中均出现的数的个数。3样例中，359同时出现在两个数组里，因此答案为3。

2026-11-02 20:12:57 302

原创东方博宜OJ 6216 - 排排坐，6217 - 晚宴，2026年6月5级

有n个小朋友排成一排，每个小朋友都有一个编号。老师给每个小朋友发糖果时，该小朋友获得的糖果数等于自己的编号加上他左边所有小朋友的编号之和。请你重新安排小朋友的座位顺序，使所有小朋友获得的糖果总数最大，并输出这个最大值。

2026-11-01 16:37:58 354

原创东方博宜OJ 6328 - 哥德巴赫猜想，6329 - 饮品调制，2026年9月5级

题目要求：给定一个大于2的偶数n，统计有多少种方式把n写成两个质数之和。关键约束是1037与1073视为同一种方案。因此我们只需要枚举p≤n/2，判断p与n−p是否同时为质数即可，这样天然避免了对称重复。

2026-11-01 16:28:45 434

原创东方博宜OJ首页/题单中心/基本运算/3.拆位练习 1605.1606.1027.1028.1390.1607.1020.1029.1418.1608.1610.1609.1611.1109

从键盘读入一个两位的整数 nnn，请求出这个两位整数个位和十位的和是多少？一个两位的整数 nnn（10≤n≤9910 \le n \le 9910≤n≤99）。一个整数，代表 nnn 个位和十位的和。输入输出说明：353535 的十位是 333，个位是 555，3+5=83 + 5 = 83+5=8。对于一个两位整数 nnn：两者相加即为答案。CPythonJava复杂度分析时间复杂度：O(1)O(1)O(1)，只做常数次算术运算。空间复杂度：O(1)O(1)O(1)，仅使用常数个变

2026-10-31 20:09:02 364

原创东方博宜OJ首页/题单中心/基本运算/2.小数运算 1031.1603.1703.1957.1602.1598.1601.1329.1005.1337.1338.1317.1565.1345

编写一个程序，将摄氏温度转换为华氏温度。转换公式为：f=95×c+32f = \frac{9}{5} \times c + 32f=59×c+32其中 fff 为华氏温度，ccc 为摄氏温度。输入一个实数 ccc，表示摄氏温度。输出一个实数 fff，表示华氏温度，结果保留两位小数。输出样例解题思路题目直接给出了转换公式 f=95×c+32f = \frac{9}{5} \times c + 32f=59×c+32，只需读入摄氏温度 ccc，代入公式计算即可。需要注意两点：C++Python

2026-10-24 14:58:54 162

原创东方博宜OJ首页/题单中心/基本运算/1.整数运算 1000. 1311.1416.1600.1599.1597.1596.1417.1320.1323.1462

这道题虽然简单，但能帮助你快速熟悉 OJ 的评测流程：读入数据 → 处理数据 → 输出结果。掌握这道题的输入输出写法后，后续更复杂的题目也能从容应对这道题考察的是整除和取余运算，是 OJ 中非常基础且常见的题型。掌握m / n和m % n的用法后，遇到类似的分配问题都能轻松解决。这道题考察的是长方形周长和面积的计算公式，以及多行输出的写法。虽然题目简单，但能帮助你巩固基本的算术运算和格式化输出能力，为后续更复杂的几何问题打下基础。这道题考察的是时间单位的换算，以及多行输出的写法。

2026-10-18 21:32:21 332

原创东方博宜OJ 1223 - 汉诺塔的移动次数

汉诺塔的问题大家都已经很熟悉了，有三个柱子，每个柱子上有一些大小不一的金片，要把金片从 A 柱移动到 C 柱，可以借助 B 柱，请问 n个金片的情况下，需要最少移动多少次？因此可以直接用公式计算，无需递归，时间复杂度 O(1)。因此，移动次数满足递推关系 f(n) = 2 * f(n-1) + 1，其中 f(1) = 1。：由于 n ≤ 20，2^n 的最大值为 2^20 = 1048576，在。依次保存 f(1)、f(2)、f(3)……边界条件为 f(1) = 1，f(2) = 3。

2026-09-25 14:53:24 249

sea123dnxn的博客