- 博客(5)
- 收藏
- 关注
RSS订阅原创 2021-03-21
Nezzar and Symmetric Array 题目来源c’f 题目描述 C. 内扎尔和对称阵列 每次测试的时间限制2秒 每个测试的内存限制512兆字节 输入标准输入 输出标准输出 很久以前，有一个对称的阵列 a1，a2,…,a2n 由 2n 不同的整数组成。如果每个整数 1≤i ≤2n，则阵列 a1，a2,…,a2n 称为对称，则存在一个整数 1≤j ≤2n，以便 ai=aj。 对于每个整数 1≤i ≤2n，Nezzar 在 a.∑2nj=1 |ai-aj |中写下了一个等于从 ai 到所有整数的绝
2021-03-21 21:01:42
259
原创 2021-03-14
幸运号码 题目描述 B. 内扎尔和幸运号码 每次测试的时间限制1秒 每个测试的内存限制512 兆字节 输入标准输入 输出标准输出 内扎尔最喜欢的数字之间1，…，9是D.他称一个积极的整数幸运，如果D在其小数表示中至少发生一次。 给问整数a1,a2…，a问，对于每个1≤我≤问尼扎尔想知道aⅠ可以等于几个（一个或多个）幸运数字的总和。 输入 第一行包含单个整数t (1≤t≤9）-测试案例的数量。 每个测试案例的第一行包含两个整数问和D (1≤问≤104,1≤D≤9). 每个测试案例的第二行包含问整数a1,a2…
2021-03-14 21:12:49
170
原创 2021-03-06
牛牛的“质因数” 题目来源牛客 链接：https://ac.nowcoder.com/acm/contest/9982/I 来源：牛客网 题目描述 **样例 解题思路 一开始我是先将范围内的素数全都筛出来，然后再将每个数用质因数的形式表达出来，但是超时了，后来看了别人写的发现可以在筛素数的时同时将每个数用“质因数”的形式表达出来。 比如 f[4]=f[2]10+2=22; f[8]=f[22*2] => (f[2]10+2)10+2 => 222 … f[22112] => f[221
2021-03-06 20:14:27
175
原创 2021-03-04
邬澄瑶的公约数 题目描述：链接：https://ac.nowcoder.com/acm/contest/9984/J 来源：牛客网 题目描述： ** ** 解题思路 任何一个实数都可以分解成质因数之积的形式，36=6*6=22*32； xipi =2ai*3bi5ci…; 所以最大公约数=2min(a1,a2,…an)*3min(b1,b2,…bn)5^min(c1,c2,…cn)… 所以只需要求出每个质因数的最少次幂就可以啦 AC代码` #include<iostream> #include
2021-03-04 16:43:59
167
1
原创 翻转游戏
题目来自 POJ1753 题目描述 翻转游戏在矩形 4x4 棋盘上，双面棋放在其 16 个方块上。每一个棋子一面为白色，另一面为黑色。每一次你可以选择16个棋子中的任意一个，将其连同它的上下左右翻转一次（如果有的话）。 任务目标：通过翻转将棋盘变为清一色（全黑或全白），求最少的翻转次数 输入格式 'b’表示黑色，’w‘表示白色，输入包括’b’和‘w’两种字符，每行四个，共四行，表示棋盘的初始状态。 输出格式 输出最少的翻转次数，如果无法清一色，输出“Impossibile" 解题思路 暴力深搜，因为翻转的
2021-01-29 11:42:03
727
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人