呼啦啦呼啦啦

哟哟哟噗噗噗~~

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

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

2011-08-31 21:59:40

阅读数:596

评论数: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

阅读数:306

评论数:0

尼克的任务

尼克的任务 源程序名            lignja.???(pas, c, cpp) 可执行文件名        lignja.exe 输入文件名          lignja.in 输出文件名          lignja.out

2011-08-30 20:59:19

阅读数:381

评论数:0

配置魔药(medic.pas/c/cpp)

配置魔药 (medic.pas/c/cpp) 【问题描述】 在《Harry Potter and the Chamber of Secrets》中,Ron的魔杖因为坐他老爸的Flying Car撞到了打人柳,不幸被打断了,从此之后,他的魔杖的魔力就大大减少,甚至没办法执行他

2011-08-30 19:40:49

阅读数:1409

评论数:0

书的复制

书的复制 源程序名            book.???(pas, c, cpp) 可执行文件名        book.exe 输入文件名          book.in 输出文件名          book.out 【问题描述】   ...

2011-08-28 20:52:03

阅读数:347

评论数:0

整数划分(文件名:separate.c/cpp/pas)

整数划分(文件名:separate.c/cpp/pas)   如何把一个正整数N(N长度1)个部分,使这M个部分的乘积最大。N、M从键盘输入,输出最大值及一种划分方式。 输入数据:     第一行一个正整数T(T     接下来T行每行两个正整数N,M。

2011-08-26 22:04:05

阅读数:357

评论数:0

字串距离

字串距离   源程序名            blast.???(pas, c, cpp) 可执行文件名        blast.exe 输入文件名          blast.in 输出文件名          blast.out

2011-08-26 21:04:19

阅读数:352

评论数:0

求最长公共子序列(lcs.pas/c/cpp)

求最长公共子序列(lcs.pas/c/cpp) 字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序 列 Y=“y0,y1,…,yk-1”是 X的子序列,存在X

2011-08-25 21:59:53

阅读数:348

评论数:0

逃亡的准备(hallows.pas/c/cpp)

逃亡的准备 (hallows.pas/c/cpp)   【问题描述】 在《Harry Potter and the Deathly Hallows》中,Harry Potter他们一起逃亡,现在有许多的东西要放到赫敏的包里面,但是包的大小有限,所以我们只能够在里面放入非常

2011-08-24 22:00:07

阅读数:318

评论数:0

巧妙填数

描述 Description 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成   1:2:3的比例,试求出所有满足条件的三个三位数。   例如:三个三位数192,384,576满足以上条件。 输入格式 Input Format 无输入 输

2011-08-23 20:06:22

阅读数:435

评论数:0

数的划分

数的划分 问题描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入:n,k (6 输出:一个整数,即不同的分法。 样例 输入: 7 3 ...

2011-08-23 19:17:49

阅读数:359

评论数:0

传球游戏(ball.pas/c/cpp)

传球游戏  (ball.pas/c/cpp) 【问题描述】 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右

2011-08-23 18:43:20

阅读数:565

评论数:0

物品装箱问题(文件名:box.c/cpp/pas)

物品装箱问题(文件名:box.c/cpp/pas)    设有n 种物品,记作 A1、A2、…、An,对应于每个Ai(1<=i<=n)都有一个重量Awi和价值 Avi (重量和价值都为正整数)。另外,对应于每个 Ai,都有一件可代替它的“代用品”Bi,Bi的重量和价值分别

2011-08-20 22:04:52

阅读数:389

评论数:0

编辑距离(edit.c/cpp/pas)

编辑距离(edit.c/cpp/pas)        字符串是数据结构和计算机语言里很重要的数据类型,在计算机语言中,对于字符串我 们有很多的操作定义,因此我们可以对字符串进行很多复杂的运算和操作。实际上,所有复 杂的字符串操作都是由字符串的基本操作组成。例如,把子串a替

2011-08-19 21:42:05

阅读数:333

评论数:0

拓扑排序(A0V网)

AOV网 在现代化管理中,人们常用有向图来描述和分析一项工程的计划和实施过程,一个工程常被分为多个小的子工程,这些子工程被称为活动(Activity),在有向图中若以顶点表示活动,有向边表示活动之间的先后关系,这样的图简称为AOV网。如下图是计算机专业课程之间的先后关系:

2011-08-18 20:54:18

阅读数:365

评论数:0

硬币找零(coin.c/cpp/pas)

硬币找零(coin.c/cpp/pas)         在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。         我们应该注意到,人民币的硬币系统是10

2011-08-18 20:41:18

阅读数:407

评论数:0

机器分配(machine.c/cpp/pas)

机器分配(machine.c/cpp/pas)         某总公司拥有高效生产设备M台,准备分给下属的N 个分公司。各分公司若获得这些设备,可以为总公司提供一定的盈利。问:如何分配这 M 台设备才能使国家得到的盈利最大?求出最大盈利值。         分配原

2011-08-18 20:38:10

阅读数:374

评论数: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

阅读数:241

评论数:0

麦森数

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

2011-08-16 21:03:23

阅读数:553

评论数:0

最大子矩阵问题

转自http://www.cnblogs.com/fll/archive/2008/05/17/1201543.html 最大子矩阵问题: 问题描述:(具体见http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=10

2011-08-13 21:53:56

阅读数:224

评论数:0

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