Wyx_20100905-CSDN博客

原创 P1226 【模板】快速幂

对于 100%100% 的数据，保证 0≤�,�0，2≤�

2024-02-03 02:17:05 191 1

现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意 �−1N−1 枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转 �−1N−1 枚硬币成为一次操作）。接下来的 �S 行每行分别表示每次操作后桌上硬币的状态（一行包含 �N 个整数 00 或 11，表示每个硬币的状态，00 表示正面向上，11 表示反面向上。操作的字典序是指，对于一次操作中的每个位置，11 表示翻转，00 表示不反转。但是需要你输出的是每一次操作完的状态，00 表示正面朝上，11 表示反面朝上。

2024-02-03 02:15:12 301 1

原创 P1765 手机

要按出英文字母就必须要按数字键多下。例如要按出 �x 就得按 99 两下，第一下会出 �w，而第二下会把 �w 变成 �x。00 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。一行句子，只包含英文小写字母和空格，且不超过 200 个字符。本题通过用26个字母所需按键之和得出结果。NOI 导刊 2010 普及（10）一行一个整数，表示按键盘的总次数。

2024-02-03 02:09:20 319 1

原创 P1030 [NOIP2001 普及组] 求先序排列

给出一棵二叉树的中序与后序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 ≤8≤8）。共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。共一行一个字符串，表示一棵二叉树的先序。NOIP 2001 普及组第三题。

2024-02-03 02:03:22 189 1

原创 P1042 [NOIP2003 普及组] 乒乓球

在 1111 分制下，此时比赛的结果是华华第一局 1111 比 00 获胜，第二局 1111 比 00 获胜，正在进行第三局，当前比分 11 比 11。输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。其中第一部分是 1111 分制下的结果，第二部分是 2121 分制下的结果，两部分之间由一个空行分隔。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 1111 分制和 2121 分制下，双方的比赛结果（截至记录末尾）。

2024-02-03 02:01:00 386 1

原创 P1048 [NOIP2005 普及组] 采药

医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。第一行有 22 个整数 T（1≤≤10001≤T≤1000）和 M（1≤≤1001≤M≤100），用一个空格隔开，T 代表总共能够用来采药的时间，M 代表山洞里的草药的数目。接下来的 M 行每行包括两个在 11 到 100100 之间（包括 11 和 100100）的整数，分别表示采摘某株草药的时间和这株草药的价值。

2024-02-03 01:57:03 190 1

2401_82824594的博客

原创 P1226 【模板】快速幂

原创 P1146 硬币翻转

原创 P1765 手机

原创 P1030 [NOIP2001 普及组] 求先序排列

原创 P1042 [NOIP2003 普及组] 乒乓球

原创 P1048 [NOIP2005 普及组] 采药

原创 P1049 [NOIP2001 普及组] 装箱问题

原创 P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

原创 P1138 第 k 小整数

原创 P1046 [NOIP2005 普及组] 陶陶摘苹果题解

空空如也

空空如也