Original Link 思想: 贪心。 对于 a[i],优先使其进行 -2 的操作; 若 a[i] % 2 != 0,则说明需要进行 -1 的操作,此时进行判断: 若 a[i + 1] > 0,则将 a[i + 1] --,此时可以使得 a[i] 操作后变为 $0$。 否则无法使得 a[i…
Original Link 思想: 算术基本定理。 任何一个大于 $1$ 的自然数 $N$,如果 $N$ 不为质数: 则 $N$ 可以唯一分解成有限个质数的乘积 $N=p_1^{a_1}\times p_2^{a_2}\dots\times p_i^{a_k}$,且最多只有一个大于 $\sqrt{n…
原题链接 描述: 给定三个非负整数 $A,B,C$,且保证 $A\le B,C\ne 0$,求在区间 $[A, B]$ 中,存在多少个整数可以被 $C$ 整除? 输入格式: 第一行,一个整数 $T$,代表 $T$ 个测试样例。 接下来 $T$ 行,每行给出三个非负整数 $A,B,C$。 输出格式: …
Origional Link 思想: 思维。 青蛙一共跳了 k 次,则: 当 k 为奇数时,向右边跳了 k / 2 + 1 次,向左边跳了 k / 2 次。 当 k 为偶数时,向右边跳了 k / 2 次,向左边跳了 k / 2 次。 代码: #include <bits/stdc++.h>…
A. HF 的智能小车车 原题链接 描述: 众嗦粥汁,$HF$ 最近天天泡在实验室里做他的智能小车车,但在调试的时候发现控制转向和行进的指令搞混了。这种小事对他来说太简单了,用他的原话说就是:"有手就行",于是他就懒得继续做下去了。 $HF$ 把这个做了一半的车子丢给了 $LYS…
A. Division? Origional Link 题目大意 按照分数区间输出对应的难度。 思想: 签到题。 代码: #include <iostream> #include <cstring> #include <cstdio> #include <a…
A. Password Origional Link 题目大意: 给定 $n$ 个 $0\sim 9$ 之间不能使用的数字,保证剩余的数大于 $2$。 任意两个数子组合,每个数字可使用两次,组成一个四位密码。 求在剩余的可选数字中,能组成的密码数量。 思想: 签到题。 任意两个数字可组成的密码数量固…
A. Number Replacement Origional Link 题目大意 给定一个序列 $a$ 和一个字符串 $s$。 可以将相同的 $a_i$ 替换为 $s_i$,若$a_i$ 对应的替换规则唯一。 求是否可以在满足上述条件下完成替换。 思想: 思维。 当 $s_i$ 所对应的 $a_i…
A. Maxmina Origional Link 题目大意: 给定长度为 $n$ 只包含 $0,1$ 的序列 $a$,和一个整数 $k$,保证 $(2\le k\le n\le 50)$。 不限次数进行如下操作: 将连续且相邻的两个元素变为较小的一个。 将连续的 $k$ 个区间的元素变为区间内元素…
A. Floor Number Origional Link 题目大意: 给定目标房间编号 $n$ 及一层楼住户数量 $x$。 第一层楼只有 $2$ 个住户,求目标房间所在楼层。 思想: 签到题。 $n\le2$ 时在第一层。 $n\gt 2$ 时: 若 $x$ 可以整除 $n-2$,则在 $\fr…