数学相关
Matrix_Factor
这个作者很懒,什么都没留下…
展开
-
noip2012国王游戏
(game.cpp/c/pas) 【问题描述】 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右 手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n位大臣排 成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每 位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右 手上的数原创 2016-10-03 22:52:27 · 495 阅读 · 0 评论 -
noip2012同余方程
同余方程 (mod.cpp/c/pas) 【问题描述】 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 【输入】 输入文件为mod.in。 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 【输出】 输出文件为mod.out。 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。 【输入输出样例】 mod.in 3原创 2016-10-03 23:00:21 · 486 阅读 · 0 评论 -
noip2013转圈游戏
转圈游戏 (circle.cpp/c/pas) 【问题描述】 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类 推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小 伙伴走到第m+1号位置,原创 2016-10-04 10:27:31 · 1080 阅读 · 0 评论 -
noip2013火柴排队
转圈游戏 (circle.cpp/c/pas) 【问题描述】 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类 推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小 伙伴走到第m+1号位置,原创 2016-10-04 10:37:39 · 341 阅读 · 0 评论 -
noip2014解方程
3.解方程 (equation.cpp/c/pas) 【问题描述】 已知多项式方程: a0+a1x+a2x^2+…….+anx^n=0 求这个方程在[1, m]内的整数解(n和 m 均为正整数) 。 【输入】 输入文件名为 equation.in。 输入共 n+2行。 第一行包含 2 个整数 n、m,每两个整数之间用一个空格隔开。 接下来的 n+1 行每行包含一个整数,依次为 a原创 2016-10-04 14:56:09 · 450 阅读 · 0 评论