51Nod
关注
分享
扫一扫
文章平均质量分 56
SY_Pistachio
低调的前行，越努力越幸运！
展开
-
51Nod 1256 乘法逆元模板题
点击转到1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 <= M < N <= 1...原创 2018-10-11 15:21:36 · 274 阅读 · 0 评论 -
组合数——51nod 1120 机器人走方格 V3（卡特兰数）
51nod 1120 机器人走方格 V3卡特兰数介绍#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;typedef long long ll;const long long int mod=...原创 2018-11-01 16:19:56 · 262 阅读 · 0 评论 -
51 Nod 1014 X^2 Mod P (数论+二次剩余)
1014 X^2 Mod P 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。Input两个数P A，中间用空格隔开。(1 <= A < P <= 1000000, P为质数)Output输出符合条件的X，且0 <=...原创 2018-10-16 17:10:11 · 350 阅读 · 0 评论 -
51Nod 1070 Bash游戏 V4 (Fibonacci博弈 )
1、问题模型： 有一堆个数为n的石子，游戏双方轮流取石子，满足： （1）先手不能在第一次把所有的石子取完； （2）之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。 约定取走最后一个石子的人为赢家。2、解决思路： 当n为Fibonacci数时，先手必败。即存在先手的必败态当且仅当石头个数为Fibonacci数。 证明：根据“Zeckendorf定理”（齐肯多夫定理）：任何正整数可以表示为若干个不连续的Fibonacci数之和。如n=原创 2018-10-16 16:16:26 · 277 阅读 · 0 评论 -
51Nod 1068 Bash游戏 V3
1068 Bash游戏 V3 题目来源： Ural 1180基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量只能是2的正整数次幂，比如(1,2,4,8,16....)，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。...原创 2018-10-15 21:36:15 · 210 阅读 · 0 评论 -
51 nod 1185 威佐夫游戏 V2 (高精度，模拟)
1185 威佐夫游戏 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎...原创 2018-10-13 17:45:30 · 220 阅读 · 0 评论 -
51Nod 1284 2 3 5 7的倍数 (容斥定理，容斥取反)
点击转到1284 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 <= N <= 10^18)。Output输出不是2 3 5 7的倍数的数...原创 2018-10-13 16:31:54 · 252 阅读 · 0 评论 -
计算几何——线段是否相交（51 NOD 1264 线段相交 ）
1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 1000)第2 - T + 1行：每行8个数，x...原创 2018-10-17 21:24:56 · 311 阅读 · 0 评论 -
51Nod 1136 欧拉函数(欧拉函数模板题)
1136 欧拉函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。Input输入一个数...原创 2018-10-11 20:08:39 · 334 阅读 · 0 评论 -
51Nod 1130 N的阶乘的长度 V2（斯特林近似） M_PI使用
点击转到1130 N的阶乘的长度 V2（斯特林近似） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)第2 - T + 1行：每行1个数N。（1 <...原创 2018-10-11 17:28:47 · 189 阅读 · 0 评论 -
51Nod 1079 中国剩余定理（中国剩余定理模板题）
点击转到1079 中国剩余定理 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。Input第1行：1个数N表示后面输入的质数及模的数量。（2 <= N &l...原创 2018-10-11 16:02:13 · 240 阅读 · 0 评论 -
概率——51NOD 1639 绑鞋带
1639 绑鞋带n条鞋带有2*n的端点： 先 任选2个端点有 C( 2*n , 2 ) 即 n * ( 2*n - 1 ) 个，但是这里面含有来自一条鞋带的情况，减去n中，所以符合条件的有 n * ( 2*n - 1 )-n= 2*n * (n-1)种，故而概率为：（2*n * (n-1)）/( n * ( 2*n - 1 )) 种 这是一次的，还需要继续执行n-1次。#...原创 2018-11-01 21:16:20 · 337 阅读 · 0 评论