xiongshuxian2019的博客

相信大家一定有过在网上下载软件而碰到多个不同版本的情况。一般来说，软件的版本号由三个部分组成，主版本号（Major Version Number），子版本号（Minor Version Number)和修订号（Revision_Number）。当软件进行了重大的修改时，主版本号加一；当软件在原有基础上增加部分功能时，主版本号不变，子版本号加一；当软件仅仅修正了部分bug时，主版本号和子版本号都不变，修正号加一。在我们比较软件的两个版本的新旧时，都是先比较主版本号，当主版本号相同时再比较子版本号，前两者都

我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如，如果代码中出现for(i=1;i<=n;i++) OP ;那么做了n次OP运算，如果代码中出现fori=1;i<=n; i++)for(j=i+1;j<=n; j++) OP;那么做了n*(n-1)/2 次OP 操作。现在给你已知有m层for循环操作，且每次for中变量的起始值是上一个变量的起始值＋1（第一个变量的起始值是1），终止值都是一个输入的n，问最后OP有总共多少计算量。Input有T组

YouhaverecentlyacquiredanewjobattheBankforAcquiring Peculiar Currencies. Here people can make payments, and deposit or withdraw money in all kinds of strange currencies. At your first day on the job yo...

Find my FamilyYou are looking for a particular family photo with you and your favorite relatives Alice and Bob. Each family photo contains a line-up of n people. On the photo you’re looking for, you ...

Given an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal entries equal to 1?InputThere are several test cases in...

小希和Gardon在玩一个游戏：对一个NM的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格子是可以避开的，也就是说，不在这些格子上放车，也可...

递归#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#define mod 1000000007using namespace std;const int N = 506;int G[N][N], vis[N], pre[N];int...

一开始试了 ‘B’, 发现正好符合， 以为只要输出所有数和 ‘B’ 异或的结果即可， 然而并不是譬如 26 个大写字母与 ‘B’ 异或的结果范围是0-27（扣除2和25，如下图），而给出的数字可能超出这个范围， 即不一定和 ‘B’ 异或所以还是要老老实实遍历一遍找出这个字母是什么，设这个字母为 ans, 26个大写字母为 c, 输入的数为 a, 则有 c ^ ans = a, ==&gt...

debug 到怀疑人生…坑点：给的是时间， 用时越长 马越弱#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <map>using namespace std;int a[100006], b[100006]...

emmm…这个函数原来是求最大公因数啊， 没转弯直接照写 WA 了然后，这是第二个函数题目描述Now, you are given two sequences:andYou are supposed to calculate the value of the function 2.InputThe input contains several test cases and t...

听你的，听你的， 加上当天#include <iostream>#include <cstdio>#include <algorithm>#include <math.h>#include <queue>#define mod 1000000007using namespace std;typedef long long ...

虽然线代行列式还没学明白，，，但是知道矩阵相乘的公式了2333#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int N = 36;struct matrix{ int x[N][N];};matrix mul(ma...

当然是三个尽可能大的 互质的数（划重点） 的最小公倍数最大啊hhh（1）n 为奇数时， n, n-1, n-2, 三个连续的数就是互质的（2）n 为偶数时， ① n 不是 3 的倍数时， n，(n-1)，(n-3) 互质（（n-2） 与 n 有公因数 2 ）② n 是 3 的倍数时 ，(n-1)，(n-2)，(n-3) 互质，（至于为什么是 3 ， 因为要选三个数， 而为啥是 （n-3）不...

给出n和k求出第k个与n互素的数如果知道欧几里德算法的话就应该知道gcd（b×t+a，b）=gcd（a，b） （t为任意整数）则如果a与b互素，则b×t+a与b也一定互素，如果a与b不互素，则b×t+a与b也一定不互素故与m互素的数对m取模具有周期性，则根据这个方法我们就可以很快的求出第k个与m互素的数假设小于m的数且与m互素的数有k个，其中第i个是ai，则第m×k+i与m互素的数是k×...

gets(a) 输入字符串， 包括空格遇到换行结束， 其后不用再加一个 getchar() 吸收#include <iostream>#include <vector>#include <cstdio>#include <cstring>#include <math.h>#include <algorithm>...

超级暴力的写法， 但是 debug 好久#include <iostream>#include <vector>#include <cstdio>#include <cstring>#include <math.h>#include <algorithm>#include <string.h>#in...

别说话， 这真的是个找规律能找出答案的题吗，，，？真相竟然是…与 n 互质的数对 n 取模具有周期性（不一定从1到n）所以如果 m, n 互质一定没有安全的洞, 只要根据最大公因数是否为 1 判断是否互质就可以了#include <iostream>#include <vector>#include <cstdio>#include <cst...

为什么要找规律，，，这不是链表的课后题么2333#include <iostream>#include <vector>#include <cstdio>#include <cstring>#include <math.h>#include <algorithm>#include <queue>#i...

