标签: 思维

14 篇文章

减法操作
Original Link 思想: 贪心。 对于 a[i],优先使其进行 -2 的操作; 若 a[i] % 2 != 0,则说明需要进行 -1 的操作,此时进行判断: 若 a[i + 1] > 0,则将 a[i + 1] --,此时可以使得 a[i] 操作后变为 00。 否则无法使得 a[i…
两个素数
Original Link 思想: 算术基本定理。 任何一个大于 11 的自然数 NN,如果 NN 不为质数: 则 NN 可以唯一分解成有限个质数的乘积 N=p1a1×p2a2×piakN=p_1^{a_1}\times p_2^{a_2}\dots\times p_i^{a_k},且最多只有一个大于 $\sqrt{n…
ABC的整除问题
原题链接 描述: 给定三个非负整数 A,B,CA,B,C,且保证 AB,C0A\le B,C\ne 0,求在区间 [A,B][A, B] 中,存在多少个整数可以被 CC 整除? 输入格式: 第一行,一个整数 TT,代表 TT 个测试样例。 接下来 TT 行,每行给出三个非负整数 A,B,CA,B,C。 输出格式: …
青蛙跳
Origional Link 思想: 思维。 青蛙一共跳了 k 次,则: 当 k 为奇数时,向右边跳了 k / 2 + 1 次,向左边跳了 k / 2 次。 当 k 为偶数时,向右边跳了 k / 2 次,向左边跳了 k / 2 次。 代码: #include <bits/stdc++.h>…
河南工程学院2022级新生周赛(五)题解
A. HF 的智能小车车 原题链接 描述: 众嗦粥汁,HFHF 最近天天泡在实验室里做他的智能小车车,但在调试的时候发现控制转向和行进的指令搞混了。这种小事对他来说太简单了,用他的原话说就是:"有手就行",于是他就懒得继续做下去了。 HFHF 把这个做了一半的车子丢给了 $LYS…
Educational Codeforces Round 137 (Rated for Div. 2)(A~D)
A. Password Origional Link 题目大意: 给定 nn090\sim 9 之间不能使用的数字,保证剩余的数大于 22。 任意两个数子组合,每个数字可使用两次,组成一个四位密码。 求在剩余的可选数字中,能组成的密码数量。 思想: 签到题。 任意两个数字可组成的密码数量固…
Codeforces Round #828 (Div. 3) (A~D)
A. Number Replacement Origional Link 题目大意 给定一个序列 aa 和一个字符串 ss。 可以将相同的 aia_i 替换为 sis_i,若aia_i 对应的替换规则唯一。 求是否可以在满足上述条件下完成替换。 思想: 思维。 当 sis_i 所对应的 $a_i…
Codeforces Global Round 23(A~C)
A. Maxmina Origional Link 题目大意: 给定长度为 nn 只包含 0,10,1 的序列 aa,和一个整数 kk,保证 (2kn50)(2\le k\le n\le 50)。 不限次数进行如下操作: 将连续且相邻的两个元素变为较小的一个。 将连续的 kk 个区间的元素变为区间内元素…