数学/数论
文章平均质量分 67
TLECODE
这个作者很懒,什么都没留下…
展开
-
【poj 1061】 青蛙的约会
Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。原创 2017-10-29 12:24:38 · 376 阅读 · 0 评论 -
【hdu 4549】 M斐波那契数列
Problem DescriptionM斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n,你能求出F[n]的值吗? Input输入包含多组测试数据;每组数据占一行,包含3个整数a, b, n( 0 <= a, b, n <= 10^9 ) Output对每组测试...原创 2018-04-30 23:43:16 · 310 阅读 · 0 评论 -
【bzoj 3309】 DZY Loves Math
Description对于正整数n,定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b,求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。Input第一行一个数T,表示询问数。接下来T行,每行两个数a,b,表示一个询问。Output对于每一个询问,输出一...原创 2018-05-19 17:35:11 · 200 阅读 · 0 评论 -
【poj 2773】 Happy 2006
DescriptionTwo positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5, 7, 9...are all relatively prime to 2006. Now your job is e...原创 2018-06-01 20:37:59 · 203 阅读 · 0 评论 -
【bzoj 1041】 圆上的整点 【HAOI2008】
Description求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。Input只有一个正整数n,n<=2000 000 000Output整点个数Sample Input4Sample Output4这道题实际上就是的整数解的数量,令n=,其中pi≡1(mod 4),pj≡3(mod 4),则最后结果为4∏(qi+1),下面是程序:#include<stdi...原创 2018-07-10 15:45:14 · 179 阅读 · 0 评论 -
【bzoj 4627】 回转寿司 【BeiJing2016】
Description酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不一样的,我们定义小Z对每盘寿司都有一个满意度,例如小Z酷爱三文鱼,他对一盘三文鱼寿司的满意度为10;小Z觉得金枪鱼没有什么味道,他对一盘金枪鱼寿司的满意度只有5;小Z最近看了电影“美人鱼”,被里面的八爪鱼恶心到了,所以他对一盘八爪鱼刺身...原创 2018-07-26 09:49:59 · 208 阅读 · 0 评论 -
【bzoj 2456】 mode
Description给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。Input第1行一个正整数n。第2行n个正整数用空格隔开。Output 一行一个正整数表示那个众数。Sample Input53 2 3 1 3Sample Output3HINT 100%的数据,n<=500000,数列中每个数&...原创 2018-08-03 21:45:18 · 111 阅读 · 0 评论 -
【bzoj 2463】 谁能赢呢? 【中山市选2009】
Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?Input 输入文件有多组数据。 输入第一行包含一个整数n,表示棋盘...原创 2018-08-04 08:39:26 · 165 阅读 · 0 评论 -
【bzoj 1053】 反素数ant 【HAOI2007】
Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么?Input 一个数N(1<=N<=2,000,000,000)。Output...原创 2018-08-04 08:36:39 · 177 阅读 · 0 评论 -
【bzoj 1385】 Division expression 【Baltic2000】
Description除法表达式有如下的形式: X1/X2/X3.../Xk 其中Xi是正整数且Xi<=1000000000(1<=i<=k,K<=10000) 除法表达式应当按照从左到右的顺序求,例如表达式1/2/1/2的值为1/4.但可以在表达式中加入括号来改变计算顺序,例如(1/2)/(1/2)的值为1.现给出一个除法表达式E,求是告诉是否可以通过增加括号来使其为...原创 2018-07-30 20:32:51 · 214 阅读 · 0 评论 -
【bzoj 3751】 解方程 【NOIP2014】
Description 已知多项式方程:a0+a1*x+a2*x^2+...+an*x^n=0求这个方程在[1,m]内的整数解(n和m均为正整数)。Input第一行包含2个整数n、m,每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数,依次为a0,a1,a2,...,an。Output 第一行输出方程在[1,m]内的整数解的个数。接下来每行一个整数,...原创 2018-07-31 20:50:50 · 448 阅读 · 0 评论 -
【bzoj 1042】 硬币购物 【HAOI2008】
Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。Input 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,s<=100000,tot<=1000Output 每次的方法数Sam...原创 2018-07-31 22:58:17 · 163 阅读 · 0 评论 -
【bzoj 1025】 游戏 【SCOI2009】
Description windy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……,N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复,直到序列再次变为1,2,3,……,N。 如: 1 2 3 4 5 6 对应的关系为 1->2 2->3 3->...原创 2018-08-02 08:26:30 · 242 阅读 · 0 评论 -
【bzoj 2299】 向量 【HAOI2011】
Description 给你一对数a,b,你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量,问你能不能拼出另一个向量(x,y)。说明:这里的拼就是使得你选出的向量之和为(x,y) Input第一行数组组数t,(t<=50000)接下来t行每行四个整数a,b,x,y ...原创 2018-08-12 22:41:49 · 168 阅读 · 0 评论 -
【bzoj 1142】 Tab 【POI2009】
Description 2个n*m矩阵,保证同一个矩阵中元素两两不同。问能否通过若干次交换两行或交换两列把第一个矩阵变成第二个。Input第一行正整数T(1≤T≤10)表示数据组数.每组数据包括:第一行nm(1≤n,m≤1000)2个n行m列的整数矩阵,元素绝对值均在10^6以内Output每组数据输出“TAK”/“NIE”表示能/不能.Sample Inpu...原创 2018-08-13 09:17:12 · 257 阅读 · 0 评论 -
【fzu 2020】 组合
Problem Description给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候,C(n,m)很大!于是xiaobo希望你输出 C(n,m) mod p的值!Input输入数据第一行是一个正整数T,表示数据组数 (T <= 100) 接下来是T组数据,每组数据有3个正整数 n, m, p原创 2018-05-06 16:02:34 · 178 阅读 · 0 评论 -
【bzoj 1192】 鬼谷子的钱袋 【HNOI2006】
Description鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他他已经买好了去邯郸的长途马车标,不巧的是出发时间是在拍卖会快要结束的时候。于是,他决定事先做好准备,将自己的金币数好并用一个原创 2018-05-08 20:28:13 · 213 阅读 · 0 评论 -
【hdu 1085】 Holding Bin-Laden Captive!
Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How te原创 2018-02-22 21:29:33 · 190 阅读 · 0 评论 -
【poj 2299】 Ultra-QuickSort 【Waterloo local 2005.02.05】
DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seque原创 2017-10-13 21:13:57 · 343 阅读 · 0 评论 -
【poj 2478】 Farey Sequence
DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 < a < b <= n and gcd(a,b) = 1 arranged in increasing order. The first few are原创 2017-10-11 22:16:26 · 401 阅读 · 0 评论 -
【poj 2407】 Relatives 【Waterloo local 2002.07.01】
DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 such原创 2017-10-03 20:56:49 · 348 阅读 · 0 评论 -
【poj 2356】 Find a multiple 【Ural Collegiate Programming Contest 1999】
DescriptionThe input contains N natural (i.e. positive integer) numbers ( N <= 10000 ). Each of that numbers is not greater than 15000. This numbers are not necessarily different (so it may happen t原创 2017-10-02 20:21:38 · 291 阅读 · 0 评论 -
【poj 2115】 C Looooops 【CTU Open 2004】
DescriptionA Compiler Mystery: We are given a C-language style for loop of typefor (variable = A; variable != B; variable += C) statement;I.e., a loop which starts by setting variable to原创 2017-10-02 19:06:49 · 539 阅读 · 0 评论 -
【poj 1365】 Prime Land 【Central Europe 1997】
DescriptionEverybody in the Prime Land is using a prime base number system. In this system, each positive integer x is represented as follows: Let {pi}i=0,1,2,... denote the increasing sequence of原创 2017-09-30 09:45:29 · 306 阅读 · 0 评论 -
【poj 3641】 Pseudoprime numbers 【Waterloo Local Contest, 2007.9.23】
DescriptionFermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but n原创 2017-09-28 15:55:07 · 364 阅读 · 0 评论 -
【poj1007】DNA Sorting
DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this mea原创 2017-06-25 17:33:24 · 427 阅读 · 0 评论 -
【bzoj 1004】 Cards 【HNOI2008】
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗牌法,这里他又问Sun有多少种不同的染色方案.两种染色方法相同当且原创 2017-12-16 21:35:48 · 238 阅读 · 0 评论 -
【bzoj 1005】 明明的烦恼 【HNOI2008】
Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input 第一行为N(0 接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1Output 一个整数,表示不同的满足要求的树的个数,无解输出0Sample Input31-1-1Sample原创 2017-12-31 22:09:31 · 304 阅读 · 0 评论 -
【bzoj 1009】 GT考试 【HNOI2008】
Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0他的不吉利数学A1A2...Am(00Input 第一行输入N,M,K.接下来一行输入M位的数。 NOutput 阿申想知道不出现不吉利数字的号码有多少种,输出模K取余的结果.Sample Input4 3 100111Samp原创 2018-01-30 21:46:57 · 238 阅读 · 0 评论 -
【bzoj 1013】 球形空间产生器sphere 【JSOI2008】
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。Input 第一行是一个整数n(1后6位,且其绝对值都不超过20000。Output 有且只有一行,依次给出球心的n维坐标(n原创 2018-02-01 22:01:49 · 215 阅读 · 0 评论 -
【hdu 1028】 Ignatius and the Princess III
Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define a原创 2018-02-22 21:34:18 · 202 阅读 · 0 评论 -
【hdu 1398】 Square Coins
Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e.原创 2018-02-22 21:40:58 · 346 阅读 · 0 评论 -
【bzoj 1257】 余数之和 【CQOI2007】
Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7Input输入仅一行,包含两个整数n, k。1<...原创 2018-08-17 10:00:35 · 169 阅读 · 0 评论