题目链接：https://www.luogu.com.cn/problem/P1031 试题分析：首先分析样例： 输入样例后，我们要先求出平均值，进而求出与平均值的差值： 我们能够得到三次移动：1. 7向右-4变为3；2. 3向左-2变为1；3. 1向左-1变为0。 由于模拟这种方法并不是非常容易，所以我们换一种思路： 我
我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止。 输入 输入一个自然
文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。 解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。
下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出
Gerald and Giant Chess CF599C (Luogu) 题面翻译 给定一个H*W的棋盘，棋盘上只有N个格子是黑色的，其他格子都是白色的。在棋盘左上角有一个卒，每一步可以向右或者向下移动一格，并且不能移动到黑色格子中。求这个卒从左上角移动到右下角，一共有多少种可能的路线。 题目描述 Giant chess
题目描述 设有n个活动的集合E={1,2,..,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，且si<fi。如果选择了活动i，则它在时间区间[si,fi)内占用资源。若区间[si,fi)与区间
Research Rover CF722E (Luogu) 题面翻译 有一个n*m的网格图，图中有k个特殊点。 初始时你有一个权值s，并且只能向下或向右走， 每经过一个特殊点会使得你的权值/2(向上取整)。 求从(1,1)走到(n,m)时拥有权值的期望(mod 1e9+7)。 题目描述 Unfortunately, the formal description of th
https://www.acwing.com/problem/content/4510/ 给定一个长度为 n 的整数数组 a1,a2,…,an。 请你统计一共有多少个数组 a 的非空连续子数组能够同时满足以下所有条件： 该连续子数组的长度为偶数。 该连续子数组的前一半元素的异或和等于其后一半元素的异或和。 输出 一个整数，表
对于计算机而言，颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围8个相邻像素的颜色差充分大。 输入格式： 输入第一行给出三个正整数，分别是M和N（<= 1000），即图像的分辨率；以及TOL，是所求
某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入 输入包含n+1行；第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。 输出 输出包含m行（m为n个
请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如在给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现了1次，在数20中出现了1次，在数21中出现了1次，在数22中出现了2次，所以数字2在该范围内一共出现了6次。 输入 输入共一行，为两个正整数L和R，之间用一个空格隔开。 输出
问题 A: 窨井盖 题目描述 Jzt小时候走路的时候，有一个习惯，踩着窨井盖走。（不知道有没有人小时候也有这种做法……） 踩窨井盖很爽，但是，jzt不希望走得太慢，因此，他希望每一步走过的距离的最小值最大。为了快一点走，jzt只好忍痛割爱，跳过一些窨井盖。但是，如果跳过太多，又会觉得不爽，因此，他决定，
A.摘花生 题目描述 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitty只能向东或向南走，不能向
题目链接:点我 题目大意 有N张蹦床，每张蹦床i在\((x_i,y_i)\)的位置有一个属性值\(p_i\);一个人本身有一个属性值\(S\)。定义两蹦床之间的距离为: \[dis_{i,j}=|x_i-x_j|+|y_i-y_j| \]一个人在\(i\)蹦床能够跳到\(j\)蹦床,当且仅当满足: \[p_i*S\geq dis_{i,j} \]求一个最小的\(S\)
[Aya Round 1 C] 文文的构造游戏 题目背景 众所周知，射命丸文和琪露诺是好朋友。但是文是大妖怪，非常聪明，而琪露诺是个笨蛋。为了提升琪露诺的智商，文便给琪露诺出了一道简单的题目。 题目描述 对于一个长度为 \(l\) 的数列 \(p\)，定义 \(S(p)\) 为所有元素的异或和，其中 \(\oplus\) 指
甲（one） 题目描述 定义长度为 \(5\) 的序列 \(S\) 为「好的」，当且仅当存在长度为 \(5\) 的排列 \(P\)，满足 \(S_{P_1}-1=S_{P_2}=S_{P_3}+1\) 且 \(S_{P_4}=S_{P_5}\)。现有一长度为 \(5\) 的整数序列 \(a\)，满足 \(0\le a_i \le 9(1\le i \le 5)\)。其中 \(a_1 \sim a_4\) 给定。试判
递归实现组合型枚举 Acwing原题：https://www.acwing.com/activity/content/19/ 从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行内的数升序排列，相邻
线性DP 1.线性DP简介 线性DP这类动态规划问题的状态一般是一维的f[i]，第i个元素的 最优值只与前i-1个元素的最优值（正推）或第i+1个元素 之后的最优值（倒推）有关。 2.经典例题（1）：数字金字塔 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。
该随笔不包含详细介绍，只包含使用样例，请读者自行领悟。 搜索目录中的文件 wildcard 文件结构 src |-- main.c |-- foo.c Makefile SRCS := $(wildcard src/*.c) 结果 src/foo.c src/main.c 替换字符串 patsubst 语法 patsubst 源模式, 目标模式, 字符串列表(空格隔开) M
[NOI2001] 炮兵阵地 题目描述 司令部的将军们打算在 $N\times M$ 的网格地图上部署他们的炮兵部队。 一个 $N\times M$ 的地图由 $N$ 行 $M$ 列组成，地图的每一格可能是山地（用 $\texttt{H}$ 表示），也可能是平原（用 $\texttt{P}$ 表示），如下图。 在每一格平原地形上最多可以布置一支炮兵
切了 ABC /se A 题挺 ez 的。 看看样例不难发现，其实就两种情况无法换成回文。 1: 最左边是 A, 最右边是 B 2：偶数且只有 \(1\) 个 A 然后就过了。 B 题没看题（ C 题打了个暴力， OEIS 了一下，答案是 \(2^n * (n * 2) ! / (n + 1) ！\).
【问题描述】 输入第一行包含两个正整数M和N(1<N,M<30)表示人鱼王国的长和宽，下面是一个N行M列的二维数组，其中1表示陆地，0表示海水。输出: 一个整数a，表示陆地把海域分成的份数(斜着方向不算连通)。 【样例输入】 5 5 1 0 0 1 0 0 1 0 0 1 1 0 1 0 0 1 0 0 1
「C.E.L.U-02」苦涩 题目背景 回想起自己的过往的人生，YQH 觉得心中充满了苦涩。如果人生能再来一次，我一定会少做一些傻事，少真香几次，然后大胆地去追寻自己的爱。可惜没有这样一个机会了。 题目描述 在 YQH 的梦中，他看到自己过去的记忆正在不断浮现在自己脑中。这些记忆带给他的是满
【问题描述】 有n个10以内的随机数,请将他们按照从小到大的顺序排列并输出, 注意输出的 序列内容中不包含重复数字。 输入: 两行,第一行一个整数n,第二行n个随机正整数。( 1<=n<=1000 ) 输出: 一行,升序排列的整数序列。 【样例输入】 7 8 6 3 1 4 9 3 【样例输出
【问题描述】 有n个小动物在进行身高排序,请你利用冒泡排序的原理, 帮助他们完成由高到低的排列吧! 输入: 两行, 第一行一个整数n, 第二行n个随机正整数。( 1<=n<=100 ) 输出: 一行，降序排列的整数序列。 【样例输入】 5 19 14 7 6 8 【样例输出】 19 14 8 7 6 #
