标签: 思维

14 篇文章

减法操作
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…
ABC的整除问题
原题链接 描述: 给定三个非负整数 $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>…
河南工程学院2022级新生周赛(五)题解
A. HF 的智能小车车 原题链接 描述: 众嗦粥汁,$HF$ 最近天天泡在实验室里做他的智能小车车,但在调试的时候发现控制转向和行进的指令搞混了。这种小事对他来说太简单了,用他的原话说就是:"有手就行",于是他就懒得继续做下去了。 $HF$ 把这个做了一半的车子丢给了 $LYS…
Educational Codeforces Round 137 (Rated for Div. 2)(A~D)
A. Password Origional Link 题目大意: 给定 $n$ 个 $0\sim 9$ 之间不能使用的数字,保证剩余的数大于 $2$。 任意两个数子组合,每个数字可使用两次,组成一个四位密码。 求在剩余的可选数字中,能组成的密码数量。 思想: 签到题。 任意两个数字可组成的密码数量固…
Codeforces Global Round 23(A~C)
A. Maxmina Origional Link 题目大意: 给定长度为 $n$ 只包含 $0,1$ 的序列 $a$,和一个整数 $k$,保证 $(2\le k\le n\le 50)$。 不限次数进行如下操作: 将连续且相邻的两个元素变为较小的一个。 将连续的 $k$ 个区间的元素变为区间内元素…