
数论
jie_guale
这个作者很懒,什么都没留下…
展开
-
笨小猴
笨小猴(wird.pas/c/cpp)【问题描述】笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,min原创 2011-08-02 10:00:35 · 1550 阅读 · 0 评论 -
【带权中位数】科研先行(research)
科研先行(research)输入文件:research.in输出文件:research.out【问题描述】Neyc绿化破坏电信事件,给领导层造成了很大的麻烦。为避免类似事件发生,领导意识到,做任何事情,科研必须先行。为此,Neyc专门成立了研究所,对Neyc的整体建设进行研究设计。研究所计划从全国各地邀请相关专家集中研讨。因为每个地区邀请的人数不同,出于节约经费的问题,Neyc研究原创 2011-07-26 12:04:39 · 537 阅读 · 0 评论 -
【数学{枚举策略}】有理逼近
有理逼近 描述 Description 对于一个素数P,我们可以用一系列有理分数(分子、分母都是不大于N的自然数)来逼近sqrt(p),例如P=2,N=5的时候:1/1任 务 :给定P、N(N>sqrt原创 2011-10-17 20:20:23 · 694 阅读 · 0 评论 -
【数学+二分】无穷的序列(seq)
无穷的序列(seq)【问题描述】有一个无穷序列如下:110100100010000100000…请你找出这个无穷序列中指定位置上的数字【输入】第一行一个正整数N,表示询问次数;接下来的N行每行一个正整数Ai,Ai表示在序列中的位置。【输出】N行,每行为0或l,表示序列第Ai位上的数字。【输入样例】431476 【输出样例】00原创 2011-10-08 13:09:59 · 918 阅读 · 0 评论 -
【栈】出栈序列统计
出栈序列统计 源程序名 stack1.???(pas, c, cpp)可执行文件名 stack1.exe输入文件名 stack1.in输出文件名 stack1.out【问题描述】 栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出原创 2011-07-07 21:03:08 · 758 阅读 · 0 评论 -
【组合数+高精度】爱与希望(hope)
爱与希望(hope) 话说班帅JDC成功从大楼中逃出来后,将班上的同学都集结到了操场上,然后清点了人数,发现并没有任何人受伤或失踪。但是JDC发现有很多同学都因为这次地震心里有了创伤和阴影,于是他准备安排安慰一下他们。现在JDC有n个人需要安慰,而他可以安排m个同学去安慰(JDC自己有其他事做,所以他不亲自去安慰)。每个有阴影的同学都需要至少两个同学去安慰。现在,班帅JDC想知道他有多少种分原创 2011-10-25 17:00:35 · 746 阅读 · 0 评论 -
【斐波那契数列】选拔队员
=====================================================var t,m:longint; jz:array[1..2,1..2]of longint; n1,m1:longint;procedure init;begin assign(input,'seat.in'); assign(output,'s原创 2011-10-26 21:01:44 · 561 阅读 · 0 评论 -
【容斥原理】八
八 【问题描述】八是个很有趣的数字啊。八=发,八八=爸爸,88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样,有趣吧。当然题目和这些都没有关系。某个人很无聊,他想找出[a,b]中能被8整除却不能被其他一些数整除的数。【输入文件】输入文件eight.in。第一行一个数n,代表不能被整除的数的个数。第二行n个数,中间用空格隔开。第三行两个数a,b,中间一个空格。【原创 2011-11-05 08:13:30 · 729 阅读 · 0 评论 -
【分解质因子】零
零【问题描述】零是个好数字啊。万物都是从0开始的,譬如说c语言的数组下标,你在世界上存在的天数啊等等等等,然后一个数xor它自己结果也是等于0的。根据惯例,我们的第一句话一定与题目无关的。其实题目还是很简单,求出给出的若干个数的乘积末尾有多少个0。【输入文件】输入文件zero.in。第一行包含一个整数n,代表乘数的个数。接下来n行分别是n个正整数,行首行尾行中均不会有空格出现,原创 2011-11-05 08:15:01 · 703 阅读 · 0 评论 -
【斐波那契的一个形式】古代人的难题( puzzle.pas/c/cpp)
古代人的难题( puzzle.pas/c/cpp)【题目描述】门打开了,里面果然是个很大的厅堂。但可惜厅堂内除了中央的一张羊皮纸和一支精致的石笔,周围几具骷髅外什么也没有。难道这就是王室的遗产?小FF不信,他仔细阅读了羊皮纸上的内容后发现,里面书写的古代人一直没能解出的难题,解除这道题目的人只要将答案用石笔写到这张羊皮纸上就能到达王室的宝藏室了。而当小FF拿起石笔后,刚刚打开的巨石门突然关原创 2011-09-25 21:02:16 · 601 阅读 · 0 评论 -
【二进制的妙用】猫猫的小鱼
猫猫的小鱼 提交文件:catfish.pas/c/cpp输入文件:catfish.in输出文件:catfish.out 猫猫是丛林里很多动物心中的天使,她为此十分自豪。猫猫最爱吃鱼了,她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑,数学特别强,然而,小女生的性格决定了她的贪玩。 一天,猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉,而是先折磨够之后再吃(有句话叫什么来着~原创 2011-10-10 16:20:59 · 715 阅读 · 0 评论 -
【组合数+快速幂】方程的解(equation.pas/c/cpp)
方程的解(equation.pas/c/cpp) 【问题描述】 佳佳碰到了一个难题,请你来帮忙解决。 对于不定方程a1+a2+…+ak-1+ak=g(x),其中k≥2且k∈N,x是正整数,g(x)=xxmod 1000(即xx除以1000的余数),x,k是给定的数。我们要求的是这个不定方程的正整数解组数。 举例来说,当k=3,x=2时,分别为(a1,a2,a3原创 2011-09-24 21:01:49 · 711 阅读 · 0 评论 -
Hanoi双塔问题
Hanoi双塔问题(hanoi.pas/c/cpp) 【问题描述】给定A、B、C三根足够长的细柱,在A柱上放有2n个中间有孔的圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘是不加区分的(下图为n=3的情形)。现要将这些圆盘移到C柱上,在移动过原创 2011-08-07 18:01:46 · 943 阅读 · 0 评论 -
Catalan数
Catalan数 中文:卡特兰数 原理: 令h(1)=1,h(0)=1,catalan数满足递归式: h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 另类递归式: h(n)转载 2011-08-08 16:36:40 · 630 阅读 · 0 评论 -
mod运算
结合率((a+b) mod p + c)mod p = (a + (b+c) mod p) mod p ((a*b) mod p * c)mod p = (a * (b*c) mod p) mod p交换率(a + b) mod p = (b+a) m原创 2011-10-05 16:07:08 · 701 阅读 · 0 评论 -
辗转相除法
function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); end ;原创 2011-10-09 17:04:18 · 427 阅读 · 0 评论 -
Ordered Fractions顺序的分数
Ordered Fractions顺序的分数 输入一个自然数 N 请写一个程序来增序输出分母小于等于 N 的既约真分数 PROGRAM NAME: frac1 INPUT FORMAT 单独的一行 一个自然数 N(1..160) SAMPLE INP原创 2011-10-09 17:12:26 · 616 阅读 · 0 评论 -
【带权中位数】安装服务器(server.pas/c/cpp)
安装服务器(server.pas/c/cpp) 【问题描述】政府计划建立一个大型的服务器中心,为各个城市提供网络服务。每个城市对网络的需求量是不一样的,而需求量越大,对线路的要求也就越高,线路的成本也就越高。因此需要选择合适的地点修建。每个城市用一个二维整数坐标表示,两个点之间的距离定义为水平距离+垂直距离,即a,b两点间距离为D(a,b)=|Xa-Xb|+|Ya-Yb|。对于每个原创 2011-10-20 17:21:15 · 749 阅读 · 3 评论 -
【矩阵乘法+快速幂】数学序列
数学序列【问题描述】 已知一个函数f: f(1)=1 f(2)=1 f(n)=(a×f(n-1)+b×f(n-2))mod7 现给出a,b,n,要你求出f(n). 【输入文件】 每一行输入一组数据分别为A,B,N(1【输出文件】 每一行输出结果f(n). 【输入样例原创 2011-10-23 11:43:19 · 414 阅读 · 0 评论 -
【数学题】SHLQSH数
SHLQSH数 问题描述:我们把t1 , t2 (包括t1 , t2 (1问题是给出数据t1 , t2后,求t1 , t2的shlqsh数; 输入输入文件 shlqsh.in 仅包含一行,共有两个整数,表示t1 t2 (用空格分开) 输出输出文件shlqsh.out 仅有一个整数,表示t1 , t2之间的shlqsh数。 输入样例:2 6 输原创 2011-11-09 19:09:44 · 1098 阅读 · 2 评论