呼啦啦呼啦啦

哟哟哟噗噗噗~~

【矩阵乘法+快速幂】数学序列

数学序列 【问题描述】     已知一个函数f:          f(1)=1          f(2)=1          f(n)=(a×f(n-1)+b×f(n-2))mod7     现给出a,b,n,要你求出f(n). 【输入文件】      每一行输...

2011-10-23 11:43:19

阅读数:291

评论数:0

【二分+染色】集合划分(Partition)

集合划分(Partition) [问题描述]          给定一个集合X = {x1, x2, x3…xn}。     定义函数D[xu, xv]:D[xu, xv] = D[xv, xu]且D[xu, xu] = 0。     一个partition是指一种将X划分为K个不相交...

2011-10-21 16:31:20

阅读数:476

评论数:0

二分答案(by jie)

二分答案(by jie) 目录 1.前言: 2.方法: 3.典型例题 例题1.奇怪的函数(裸二分答案) 例题2.关押罪犯(二分答案+染色) 例题3.电话网络(二分答案+最短路径) 例题4.software(二分答案+DP) 4.结语: ------------

2011-10-15 17:18:39

阅读数:3117

评论数:2

SOFTWARE

SOFTWARE 一个软件开发公司同时要开发两个软件,并且要同时交付给用户,现在公司为了尽快完成这一任务,将每个软件划分成m个模块,由公司里的技术人员分工完成,每个技术人员完成同一软件的不同模块的所用的天数是相同的,并且是已知的,但完成不同软件的一个模块的时间是不同的,每个技术

2011-10-14 21:18:18

阅读数:913

评论数:1

【数学+二分】无穷的序列(seq)

无穷的序列(seq) 【问题描述】 有一个无穷序列如下: 110100100010000100000… 请你找出这个无穷序列中指定位置上的数字 【输入】 第一行一个正整数N,表示询问次数; 接下来的N行每行一个正整数Ai,Ai表示在序列中的位置。 【输出】 N行,每行为0或l,表...

2011-10-08 13:09:59

阅读数:461

评论数: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是给定的数。我们...

2011-09-24 21:01:49

阅读数:526

评论数:0

快速幂代码

function get(a,b:longint;c:longint); var t,y:longint; begin t:=1; y:=a; while b<>0 do begin if (b and 1)=1 then t:=t*y ...

2011-09-23 21:43:55

阅读数:290

评论数:0

淘汰赛制(elimination.pas/c/cpp)

淘汰赛制(elimination.pas/c/cpp)     【问题描述】     淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1,2,3,…,2n-1,2n,他们将要参加n轮的激烈角逐。每一轮中,将所有参加该轮的选手按标号从小到大排序后,第1位与第2位比赛,第3位

2011-09-23 21:26:25

阅读数:546

评论数:0

拦截导弹(文件名:missile.c/cpp/pas)[O(n*log(n)),二分优化]

拦截导弹(文件名:missile.c/cpp/pas)   某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷: 虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷 达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以...

2011-08-31 21:59:40

阅读数:588

评论数:0

二分法

l:=0; r:=1000000000; ans:=-1; while l<=r do begin mid:=(l+r) shr 1; if flag then begin r:=mid-1; ans:=mid; end

2011-08-31 21:12:31

阅读数:298

评论数:0

快速幂

快速幂   function f(a,b,n):longint; var t,y:longint; begin t=1;y=a; while b<>0 do begin if (b and 1)=1 then t:=t*y mod n;

2011-08-16 21:45:34

阅读数:235

评论数:0

麦森数

麦森数(Mason.pas) 【问题描述】形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数

2011-08-16 21:03:23

阅读数:536

评论数:0

教主的花园

教主的花园 (p1.pas/cpp/in/out)   【问题背景】 LHX教主最近总困扰于前来膜拜他的人太多了,所以他给他的花园加上了一道屏障。   【问题描述】 可以把教主的花园附近区域抽像成一个正方形网格组成的网络,每个网格都对应了一个坐标(均为整数,有可能

2011-08-10 17:03:25

阅读数:632

评论数:0

电话网络(phone)

电话网络(phone) 输入文件:phone.in 输出文件:phone.out 【题目描述】 绿化工程终于完成,整个园区生机勃勃。但是,很不幸的是,在绿化过程中,工人们和进出的车辆将铺设好的电话线全部破坏了。Neyc的领导很生气,问题很严重。为了保住面子,工程队负责人,希望尽快恢复园区的...

2011-07-25 17:09:39

阅读数:982

评论数:12

关押罪犯(prison.pas/cpp/in/out)

关押罪犯(prison.pas/cpp/in/out)   题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值...

2011-07-19 21:23:02

阅读数:2453

评论数:0

奇怪的函数

奇怪的函数问题描述    使得xx达到或超过n位数字的最小正整数x是多少?输入数据    输入一个正整数n。输出数据    输出使得xx达到n位数字的最小正整数x。输入样例11输出样例10时间限制    各测试点1秒内存限制    你的程序将被分配32MB的运行空间数据规模    n ======...

2011-06-15 20:32:00

阅读数:1718

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