yanshannan的博客

【题目描述】 给出一个二元一次方程 ax+by=c,其中 x、y 是未知数,求它的正整数解的 数量。 【输入格式】 第一行一个整数 T,表示有 T 组数据。接下来 T 行,每行 3 个整数 a、b、c。 【输出格式】 输出 T 行,每行一个数,表示方程解的数量。如果正整数解的数量比 65535 还多,输出“ZenMeZheMeDuo”。 【样例输入】 3 -1 -1 -3 1

洛谷 P1573 栈的操作题目描述现在有四个栈，其中前三个为空，第四个栈从栈顶到栈底分别为1,2,3,…,n。每一个栈只支持一种操作：弹出并压入。它指的是把其中一个栈A的栈顶元素x弹出，并马上压入任意一个栈B中。但是这样的操作必须符合一定的规则才能进行。规则1：A栈不能为空。规则2：B栈为空或x比B栈栈顶要小。对于给定的n，请你求出把第四个栈的n个元素全部移到第一个栈的最少操作次数。由于最少操作次数

题目描述Ned再也看不下去Robert的种种恶习，于是他决定出一道题来让他醒悟。 Ned的题目是这样： 给出一个有n个数的序列，求其中所有连续子序列的数的最大公因数的乘积模1000000009的值。 Robert当时就立刻给出了一个超级无敌速度无人能及的O(1)错误解法。 既然Robert不会做，Ned决定让你来做出这题来证明Robert不应颓废下去。输入第一行一个正整数n（1≤n≤5000

【问题描述】YJC 很喜欢玩游戏,今天他决定和朋友们玩约瑟夫游戏。 约瑟夫游戏的规则是这样的:n 个人围成一圈,从 1 号开始依次报数,当报到 m 时, 报 1、2、…、m-1 的人出局,下一个人接着从 1 开始报,保证(n-1)是(m-1)的倍数。最后剩 的一个人获胜。 YJC 很想赢得游戏,但他太笨了,他想让你帮他算出自己应该站在哪个位置上。【输入格式】第一行包含两个整数 n 和 m,表

时间限制 1s 空间限制 512MB2.1 题目描述“Allons-y!” 时间还算足够,好好看看题吧。 有一种说法,时间线是扭曲的,会相互交织。(一般在科幻片里比较流行?) 不管啦,反正现在有个蓝盒子,在时间线上随机游走。 记这个盒子一开始在时间线上的位置为 0,记当前位置为 pos,每一次穿梭,它 有 q 的概率到达 pos + 1,1 − q 的概率到达 pos − 1。

时间限制 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

题目背景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位小数）如果不存在唯一

题目背景SDOi2012题目描述Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。输入输出格式输入格式： 一个整数，为N。输出格式： 一个整数，为所求的答案。输入输出样例输入样例#1： 6 输出样例#1： 15 说明对于60%的数据，0#include<stdio.h> #include

洛谷P1369 矩形题目描述给出平面上的n个点，请找出一个边与坐标轴平行的矩形，使得它的边界上有尽量多的点输入输出格式输入格式： 第一行一个整数n，为平面内点的个数。第2~n+1行每行两个整数，为点的横、纵坐标。输出格式： 只有一个数，为所取矩形边界上能包含尽量多的点的个数。输入输出样例输入样例#1： 10 2 3 9 2 7 4 3 4 5 7 1 5 10 4 10 6