参考https://m.2cto.com/kf/201612/578388.html可以看出，被按了奇数次数的灯最后是开着的，而被按了偶数次数的灯最后是关着的。因为是从 2 开始按的， 所以如果一个数有偶数个因子那就会被按奇数次，如果有奇数个因子就会被按偶数次。所以转化为求 [a, b] 内有偶数个因子的数这就会涉及到质因子分解定理，即任何正数都能被分解成多个质数的幂次乘积的形式N=(p...

从标题看， 应该是个水题， 不过还是要小心绕个弯设 N = n! = p*10^k, 求 k 的值根据唯一分解定理， N = 2^a1 * 5^a2 * …2 * 5 = 10 是 0 的来源所以 k = min(a1, a2)，显然 p2 < p1 ， 所以可以转化题意为求 p2N = n! 可能非常大，不可控所以 根据 N = n! = n * (n-1) * (n-2...

终于过了， 魔鬼链表又臭又长要学数据结构了，真是…激动#include <iostream>#include <vector>#include <cstdio>#include <cstring>#include <math.h>#include <algorithm>#include <queue&gt...

#include <iostream>#include <vector>#include <cstdio>#include <cstring>#include <math.h>#include <algorithm>#include <queue>#include <map>#defin...

从左上角到右下角一条+从右下角到左上角一条==从左上角到右下角两条 2333#include <iostream>#include <vector>#include <cstdio>#include <cstring>#include <math.h>#include <algorithm>#include ...

注意每个答案后面要在空一行哦经典bfs题意是这样的（不知道图片为什么这么大…）#include <iostream>#include <vector>#include <cstdio>#include <cstring>#include <math.h>#include <algorithm>#includ...

①能否到达②有无负环（回到过去）#include <iostream>#include <vector>#include <cstdio>#include <cstring>#include <math.h>#include <algorithm>#include <queue>using nam...

显然这是个求面积的题，坑点： 变化路线是函数 ， 所以要用积分求因为是求比例， 只算第一象限就可以#include <iostream>#include <vector>#include <cstdio>#include <cstring>#include <math.h>using namespace std;typ...

果然还是要认真分类讨论啊2333举个例子就明白了这是一份只过了样例的代码， 谜之超时#include <iostream>#include <vector>#include <cstdio>#include <cstring>#include <math.h>using namespace std;typedef l...

开始以为是俄罗斯轮盘， 仔细看看好像又不是，，，注意如果 ROTATE 的话， 是随机旋转， 所以之后活下来的概率是 ‘0’ 的个数 / 总数而 SHOOT 的话， 前一个是 ‘0’， 那么当前是 ‘0’ 就活， 否则死， 即 ‘00’ 生 ‘01’ 死， 活下来的概率是 ‘00’ / (‘00’ + ‘01’ )再就是注意这是个圆的#include <iost...

如果还在上高中，大概不会被卡住2333#include <iostream>#include <cstdio>#include <algorithm>#include <math.h>using namespace std;int main(){ int T; int p, t, n; double x, ...

链接：https://ac.nowcoder.com/acm/contest/3006/E题目描述牛牛战队的三个队员在训练之余会自己口胡了一些题当做平时的益智游戏。有一天牛可乐想出了一个小游戏给另外两名队员玩，游戏规则如下：初始一共有nn张卡牌先手第一步最少要拿11张牌，最多要拿n-1n−1张牌。接下来每一步，双方最少要拿11张牌，最多拿等同于上一步对方拿的牌数的牌。拿走最后一张牌的人...

链接：https://ac.nowcoder.com/acm/contest/3004/H题目描述合数是指自然数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。牛牛最近在研究“k合因子数”，所谓“k合数”是指一个数的所有因子中，是合数的因子共有k个。例如20的因子有1,2,4,5,10,20，其中4,10,20为合数，它有3个合数因子，就称20是一个 “3合因子数”牛牛想要知道...

链接：https://ac.nowcoder.com/acm/contest/3003/E做计数#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <math.h>#include <map>#d...

链接：https://ac.nowcoder.com/acm/contest/3002/E题目描述rin最近喜欢上了数论。然而数论实在太复杂了，她只能研究一些简单的问题。这天，她在研究正整数因子个数的时候，想到了一个“快速迭代”算法。设 f(x) 为 x 的因子个数，将 f(x) 迭代下去，rin猜想任意正整数最终都会变成 。例如：f(12) = 6, f(6) = 4, f(4) =...

https://vjudge.net/contest/352426#problem/EPeter Parker wants to play a game with Dr. Octopus. The game is about cycles. Cycle is a sequence of vertices, such that first one is connected with the sec...

https://vjudge.net/contest/352426#problem/BMaxim wants to buy an apartment in a new house at Line Avenue of Metropolis. The house has n apartments that are numbered from 1 to n and are arranged in a ...

https://vjudge.net/contest/352426#problem/APetya is a big fan of mathematics, especially its part related to fractions. Recently he learned that a fraction is called proper iff its numerator is smal...