数论
Apro1066
其他我都不想聆听 唯有我的声响除外
展开
-
[洛谷] T19521 幻想城[JCBP] (#数学 -1.1)
题目描述幻想城里还有有一些古老的建筑。这些建筑和周围的科技高楼大厦风格格格不入。其中有一些古老建筑是教堂。小A君接受了一项任务,就是从某个教堂出发,逐个访问其他教堂,搞清楚每个教堂的内部结构,并回到出发的地方。这些教堂很有规律地构成了一个m*n的矩形,每个教堂和它的八个方向的教堂有直接的路径相连。水平或垂直方向相邻的教堂之间的路程为1.亲爱的读者,小A君至少要走多远的路,才能完成危险而间距的任...原创 2018-05-16 23:33:50 · 336 阅读 · 0 评论 -
[洛谷]P1416 攻击火星 (#数学 -1.13)
题目描述一群外星人将要攻击火星。火星的地图是一个n个点的无向图。这伙外星人将按照如下方法入侵,先攻击度为0的点(相当于从图中删除掉它),然后是度为1的点,依此类推直到度为n-1的点。所有的点度统计是动态统计的。(一个点删掉后,与之相连的点的点度都会-1)。外星人攻击度为某个数的点时是同时攻击的。你需要设计这个图的边的方案来使得未被攻击的点最多。输入输出格式输入格式:输入...原创 2018-10-18 21:26:26 · 302 阅读 · 0 评论 -
[洛谷]P1029 最大公约数和最小公倍数问题 (#数学 -1.14)
题目描述输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入输出格式输入格式:二个正整数x0,y0输出格式:一个数,表示求出满足条件的P,Q的个数输入...原创 2018-10-21 22:19:41 · 280 阅读 · 0 评论 -
[洛谷]P3383 【模板】线性筛素数 (#数学 -1.15)
题目描述如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内)输入输出格式输入格式:第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。输出格式:输出包含M行,每行为Yes或No,即依次为每一个询问的结果。输入输出样例输入样例#1100 523...原创 2018-11-30 19:08:10 · 269 阅读 · 0 评论 -
[洛谷]P1754 球迷购票问题 (#数学)
题目背景盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。按售票处规定,每位购票者限购一张门票,且每张票售价为50元。在排成长龙的球迷中有N个人手持面值50元的钱币,另有N个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这2N个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。题目描述例如当n=2是,用A表示手持50元面值的球迷,用B表示手持100...原创 2019-02-06 21:56:01 · 370 阅读 · 0 评论 -
[洛谷]P1579 哥德巴赫猜想(升级版) (#数论)
题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起了几乎所有数学家的注...原创 2019-01-29 22:23:43 · 357 阅读 · 0 评论 -
[洛谷]P2158 [SDOI2008]仪仗队 (#数学)
题目描述作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。输入输出格式输入格式:共一个数N输出格式:共一个数,即C君应看到的学生人数。输入输出样例输入样例#14...原创 2019-02-10 22:36:00 · 202 阅读 · 0 评论 -
CF1080B Margarite and the best present (#数学)
题意翻译题目描述小女孩Margarita是信息竞赛的忠实粉丝,她对数组和数列问题尤其感兴趣。最近,她提出了一个长度为10^9109的数列:a_1=-1a1=−1a_2=2a2=2a_3=-3a3=−3a_4=4a4=4a_5=-5a5=−5\cdots⋯同样的,它也可以被表示成下面这个样子:a_i=i*(-1)^i,1\le i \le 10^9a...原创 2019-02-12 23:57:31 · 158 阅读 · 0 评论 -
AT1145 ホリドッグ (#数学-素数)
题意翻译输入n1+2+3+...+n是素数输出 WANWANWANWAN 否则输出 BOWWOWBOWWOW题目描述とても賢い犬であるホリドッグ(Holidog)くんは、足し算と素数判定をすることができます。 ホリドッグくんはある正整数についてそれが素数であるか尋ねられたとき、それが素数であるなら WANWAN、そうでなければ BOWWOW と吠えます。あなたは、ホリドッグくん...原创 2019-02-18 20:50:38 · 237 阅读 · 0 评论 -
CF1027B Numbers on the Chessboard (#数学)
题目描述You are given a chessboard of sizen \times nn×n. It is filled with numbers from11ton^2n2in the following way: the first\lceil \frac{n^2}{2} \rceil⌈2n2⌉numbers from11to\lceil \frac{n^...原创 2019-03-01 22:41:09 · 357 阅读 · 0 评论 -
[洛谷]P1865 A % B Problem (#数学)
题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式:一行两个整数 询问次数n,范围m接下来n行,每行两个整数 l,r 表示区间输出格式:对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line输入输出样例输入样例#12 51 32 6输出样例#12Cross...原创 2019-03-09 23:28:23 · 139 阅读 · 0 评论 -
CF1181A Chunga-Changa (#数学)
题意翻译wqy和他的同学要去买糖果。他有xxRMB,他同学有yyRMB,而一块糖果要zzRMB。他们想买尽可能多的糖果。如果他们分开买,那么有可能不能买到最多的糖果。而如果其中一个人给另一个人一些RMB,那么就有可能买到更多的糖果。比如wqy有55RMB,他同学有44RMB,一块糖果要33RMB,那么分开买只能买1+1=21+1=2块,而如果他同学给她11RMB,那么就可以买2+1=3...原创 2019-06-30 23:45:12 · 289 阅读 · 0 评论 -
[洛谷]P2239 螺旋矩阵 (#数学)
题目描述一个nn行nn列的螺旋矩阵可由如下方法生成:从矩阵的左上角(第11行第11列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入1, 2, 3, ... , n1,2,3,...,n,便构成了一个螺旋矩阵。2下图是一个n = 4n=4时的螺旋矩阵。1 2 3 4...原创 2019-07-27 20:28:23 · 1255 阅读 · 0 评论 -
[洛谷]P2626 斐波那契数列(升级版) (#数学 -1.11)
题目描述请你求出第n个斐波那契数列的数mod(或%)2^31之后的值。并把它分解质因数。输入输出格式输入格式:n输出格式:把第n个斐波那契数列的数分解质因数。输入输出样例输入样例#15输出样例#15=5输入样例#26输出样例#28=2*2*2思路分解质因数模版。#include <stdio.h>#in...原创 2018-10-03 21:40:52 · 373 阅读 · 0 评论 -
[洛谷]P1582 倒水 (#数学 -2.4)
题目描述一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标,比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限,开始时有1升水),以到达目标。现在CC想...原创 2018-08-28 23:00:55 · 242 阅读 · 0 评论 -
[洛谷]P1147 连续自然数和 (#枚举 -1.1)(#数学 -1.2)
题目描述对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式:包含一个整数的单独一行给出M的值(10 <= M <= 2,000,000)。输出格式:每行两个自然数,给出...原创 2018-05-17 23:11:15 · 587 阅读 · 0 评论 -
[洛谷]P1109 学生分组 (#贪心 -1.2)
题目描述有N组学生,给出初始时每组中的学生个数,再给出每组学生人数的上界R和下界L(L<=R),每次你可以在某组中选出一个学生把他安排到另外一组中,问最少要多少次才可以使N组学生的人数都在[L,R]中。输入输出格式输入格式:第一行一个整数N,表示学生组数; n<=50第二行N个整数,表示每组的学生个数;第三行两个整数 L,R,表示下界和上界。输出格式:一...原创 2018-05-18 13:52:24 · 1395 阅读 · 0 评论 -
AT240 算盤の書 (#递推 -1.1)(#打表 -1.1)
题意翻译斐波那契数列,指得是这样一个数列:数列的第一个数为1,第二个数为2,接下来每个数都等于前面2个数之和,即:1, 2, 3, 5, 8, 13……现给出一个非负整数N(也可能为0),求斐波那契数列中第N项是多少?思路法1:模拟做,根据斐波那契数列公式,模拟输出即可。#include <cstdio>#include <iostream>#incl...原创 2018-06-04 13:01:48 · 192 阅读 · 0 评论 -
[洛谷]P1217 [USACO1.5]回文质数 (#打表 -1.2)(#数学 -2.2)
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式:第 1 行: 二个整数 a 和 b .输出格式:输出一个回文质数的列表,一行一个。思路正常做法是素数筛选法,...原创 2018-06-04 22:20:21 · 265 阅读 · 0 评论 -
[洛谷]P2415 集合求和 (#数学 -1.4)
题目描述给定一个集合s(集合元素数量<=30),求出此集合所有子集元素之和。输入输出格式输入格式:集合中的元素(元素<=1000)输出格式:和思路 #include <cstdio>#include <iostream>#include <math.h>//pow函数要用到using namespace...原创 2018-06-04 22:57:55 · 1713 阅读 · 0 评论 -
[洛谷]P1978 集合 (#数学 -1.3)(#STL -1.1)
题目描述集合是数学中的一个概念,用通俗的话来讲就是:一大堆数在一起就构成了集合。集合有如下的特性:•无序性:任一个集合中,每个元素的地位都是相同的,元素之间是无序的。•互异性:一个集合中,任何两个元素都认为是不相同的,即每个元素只能出现一次。•确定性:给定一个集合,任给一个元素,该元素或者属于或者不属于该集合,二者必居其一,不允许有模棱两可的情况出现。例如 A = {1...原创 2018-05-31 13:25:22 · 429 阅读 · 0 评论 -
[洛谷]P1082 同余方程 (#数学 -2.1)
题目描述求关于 xx 的同余方程 a x \equiv a \pmod {1}ax≡a(mod1) 的最小正整数解。输入输出格式输入格式:一行,包含两个正整数 a,ba,b ,用一个空格隔开。输出格式:一个正整数 x_0x0 ,即最小正整数解。输入数据保证一定有解。思路一道模板题。首先对于ax ≡ 1 (mod b); 观察数据范围可以发现b≥2,所以转化成 ...原创 2018-05-31 23:21:01 · 443 阅读 · 0 评论 -
[洛谷]P3912 素数个数 (#数学 -2.3)
题目描述求 1,2,\cdots,N1,2,⋯,N 中素数的个数。输入输出格式输入格式:1 个整数 NN 。输出格式:1 个整数,表示素数的个数。输入输出样例输入样例#110输出样例#14话说好久没做数学了呢qwq看似简单的一题,事实上藏着嘴恶的丑脸。普通枚举 复杂度 O(N*sqrt(N)) ,必定TLE,基本10^6就撑不住了。线...原创 2018-07-25 22:57:10 · 1529 阅读 · 0 评论 -
[洛谷]P1936 水晶灯火灵 (#递推 -1.3)
题目描述爱与愁大神兴高采烈地踏出妖精系道馆——他已经获得了妖精系徽章(鼓掌)!可是一出门就遇到一群パンプジン(Because today is Halloween)!仲谋半?没事,爱与愁大神手上还仅存着一只水晶灯火灵(完克パンプジン)。或许是因为这是爱与愁大神存活的最后一只精灵,水晶灯火灵十分振奋,一击打垮了一群パンプジン。水晶灯火灵使用了一招**(被打上了马赛克?!),刚好符合以下③条规则:...原创 2018-07-29 22:49:58 · 379 阅读 · 0 评论 -
[洛谷]P2181 对角线 (#数学 -1.6)
题目描述对于一个N个定点的凸多边形,他的任何三条对角线都不会交于一点。请求楚图形中对角线交点的个数。例如,6边形:输入输出格式输入格式:第一行一个n,代表边数。输出格式:第一行输出交点数量输入输出样例输入样例#13输出样例#10输入样例#26输出样例#215思路首先由于不会有三条对角线交于一点,所以过某一个交点有且...原创 2018-07-26 17:29:38 · 641 阅读 · 0 评论 -
[洛谷]P1348 Couple number (#数学 -1.8)
题目描述任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能,那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。输入输出格式输入格式:仅一行,两个长整型范围内的整数n1和n2,之间用1个空格隔开。输出格式:输出在n1到n2范围内有多少个Couple number。注意:包括n1和n2两个数,且n1<n2...原创 2018-08-26 23:00:49 · 377 阅读 · 0 评论 -
[洛谷]P1226 【模板】快速幂||取余运算 (#数学 -1.7)
题目描述输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。输入输出格式输入格式:三个整数b,p,k.输出格式:输出“b^p mod k=s”s为运算结果输入输出样例输入样例#12 10 9输出样例#12^10 mod 9=7思路模版题。#include <stdio.h>#include &...原创 2018-08-23 11:46:36 · 240 阅读 · 0 评论 -
[洛谷]P2674 《瞿葩的数字游戏》T2-多边形数 (#数学)
题目背景数字王国里有一类特殊的数,它们叫做多边形数。并且国王1规定数字见的联姻只能在同为一种多边形数中进行。(请不要吐槽这个规定...)瞿葩对这个现象十分好奇,见36和10这一对情侣在散步,便上前询问36它是什么多边形数。可是36拍拍脑门,想了想说“我也不知道啊,你去问问国王吧。”看来国民们并不知道自己是什么多边形数啊,国王1急的发愁。国王1只知道多边形数怎么计算,但是多边形数要怎么给...原创 2019-07-27 21:58:49 · 330 阅读 · 0 评论