- 博客(37)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 拦截导弹（文件名：missile.c/cpp/pas）[O(n*log(n)),二分优化]
拦截导弹（文件名：missile.c/cpp/pas） 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入数据: 第一行为一个整数 N，
2011-08-31 21:59:40
762
原创 二分法
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
417
原创 尼克的任务
尼克的任务源程序名 lignja.???（pas, c, cpp）可执行文件名 lignja.exe输入文件名 lignja.in输出文件名 lignja.out
2011-08-30 20:59:19
470
原创 配置魔药(medic.pas/c/cpp)
配置魔药(medic.pas/c/cpp)【问题描述】在《Harry Potter and the Chamber of Secrets》中，Ron的魔杖因为坐他老爸的Flying Car撞到了打人柳，不幸被打断了，从此之后，他的魔杖的魔力就大大减少，甚至没办法执行他
2011-08-30 19:40:49
1618
原创 书的复制
书的复制 源程序名 book.???（pas, c, cpp）可执行文件名 book.exe输入文件名 book.in输出文件名 book.out【问题描述】 现在要把m本有顺序的书分给k给人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（
2011-08-28 20:52:03
508
原创 整数划分(文件名：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
566
原创 字串距离
字串距离 源程序名 blast.???（pas, c, cpp）可执行文件名 blast.exe输入文件名 blast.in输出文件名 blast.out
2011-08-26 21:04:19
481
原创 求最长公共子序列（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
445
原创 逃亡的准备(hallows.pas/c/cpp)
逃亡的准备(hallows.pas/c/cpp) 【问题描述】在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大小有限，所以我们只能够在里面放入非常
2011-08-24 22:00:07
583
原创 巧妙填数
描述 Description将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成 1:2:3的比例，试求出所有满足条件的三个三位数。 例如：三个三位数192，384，576满足以上条件。输入格式 Input Format无输入 输
2011-08-23 20:06:22
688
原创 数的划分
数的划分问题描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。输入：n，k (6输出：一个整数，即不同的分法。样例输入： 7 3输出：4 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}-----------
2011-08-23 19:17:49
513
原创 传球游戏（ball.pas/c/cpp）
传球游戏 （ball.pas/c/cpp）【问题描述】上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右
2011-08-23 18:43:20
817
原创 物品装箱问题（文件名：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
530
原创 编辑距离(edit.c/cpp/pas)
编辑距离(edit.c/cpp/pas) 字符串是数据结构和计算机语言里很重要的数据类型，在计算机语言中，对于字符串我 们有很多的操作定义，因此我们可以对字符串进行很多复杂的运算和操作。实际上，所有复 杂的字符串操作都是由字符串的基本操作组成。例如，把子串a替
2011-08-19 21:42:05
504
转载 拓扑排序（A0V网）
AOV网 在现代化管理中，人们常用有向图来描述和分析一项工程的计划和实施过程，一个工程常被分为多个小的子工程，这些子工程被称为活动（Activity)，在有向图中若以顶点表示活动，有向边表示活动之间的先后关系，这样的图简称为AOV网。如下图是计算机专业课程之间的先后关系：
2011-08-18 20:54:18
517
原创 硬币找零(coin.c/cpp/pas)
硬币找零(coin.c/cpp/pas) 在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。 我们应该注意到，人民币的硬币系统是10
2011-08-18 20:41:18
593
原创 机器分配（machine.c/cpp/pas）
机器分配（machine.c/cpp/pas） 某总公司拥有高效生产设备M台，准备分给下属的N 个分公司。各分公司若获得这些设备，可以为总公司提供一定的盈利。问：如何分配这 M 台设备才能使国家得到的盈利最大？求出最大盈利值。 分配原
2011-08-18 20:38:10
566
转载 快速幂
快速幂 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
339
原创 麦森数
麦森数（Mason.pas）【问题描述】形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数
2011-08-16 21:03:23
761
转载 最大子矩阵问题
转自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
343
原创 未出现的子串[unapeared.pas/c/cpp][重点]
未出现的子串[unapeared.pas/c/cpp] [说明]此题中的子数字串,数字并不一定连续出现在母数字串中.比如我们定义1 3是串1 5 3的一个子串,但3 5不是1 5 3的一个子串.串1 5 3的所有子串为:1531 55 31 3
2011-08-13 16:37:06
502
原创 飙车[nfs.pas/c/cpp]
飙车[nfs.pas/c/cpp] [说明]此题中出现的所有数字均为整数[背景]有天SubRaY发现宇宙新秀在玩一个游戏叫Need For Speed(什么?连大名鼎鼎的极品飞车都没听说过..),他发现宇宙新秀总是逆行,于是出现以下对话:SubRaY:你怎么老是在
2011-08-13 15:53:50
430
原创 字符串的展开
字符串的展开（expand.pas/c/cpp） 【问题描述】 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或“4-8”的子串，我们就把子它当作一种简写，输出时，用连续递增的字母或数字串
2011-08-12 16:58:18
427
原创 统计数字
统计数字（count.pas/c/cpp）【问题描述】某次科研调查时得到了 个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。【输入】
2011-08-12 15:19:56
434
原创 操作系统
操作系统(sys.exe) 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程
2011-08-11 21:33:25
387
原创 能量项链
能量项链(energy.pas/c/cpp) 【问题描述】在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的
2011-08-11 15:39:52
555
原创 金明的预算方案
金明的预算方案(budget.pas/c/cpp)【问题描述】金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开
2011-08-11 14:33:06
1376
原创 教主的花园
教主的花园(p1.pas/cpp/in/out) 【问题背景】LHX教主最近总困扰于前来膜拜他的人太多了，所以他给他的花园加上了一道屏障。 【问题描述】可以把教主的花园附近区域抽像成一个正方形网格组成的网络，每个网格都对应了一个坐标（均为整数，有可能
2011-08-10 17:03:25
767
转载 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
605
原创 Hanoi双塔问题
Hanoi双塔问题(hanoi.pas/c/cpp) 【问题描述】给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。现要将这些圆盘移到C柱上，在移动过
2011-08-07 18:01:46
906
原创 发现一个神奇的东西
1*9=92*9=183*9=274*9=365*9=456*9=547*9=638*9=729*9=81 //个位和十位加起来都为9{及化为一位}同样的3也有类似的规律，3.6.9的循环1*3=32*3=63*3=94*3=125*3=156*3
2011-08-07 17:39:58
348
原创 递归思想
以汉诺塔引入： var n,k:integer;procedure xx(n:integer; a,c,b:char); begin if n=0 then exit; xx(n-1,a,b,c); k:=k+1; writeln(k,':
2011-08-03 18:05:30
387
原创 纪念品分组
纪念品分组(group.pas/c/cpp) 【题目描述】元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个
2011-08-03 16:43:30
1136
转载 快排代码
procedure qsort(l,r:longint);var i,j,m,p:longint;begin i:=l; j:=r; m:=a[(l+r) div 2]; repeat while a[i]<m do inc(i); whi
2011-08-03 16:38:36
351
原创 奖学金
奖学金(scholar.pas/c/cpp) 【问题描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两
2011-08-03 12:22:32
1067
原创 笨小猴
笨小猴(wird.pas/c/cpp)【问题描述】笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，min
2011-08-02 10:00:35
1509
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人