51nod 1067 Bash游戏 V2
1067 Bash游戏 V2 基准时间限制： 1 秒 空间限制： 131072 KB 分值: 10 难度： 2级算法题 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿...
51nod 1016 水仙花数
大水仙花数模板+1……#include<stdio.h>#include<math.h>#include<queue>#include<vector>#include<stack>#include<set>#include<...
51nod 1352 集合计数 （扩展欧几里得）
给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。 提示： 对于第二组测试数据，集合分别是：{1,10},{2,9},{3,8},{4,7},{5,6},{6,...
51Nod - 1433 0和5 找规律
小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小K不需要使用所有的牌。Input 每个测试数据输入共2行。 第一行给出一个n，表示n张牌。...
51nod 1106 质数检测
#include <bits/stdc++.h>using namespace std;int n;const int maxn = 1e5+;bool s[maxn];void is_prime(){ memset(s,true,sizeof(s)); s[] = s[] ...
（数论 欧拉筛法）51NOD 1106 质数检测
给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。 Input第1行：一个数N，表示正整数的数量。(1 <= N <= 1000)第2 - N + 1行：每行1个数(2 <= S[i] <= 10^9)Output输出共N行，每行为 Yes 或 ...
51nod 1058 N的阶乘的长度 位数公式
1058 N的阶乘的长度基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Input示例6Outpu...
（图论）51NOD 1298 圆与三角形
给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。 输入第1行：一个数T，表示输入的测试数量(1 <= T <= 10000)，之后每4行用来描述一组测试数据。4-1：三个数，前两个数为圆心的坐标xc, yc，...
2019.01.22 51nod 1203 JZPLCM（线段树+链表）
传送门一道很有意思的题。题意简述：给一个数列，多次询问区间的lcmlcmlcm，答案对1e9+71e9+71e9+7取模。思路：首先考虑到一个区间的lcmlcmlcm就是其中所有出现过的素数的最大幂的乘积。因此想到分开维护每一个素数。然后由于pap^apa对答案原本是有pap^apa自己那么多贡献的...
51Nod 1278 相离的圆
51Nod 1278 相离的圆Link： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=12781278 相离的圆基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题平面上有N个圆，他们的圆心...
51NOD 1639 绑鞋带 数学
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1639假如一开始有一根绳子。那么增加一根的时候，可以插在它的尾部，也可以左端头开始插，或者右端头开始插。但是不能从头部开始插，因为这样和前面的重复了。因为它是环，旋转一下，变...
51nod水题记
妈呀51nod已经刷不动了又开始跟bzoj一样总是得看题解了。。。那么发一下总结吧。。。1051：最大子矩阵#include<cstdio>#include<cstring>#include<cctype>#include<algorithm>usin...
51nod 1314 定位系统
一个国家有N个城市（标号为0~N-1），这N个城市恰好由N-1条道路连接在一起（即N个城市正好构成一个树状结构）。这个国家的所有道路的长度都是1个长度单位。定义：两个城市间的距离是两个城市间的最短路的长度。现在这个国家想建立一套定位系统，让国家的公民能通过这套系统定位自己所在的城市。该系统由K个有编...
51Nod 1381 硬币游戏
参考自：https://www.cnblogs.com/ECJTUACM-873284962/p/6445369.html1381 硬币游戏基准时间限制：1 秒空间限制：131072 KB分值: 5 难度：1级算法题有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行...
51Nod 1239 欧拉函数前n项和 杜教筛
http://www.51nod.com/Challenge/Problem.html#!#problemId=1239AC代码#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define fi first...
51nod 1445 变色DNA(dij)
题目链接：51nod 1445 变色DNA看了相关讨论再去用最短路：val[i][j]之间如果是‘Y’，说明i可以到达j，并且i到达j的代价是i那行 1到j-1 里面‘Y’的数量。最后，求 0到n-1的最短路。感觉读懂了题意就真的简单了。。 #include<cstdio> #inclu...
51nod 1120 机器人走方格 V3 卡特兰数 lucas定理
N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10007的结果。 Input输入一个数N(2 <= N <= 10^9)。Output输出走...
51Nod 1175 区间中第K大的数 (可持久化线段树+离散）
1175 区间中第K大的数基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题一个长度为N的整数序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，第K大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，k = 2，对应的数为7 6 ...
[51NOD]BSG白山极客挑战赛
比赛链接：http://www.51nod.com/contest/problemList.html#!contestId=21 /* ━━━━━┒ギリギリ♂ eye！ ┓┏┓┏┓┃キリキリ♂ mind！ ┛┗┛┗┛┃＼○／ ┓┏┓┏┓┃ / ┛┗┛┗┛┃ノ) ┓┏┓┏┓┃ ┛┗┛┗┛┃ ┓┏┓┏┓...
51Nod 1072 威佐夫游戏
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1072有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石...