![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 77
jjs98
这个作者很懒,什么都没留下…
展开
-
POJ Goldbach's Conjecture
DescriptionIn 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:Every even number greater than 4 can be writ原创 2014-05-07 20:58:42 · 455 阅读 · 0 评论 -
codechef Party Mystery
Problem DescriptionIt's Tejasi's birthday and her mom has prepared hot dogs. There are N hot dogs and M people and her mom wants to divide the hotdogs equally. Tejasi wants to calulate the minim原创 2014-10-06 12:19:21 · 555 阅读 · 0 评论 -
模拟赛 Jams倒酒
题目描述Jams是一家酒吧的老板,他的酒吧提供2种体积的啤酒,a ml 和 b ml,分别使用容积为a ml 和 b ml的酒杯来装载。酒吧的生意并不好。Jams发现酒鬼们都很穷,不像他那么土豪。有时,他们会因为负担不起a ml 或者 b ml酒的消费,而不得不离去。因此,Jams决定出手第三种体积的啤酒(较小体积的啤酒)。Jams只有两种杯子,容积分别为 a ml 和 b ml,而且原创 2014-10-23 13:57:14 · 1656 阅读 · 2 评论 -
codeforces 472A. Design Tutorial: Learn from Math
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne way to create a task is to learn from math. You can generate原创 2014-09-29 12:58:38 · 1597 阅读 · 0 评论 -
vijos P1753HackSon的趣味题
描述Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数 c1和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题” ,这原创 2014-10-26 17:38:10 · 1179 阅读 · 0 评论 -
codechef Chef and easy problem 2
Roma gave Chef an array of intergers.Chef wants to make all integers in the array equal to 1.In a single operation, he can select a prime number p and a subset of the integers, and then divide all原创 2014-09-29 14:09:03 · 519 阅读 · 0 评论 -
Codechef Garden Game
Problem DescriptionAll bandits are afraid of Sheriff. Sheriff constantly fights crime, but when bandits lay low, he gets bored and starts to entertain himself.This time Sheriff gathered all the ba原创 2014-10-27 22:14:13 · 564 阅读 · 0 评论 -
codechef Flooring
Your task is simple. You need to find the value of .As the value could be too large, output it modulo M.InputThe first contains an integer T, denoting the number of the test case原创 2014-10-11 20:57:36 · 542 阅读 · 0 评论 -
Codeforces 476D. Dreamoon and Sets
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDreamoon likes to play with sets, integers and . is defined as原创 2014-10-13 13:11:23 · 754 阅读 · 0 评论 -
vijos P1781同余方程
描述求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。格式输入格式输入只有一行,包含两个正整数a, b,用一个空格隔开。输出格式输出只有一行,包含一个正整数x0,即最小正整数解。输入数据保证一定有解。样例1样例输入1[复制]3 10样例输出1[复制]原创 2014-10-13 13:49:02 · 999 阅读 · 0 评论 -
Codeforces 476C. Dreamoon and Sums
time limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDreamoon loves summing up something for no reason. One day he原创 2014-10-13 13:01:37 · 1089 阅读 · 0 评论 -
vijos P1739 计算系数
描述给定一个多项式(ax + by)^k,请求出多项式展开后x^n * y^m项的系数。格式输入格式共一行,包含5个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。输出格式输出共1行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007取模后的结果。样例1样例输入1[复制]原创 2014-11-06 11:29:30 · 852 阅读 · 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,sOutput每次的方法数Sample Input1 2 5 10 23原创 2014-10-21 23:19:46 · 673 阅读 · 0 评论 -
模拟赛 计算(时间限制:1s;空间限制 64MB)
题目描述求(n^1+n^2+n^3+......+n^m)原创 2014-11-06 20:04:55 · 1148 阅读 · 0 评论 -
vijos P1200 ganggang的烦恼
背景Zhang Gangrui 年纪大了,记性不好,保险箱的密码记不住了,他只记得密码是一个数的阶乘各个位的数相加的和,最后还有个T或F,代表这个数是否为素数,正好,你到他家去了,他请你帮他这个忙,并答应事成之后给你100000000 MOD 10 RMB。描述输入一个整数n(1000>=n>=0)输出n的阶乘各个位的数相加的和y,最后再输出T或F,原创 2014-11-06 12:50:23 · 916 阅读 · 0 评论 -
BZOJ 2190: [SDOI2008]仪仗队
Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。Input 共一个数N。Output 共一个数,即C君应看到的学生人数。原创 2014-11-24 20:19:31 · 594 阅读 · 0 评论 -
模拟赛 人偶师(时间限制:1000MS,空间限制:256MB)
【题目描述】n点m双向边的图,每个点有2个状态:开和关。每次操作改变一个点的状态,以及与其有边直接相连的点的状态。问开启所有点至少需要多少次操作。【输入格式】第一行2个整数n,m。第二行n个整数,第i个数表示第i点的状态,0为关,1为开。第3..m+2行,每行2个整数a,b,表示a和b直接相连,同一条边不会出现多次。【输出格式】第一行一个整数k表示最少的操作次数,所原创 2014-09-28 13:50:32 · 924 阅读 · 0 评论 -
codechef It Is Axis Time
Problem DescriptionIts axis time and the event managers are busy conducting meetings or their events. Each event manager is seating on a vertex of a table having shape of a regular polygon.T原创 2014-10-06 23:18:32 · 674 阅读 · 0 评论 -
BZOJ 1770: [Usaco2009 Nov]lights 燈
Description貝希和她的閨密們在她們的牛棚中玩遊戲。但是天不從人願,突然,牛棚的電源跳閘了,所有的燈都被關閉了。貝希是一個很膽小的女生,在伸手不見拇指的無盡的黑暗中,她感到驚恐,痛苦與絕望。她希望您能夠幫幫她,把所有的燈都給重新開起來!她才能繼續快樂地跟她的閨密們繼續玩遊戲! 牛棚中一共有N(1 <= N <= 35)盞燈,編號為1到N。這些燈被置於一個非常複雜的網絡之中。有M(1原创 2014-09-28 13:30:03 · 597 阅读 · 0 评论 -
POJ 青蛙的约会(BZOJ 1477)
Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。原创 2014-05-07 22:23:13 · 715 阅读 · 0 评论 -
wikioi Fibonacci数列(poj 3070)
题目描述 Description定义:f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。输入n,求fn mod q。其中1输入描述 Input Description第一行一个数T(1以下T行,每行两个数,n,q(n9, 1输出描述 Output Description原创 2014-04-08 17:31:42 · 664 阅读 · 0 评论 -
快速幂水题集
一、转圈游戏原创 2014-04-08 18:53:30 · 1397 阅读 · 0 评论 -
POJ Cellular Automaton
DescriptionA cellular automaton is a collection of cells on a grid of specified shape that evolves through a number of discrete time steps according to a set of rules that describe the new state原创 2014-04-09 17:21:07 · 584 阅读 · 0 评论 -
模拟赛 数列
【题目描述】a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007(10^9+7)取余的值。【输入格式】第一行一个整数T,表示询问个数。以下T行,每行一个正整数n。【输出格式】每行输出一个非负整数表示答案。【样例输入】36810【样例输出】4919【数据范围】原创 2014-05-12 17:08:40 · 831 阅读 · 0 评论 -
CF 424C Magic Formulas
People in the Tomskaya region like magic formulas very much. You can see some of them below.Imagine you are given a sequence of positive integer numbers p1,p2, ...,pn. Lets write down some mag原创 2014-04-26 15:56:36 · 713 阅读 · 0 评论 -
BZOJ 1053: [HAOI2007]反素数ant
Description对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0现在给定一个数N,你能求出不超过N的最大的反质数么?Input一个数N(1Output不超过N的最大的反质数。Sample Input1000Sample Output原创 2014-07-19 14:32:29 · 904 阅读 · 0 评论 -
bzoj 2510: 弱题
Description有M个球,一开始每个球均有一个初始标号,标号范围为1~N且为整数,标号为i的球有ai个,并保证Σai =M。每次操作等概率取出一个球(即取出每个球的概率均为1/M),若这个球标号为k(k <N),则将它重新标号为k + 1;若这个球标号为N,则将其重标号为1。(取出球后并不将其丢弃)现在你需要求出,经过K次这样的操作后,每个标号的球的期望个数。原创 2014-06-09 21:12:53 · 1031 阅读 · 0 评论 -
BZOJ 1385: [Baltic2000]Division expression
Description除法表达式有如下的形式: X1/X2/X3.../Xk 其中Xi是正整数且XiInput先给出一个数字D,代表有D组数据. 每组数据先给出一个数字N,代表这组数据将有N个数。 接下来有N个数Output如果能使得表达式的值为一个整数,则输出YES.否则为NOSample Input241212312原创 2014-05-27 13:46:18 · 651 阅读 · 0 评论 -
BZOJ 1009: [HNOI2008]GT考试
Description阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0Input第一行输入N,M,K.接下来一行输入M位的数。 100%数据NOutput阿申想知道不出现不吉利数字的号码有多少种,输出模K取余的结果.Sample Input4 3 100111Sample Output81原创 2014-06-13 15:43:29 · 746 阅读 · 0 评论 -
模拟赛 合唱队形(源于POJ 2891)
【问题描述】学校要进行合唱比赛了,于是班主任小刘准备给大家排个队形。他首先尝试排成m1行,发现最后多出来a1个同学;接着他尝试排成m2行,发现最后多出来a2个同学,……,他尝试了n种排队方案,但每次都不能让同学们正好排成mi行。于是小刘寻求同事小明的帮助,以便给同学们排好队形。但小刘来去太匆忙,忘记告诉小明他们班有多少人了。没办法,现在只能根据上述信息求个满足要求的最小的数字来作为人数了。原创 2014-07-10 14:57:47 · 1343 阅读 · 0 评论 -
POJ 1222 EXTENDED LIGHTS OUT
DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each button has a light. When a button is presse原创 2014-08-26 19:49:42 · 567 阅读 · 0 评论 -
BZOJ 1013: [JSOI2008]球形空间产生器sphere
Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。Input第一行是一个整数,n。接下来的n+1行,每行有n个实数,表示球面上一点的n维坐标。每一个实数精确到小数点后6位,且其绝对值都不超过20000。原创 2014-08-28 20:50:51 · 493 阅读 · 0 评论 -
TYVJ P1924 - [Poetize II]七夕祭
背景 Background 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。描述 Description TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多,不过cl只对其中的一原创 2014-08-29 14:01:29 · 1354 阅读 · 0 评论 -
模拟赛 数字(时间限制:1s;空间限制:128MB)
【问题描述】 一个数字被称为好数字当他满足下列条件: 1. 它有2*n个数位,n是正整数(允许有前导0)。 2. 构成它的每个数字都在给定的数字集合S中。 3. 它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等 例如对于n=2,S={1,2},合法的好数字有1111,1122,1212,1221,2112,2121,2211,222原创 2014-10-05 23:16:08 · 1856 阅读 · 1 评论 -
Codeforces 665D. Simple Subset
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tuple of positive integers {x1, x2, ..., xk} is called simple if for all pairs原创 2016-04-23 18:14:20 · 639 阅读 · 0 评论