2025年11月10日
分治+字符串(p3612)
摘要： P3612 [USACO17JAN] Secret Cow Code S 题目描述 奶牛们正在实验秘密代码，并设计了一种方法用于生成无限长度的字符串，作为他们代码的一部分。 给定一个字符串 \(s\)，令 \(F(s)\) 为 \(s\) 后接 \(s\) 向右“旋转”一个字符的结果（在右旋转中，\ 阅读全文
posted @ 2025-11-10 15:35 sadmax11 阅读(5) 评论(0) 推荐(0)
分治+快速幂(p1010)
摘要： 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 阅读(5) 评论(0) 推荐(0)
二分(p1314)
摘要： P1314 [NOIP 2011 提高组] 聪明的质监员 题目描述 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 \(n\) 个矿石，从 \(1\) 到 \(n\) 逐一编号，每个矿石都有自己的重量 \(w_i\) 以及价值 \(v_i\)。检验矿产的流程是： 给定 \(m\) 阅读全文
posted @ 2025-11-10 08:14 sadmax11 阅读(12) 评论(0) 推荐(0)