![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
sjfonv
这个作者很懒,什么都没留下…
展开
-
【拓展欧几里得】方程的解
【题目描述】 给出一个二元一次方程 ax+by=c,其中 x、y 是未知数,求它的正整数解的 数量。 【输入格式】 第一行一个整数 T,表示有 T 组数据。接下来 T 行,每行 3 个整数 a、b、c。 【输出格式】 输出 T 行,每行一个数,表示方程解的数量。如果正整数解的数量比 65535 还多,输出“ZenMeZheMeDuo”。 【样例输入】 3 -1 -1 -3 1原创 2017-08-09 22:08:35 · 430 阅读 · 0 评论 -
洛谷 P1573 栈的操作
洛谷 P1573 栈的操作题目描述现在有四个栈,其中前三个为空,第四个栈从栈顶到栈底分别为1,2,3,…,n。每一个栈只支持一种操作:弹出并压入。它指的是把其中一个栈A的栈顶元素x弹出,并马上压入任意一个栈B中。但是这样的操作必须符合一定的规则才能进行。规则1:A栈不能为空。规则2:B栈为空或x比B栈栈顶要小。对于给定的n,请你求出把第四个栈的n个元素全部移到第一个栈的最少操作次数。由于最少操作次数原创 2017-07-28 16:11:21 · 460 阅读 · 0 评论 -
Ned的难题
题目描述Ned再也看不下去Robert的种种恶习,于是他决定出一道题来让他醒悟。 Ned的题目是这样: 给出一个有n个数的序列,求其中所有连续子序列的数的最大公因数的乘积模1000000009的值。 Robert当时就立刻给出了一个超级无敌速度无人能及的O(1)错误解法。 既然Robert不会做,Ned决定让你来做出这题来证明Robert不应颓废下去。输入第一行一个正整数n(1≤n≤5000原创 2017-08-19 17:15:54 · 418 阅读 · 0 评论 -
约瑟夫游戏
【问题描述】YJC 很喜欢玩游戏,今天他决定和朋友们玩约瑟夫游戏。 约瑟夫游戏的规则是这样的:n 个人围成一圈,从 1 号开始依次报数,当报到 m 时, 报 1、2、…、m-1 的人出局,下一个人接着从 1 开始报,保证(n-1)是(m-1)的倍数。最后剩 的一个人获胜。 YJC 很想赢得游戏,但他太笨了,他想让你帮他算出自己应该站在哪个位置上。【输入格式】第一行包含两个整数 n 和 m,表原创 2017-08-11 22:36:45 · 3110 阅读 · 0 评论 -
allonsy
时间限制 1s 空间限制 512MB2.1 题目描述“Allons-y!” 时间还算足够,好好看看题吧。 有一种说法,时间线是扭曲的,会相互交织。(一般在科幻片里比较流行?) 不管啦,反正现在有个蓝盒子,在时间线上随机游走。 记这个盒子一开始在时间线上的位置为 0,记当前位置为 pos,每一次穿梭,它 有 q 的概率到达 pos + 1,1 − q 的概率到达 pos − 1。原创 2017-08-11 07:54:08 · 366 阅读 · 0 评论 -
geronimo
时间限制 1s 空间限制 512MB3.1 题目描述“Geronimo∼” 时间还很多,让我们慢慢来。 不如听首开心的歌再看题?…… 算了,直接看题吧。 给定一个整数 n,以及一个 n 阶的排列 p 1 , p 2 , …, p n 。 我们定义重组过程如下:如果当前的排列是 a 1 , a 2 , …, a n ,经过一次重组,就会 变成 p a 1 , p a 2 , …, p a n原创 2017-08-10 22:43:49 · 232 阅读 · 0 评论 -
洛谷P3389 【模板】高斯消元法
题目背景Gauss消元题目描述给定一个线性方程组,对其求解输入输出格式输入格式: 第一行,一个正整数 nn 第二至 n+1n+1行,每行 n+1n+1 个整数,为 a_1, a_2 \cdots a_na 1 ,a 2 ⋯a n 和 bb,代表一组方程。输出格式: 共n行,每行一个数,第 ii行为 x_ix i (保留2位小数)如果不存在唯一转载 2017-08-10 22:15:29 · 177 阅读 · 0 评论 -
洛谷P2303 [SDOi2012]Longge的问题
题目背景SDOi2012题目描述Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。输入输出格式输入格式: 一个整数,为N。输出格式: 一个整数,为所求的答案。输入输出样例输入样例#1: 6 输出样例#1: 15 说明对于60%的数据,0#include<stdio.h> #include原创 2017-08-09 22:35:38 · 177 阅读 · 0 评论 -
洛谷P1369 矩形
洛谷P1369 矩形题目描述给出平面上的n个点,请找出一个边与坐标轴平行的矩形,使得它的边界上有尽量多的点输入输出格式输入格式: 第一行一个整数n,为平面内点的个数。第2~n+1行每行两个整数,为点的横、纵坐标。输出格式: 只有一个数,为所取矩形边界上能包含尽量多的点的个数。输入输出样例输入样例#1: 10 2 3 9 2 7 4 3 4 5 7 1 5 10 4 10 6原创 2017-07-28 16:18:31 · 518 阅读 · 0 评论