摘要: P1080 [NOIP 2012 提高组] 国王游戏 题目描述 恰逢 H 国国庆,国王邀请 \(n\) 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 \(n\) 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会 阅读全文
posted @ 2025-11-13 10:15 sadmax11 阅读(4) 评论(0) 推荐(0)
摘要: P1480 A/B Problem 题目描述 输入两个整数 \(a,b\),输出它们的商。 输入格式 两行,第一行是被除数,第二行是除数。 输出格式 一行,商的整数部分。 输入输出样例 #1 输入 #1 10 2 输出 #1 5 说明/提示 \(0\le a\le 10^{5000}\),\(1\l 阅读全文
posted @ 2025-11-12 17:15 sadmax11 阅读(3) 评论(0) 推荐(0)
摘要: P2142 高精度减法 题目描述 高精度减法。 输入格式 两个整数 \(a,b\)(第二个可能比第一个大)。 输出格式 结果(是负数要输出负号)。 输入输出样例 #1 输入 #1 2 1 输出 #1 1 说明/提示 \(20\%\) 数据 \(a,b\) 在 long long 范围内; \(100 阅读全文
posted @ 2025-11-12 09:34 sadmax11 阅读(2) 评论(0) 推荐(0)
摘要: P1303 A*B Problem 题目背景 高精度乘法模板题。 题目描述 给出两个非负整数,求它们的乘积。 输入格式 输入共两行,每行一个非负整数。 输出格式 输出一个非负整数表示乘积。 输入输出样例 #1 输入 #1 1 2 输出 #1 2 说明/提示 每个非负整数不超过 \(10^{2000} 阅读全文
posted @ 2025-11-12 09:33 sadmax11 阅读(2) 评论(0) 推荐(0)
摘要: P2142 高精度减法 题目描述 高精度减法。 输入格式 两个整数 \(a,b\)(第二个可能比第一个大)。 输出格式 结果(是负数要输出负号)。 输入输出样例 #1 输入 #1 2 1 输出 #1 1 说明/提示 \(20\%\) 数据 \(a,b\) 在 long long 范围内; \(100 阅读全文
posted @ 2025-11-12 09:11 sadmax11 阅读(3) 评论(0) 推荐(0)
摘要: P1601 A+B Problem(高精) 题目描述 高精度加法,相当于 a+b problem,不用考虑负数。 输入格式 分两行输入。\(a,b \leq 10^{500}\)。 输出格式 输出只有一行,代表 \(a+b\) 的值。 输入输出样例 #1 输入 #1 1 1 输出 #1 2 输入输出 阅读全文
posted @ 2025-11-12 08:26 sadmax11 阅读(3) 评论(0) 推荐(0)
摘要: P1199 [NOIP 2010 普及组] 三国游戏 题目描述 小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。 在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有 \(N\) 位武将(\(N\) 为偶数且不小于 \(4\)),任意两个武将之间有一个“默契值”,表示若此两位 阅读全文
posted @ 2025-11-11 12:50 sadmax11 阅读(5) 评论(0) 推荐(0)
摘要: P1429 平面最近点对(加强版) 题目背景 P7883 平面最近点对(加强加强版) 题目描述 给定平面上 \(n\) 个点,找出其中的一对点的距离,使得在这 \(n\) 个点的所有点对中,该距离为所有点对中最小的。 输入格式 第一行:\(n\) ,保证 \(2\le n\le 200000\) 。 阅读全文
posted @ 2025-11-11 09:18 sadmax11 阅读(4) 评论(0) 推荐(0)
摘要: P3612 [USACO17JAN] Secret Cow Code S 题目描述 奶牛们正在实验秘密代码,并设计了一种方法用于生成无限长度的字符串,作为他们代码的一部分。 给定一个字符串 \(s\),令 \(F(s)\) 为 \(s\) 后接 \(s\) 向右“旋转”一个字符的结果(在右旋转中,\ 阅读全文
posted @ 2025-11-10 15:35 sadmax11 阅读(5) 评论(0) 推荐(0)
摘要: P1010 [NOIP 1998 普及组] 幂次方 题目描述 任何一个正整数都可以用 \(2\) 的幂次方表示。例如 $137=27+23+2^0 $。 同时约定次方用括号来表示,即 \(a^b\) 可表示为 \(a(b)\)。 由此可知,\(137\) 可表示为 \(2(7)+2(3)+2(0)\ 阅读全文
posted @ 2025-11-10 08:54 sadmax11 阅读(3) 评论(0) 推荐(0)