dnldnth-CSDN博客

原创【枚举】连线游戏

1、连线游戏（lines）【题目描述】Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时候，FJ会给贝茜一块画着N (2 贝茜可以选两个点画一条过它们的直线，当且仅当平面上不存在与画出直线平行的直线。游戏结束时贝茜的得分，就是她画出的直线的总条数。为了在游戏中胜出，贝茜找到了你，希望你帮她计算一下最大可能得分。【输入格式】第1行: 输入

2012-10-28 15:41:48 720

原创【动态规划】聪明伶俐的香穗子

Problem 4 聪明伶俐的香穗子香穗子遇到难题了. 题目是这样的,一个序列上有n个整数,现在你要取m个,且这m个数的任意两个不能相隔的太近,否则这样会太丑,现在问你最大能得到多大的和输入: 第一行三个数n,m,k,分别表示n个数,取m个,且m个中的任意两个位置差要大于等于K 接下来一行,有n个整数,表示序列上的每个数输出:

2012-10-18 09:39:14 2294

原创【最短路\拆点】跳舞鸡

第3题：跳舞鸡【题目描述】从前有只鸡喜欢跳舞。为了跳出最美丽的舞蹈，它发明了一种机器。这个机器有N*N个格子。一个格子要么写着’+’,’-‘，要么写着0-9的数字。并且保证每个符号的上下左右四个方向都是数字，每个数字的上下左右四个方向都是符号。这样的机器有个神奇的功能：从一个写着数字的格子出发，每次走到一个相邻的格子，把走过格子的字符按先后顺序从左到右排过来，那么可以构成一个计算式。

2012-10-18 09:20:15 1055 7

原创【排序】我不和你玩

第2题：我不和你玩【题目描述】在一个N*N矩阵的世界里生活着X，C，R三种元素。他们开始相处得很融洽。但后来有一天：X：C们太不够意思了，最近他们经常作出不利于我们团结的事情。R：对啊对啊，简直令人发指。X：我们以后不跟他们玩了。R：好！于是X和R决定抵制C，要把所有的C赶到矩阵的左下角去。但是移动一个一个的元素是很费劲的。所以每次操作他们只能交换相邻的两个整行（

2012-10-18 09:13:30 786 4

原创【模拟\搜索\STL】谁是下一个

第1题：谁是下一个【题目描述】在那遥远的地方有座监狱叫做MSHS。这座监狱每天都要枪毙一个犯人。按犯人的编号从小到大一个一个枪毙。犯人的号码是由几个1到9的阿拉伯数字以及若干个0组成的。1到9的数字在所有犯人的号码里出现次数都相同。0则不一定，不过0不会出现在号码的第一位。两个号码的比较采取这样的方式。长度长的号码排后面，如果长度相等那么字典序大的号码排后面。现在给出今天枪毙

2012-10-18 09:06:48 422

原创【二分\搜索\剪枝】软件下载

3、软件下载ICG大赛马上就要举行了，作为大赛的组委会兼参赛选手，信息组的成员们当然要做准备了，而其中十分重要的一项准备工作就是下载很多举办大赛必不可少的软件，已知现在机房有N台电脑，组委会列出了M个需要下载的软件及其大小Ai（即需要下载的时间），每个电脑同一时间只能下载一个软件，一个软件也只能由一个电脑下载，每个电脑下载速度相同且互不影响.因为有神器Cena的存在，每个软件只需由某一台电脑下

2012-10-16 17:40:49 667

原创【数论】MMT数

2、MMT数FF博士最近在研究MMT数（莫明堂数-_-）。如果对于一个数n，存在gcd(n,x)0 那么x叫做n的MMT数显然这样的数可以有无限个。FF博士现在想知道在所有小于n的正整数里面有多少个n的MMT数输入样例：10 输出样例：3 样例解释： 3个数分别是 4 6 8 gcd(n,x)的意思是求n和x的最大公约数对于50%的数据 n

2012-10-16 17:27:24 4270

原创【字符串匹配】漏洞和补丁

第一题漏洞和补丁背景 ICG模拟赛开始了！由FF博士带领的团队要开始准备ICG模拟赛了，但他们发现机房的电脑有很多漏洞。为了修补漏洞，只有下载各种补丁。但是由于这些漏洞太过久远，不一定能找到能够修复漏洞的补丁。以下有n个漏洞和m个补丁，用字符串表示。若其中一个漏洞被一个补丁包含或包含一个补丁则认为这是一个可以被修复的漏洞。(不区分大小写,一个补丁可以修复多个

2012-10-16 17:09:43 698

原创【动态规划】分配小组

第四题分配小组（poset.pas/c/cpp）【问题描述】有N个Mars人想要进行一项活动。他们需要分成几个小组，每个人属于其中一个小组。Mars人从出生起每个人就有一个印记，这个印记是个正整数。如果B的印记是A的倍数，那么B就是A的父亲，与地球人的定义不同，一个Mars人可以有多个父亲。特别的，A不是自己的父亲，但是所有其他与A的印记相同的人都是A的父亲。因此，除了A自己，A的

2012-10-16 17:07:32 806

原创【模拟\贪心】独木桥

第三题独木桥（bridge.pas/c/cpp）【问题描述】战争已经进入到紧要时刻。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们两人将无法绕过对方，只能由一个人回头下

2012-10-16 17:02:40 1861

原创【动态规划】覆盖墙壁

这道题，标程的方法很简单，枚举最后一列，分成3种情况，即上，下，上下。只有上和只有下的情况是完全对称的，所以简化成一种情况，直接乘以二就够了。分别由两种方法递推过来，如上左图。上下都有的情况可以由四种方法递推过来，如上右图。只有上下的我们用g[i]表示，上下都有用f[i]表示。明显，f[i] = f[i-1]+f[i-2]+2*g[i-1]。

2012-10-16 16:59:20 981

原创【模拟】分数化小数

第一题分数化小数（fracdec.pas/c/cpp）【题目描述】写一个程序，输入一个形如N/D的分数（N是分子，D是分母），输出它的小数形式。如果小数有循环节的话，把循环节放在一对括号中，例如：1/3=33333333 写成0.(3)41/333=0.123123123… 写成0.(123)用xxx.0表示整数典型的转化例子：1/3=0.(3)22/

2012-10-16 16:10:08 976

原创【Hash】“非常男女”计划

描述 Description Matrix67已经当过多次“媒人”了。他因此获得了许多经验。例如，距Matrix67观察，身高相近的人似乎比较合得来。　　Matrix67在学校策划了一次大型的“非常男女”配对活动。对于这次活动的参与者，Matrix67有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。他让学校的所有人按照身高

2012-10-14 12:01:04 721

原创【搜索】齿轮

齿轮(baler.pas/c/cpp) 【问题描述】 LongDD 新买的机器的内部结构大概算世界上最混乱的了，它不象普通的机器一样有明确的内部传动装置，而是，N (2 都可能驱动着多个齿轮。 LongDD 记录了对于每个齿轮 i，记录了它的 3个参数：X_i，Y_i 表示齿轮中心的位置坐标(-5000 半径(3 位于X_t,Y_t。

2012-10-14 11:50:11 642

原创【最小生成树】安慰员工

安慰员工(cheer.pas/c/cpp) 【题目描述】 LongDD 变得非常懒, 他不想再继续维护供员工之间供通行的道路. 道路被用来连接N(5 员工的家. LongDD计划除去 P(N-1 是还要保持房子之间的连通性. 你首先要决定那些道路是需要保留的 N-1 条道路. 第j条双向道路连接了房子 S_j和E_j (1 而且走完它需要L_j (0 路

2012-10-14 11:45:49 632

原创【集合动规】混乱的队伍

混乱的队伍(mixup2.pas/c/cpp) 【题目描述】 LongDD的N(4 员工们为他们的编号感到骄傲, 所以每个人都把他的编号刻在一个金牌上, 并且把金牌挂在他们的脖子上. 员工们对在吃饭的时候被排成一支“混乱”的队伍非常反感. 如果一个队伍里任意两相邻的人的编号相差超过 K (1 当N = 6, K = 1 时,1, 3, 5, 2, 6, 4

2012-10-14 11:41:17 864

原创【动态规划】保镖排队

保镖排队(p3.pas/cpp/in/out) 【问题背景】　　教主LHX作为知名人物，时刻会有恐怖分子威胁他的生命。于是教主雇佣了一些保镖来保障他的人生安全。【题目描述】　　教主一共雇佣了N个保镖，编号为1~N。每个保镖虽然身手敏捷武功高强，但是他在其余N-1个保镖里，都会有一个“上司”，他会对他的上司言听计从。但一号保镖例外，他武功盖世，不惧怕其余任何保镖，所以他

2012-10-14 11:20:32 803

原创【枚举】教主的花园

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

2012-10-14 10:53:17 661

原创【动态规划】Kitty猫基因突变

题四 Kitty猫基因突变源程序：kitty.exe可执行程序：kitty.exe输入文件：kitty.in输出文件：kitty.out 某大学生选修了生物基因工程学。教授提出了ABC编码方案是不断地按照 A 若S串全是0T（S）= B 若S串全是1 CT(S1

2012-10-14 10:49:23 1359

原创【动态规划】美元

题二、DOLLARS源程序名 DOLLARS.??? (PAS,C,CPP)可执行文件名 DOLLARS.EXE输入文件名 DOLLARS.IN 输出文件名 DOLLARS.OUT在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。输入输入文件

2012-10-14 10:40:33 1111

原创【动态规划】最大的算式

题三、最大的算式源程序名　　　BIGEXP.??? (PAS,C,CPP)可执行文件名 BIGEXP.EXE输入文件名　　 BIGEXP.IN 输出文件名 BIGEXP.OUT题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有

2012-10-14 10:36:52 1218

原创【单调队列】max

最大子序列的和 (max.c/cpp/pas)【题目描述】LazyChild有一个长度为N的整数序列（a1,a2,…,an），他希望你从中找出一段连续的长度不小于A，且不超过B的子序列，使得这个子序列的和最大。例如：1，-3，5，1，-2，3。当A=2，B=2或3时 S=5+1=6。当A=3，B=4时 S=5+1+(-2)+3=7【输入文件】第一行三个整数N,A,B(1

2012-10-14 10:30:04 715

原创【贪心】锯木

锯木 (cut.c/cpp/pas)【题目描述】LazyChild需要将一根非常长的木棒切成n段，每段的长度分别为L1，L2，…，LN个长度单位。∑Li(I= 1，2，…，N)恰好就是原木棒的长度。我们认为切割时仅在整数点处切且没有木材损失。LazyChild发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木棒花费1单位体力。LazyChild想请你帮他计算出最

2012-10-14 10:03:47 531

原创【hash】ABCDEF

ABCDEF (ABCDEF.c/cpp/pas)【题目描述】LazyChild有n个在[-30000,30000]区间内的整数，他想知道有多少个六元组(a,b,c,d,e,f)满足： (a × b + c) ÷ d – e = f【输入文件】第一行一个整数n。第二行n个整数。【输出文件】一行一个整数，表示有多少个满足要求的六元组。【样例输入】22 3

2012-10-14 10:00:07 543

原创【单调栈】浇水

浇水 (water.c/cpp/pas)【题目描述】LazyChild在青岛二中科技楼里种了一排n棵树，每棵树都有一个高度。他会枚举所有的区间，然后从区间中找出一个高度最矮的树进行浇水（照顾弱者）。由于LazyChild浇完水之后就精疲力竭了，所以请你帮助他计算每棵树都被浇了几次水。【输入文件】第一行一个整数n。第二行n个整数，分别表示每棵树的高度。【输出文件】一行n个

2012-10-14 09:51:41 547

原创【动态规划\单调队列】逃亡的准备

【问题描述】在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品，现在给出该种物品的数量、体积、价值的数值，希望你能够算出怎样能使背包的价值最大的组合方式，并且输出这个数值，赫敏会非常地感谢你。出自:宜昌一中【数据规模】对于

2012-10-09 22:15:48 832

原创【二分】电话网络

描述 Description 由于地震使得连接汶川县城的电话线全部损坏，加入你是负责讲电话先接到震中汶川县城的负责人，汶川县城周围分布N（1 第i对电话线杆的两个端点分别为Ai，Ri，它们间的距离为Li（1 电信公司决定支援灾区免费为汶川县城连接K（0 请你计算一下，将电话线引到震中汶川县城最少需要在电话线上花多少钱？

2012-10-09 09:36:21 905

原创【贪心】排座椅

描述 Description 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许

2012-10-09 09:10:24 876

原创【搜索】丛林探险

描述 Description 东非大裂谷中有一片神秘的丛林，是全世界探险家的乐园，著名黄皮肤探险家BB一直想去试试。正好我国科学家2005年4月将首次对东非大裂谷进行科考，BB决定随科考队去神秘丛林探险。在出发之前，他搜集了国内外有关神秘丛林探险的资料，并绘制成一张地图：该地图上有若干安全点（包括入口点和出口点），并将这些安全点编号为1、2、…、n；如果一个安全点和另一个安全

2012-10-09 09:00:02 936

原创【最短路】最短路上的统计

描述 Description 一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。输入格式 Input Format 第一行n,m,表示n个点，m条边接下来m行，每行两个数a,b,表示a,b之间有条

2012-10-09 08:15:41 906

原创【动态规划】胜利大逃亡

描述 Description 一个探险家，在一个山洞里发现了一大笔宝藏，但他不慎碰到了自毁开关，来时的道路损坏并且在一定时间内整个山洞将塌毁，因此他不得不通过一个住满吸血蝙蝠的迷宫，故事从这里开始了。　　在这个m列n行的迷宫中，有p个石柱，另有b只吸血蝙蝠。　　蝙蝠分三种类型：　　　　① 当蝙蝠前方遇到石柱或墙，向左转。　　　　② 当蝙蝠前方遇到石柱或墙，向后

2012-10-08 22:12:03 869

原创【动态规划】Dejected Birthday-盗窃

描述 Description 基德穿破层层障碍终于来到了"忧郁的生日"面前."忧郁的生日"如前题所述封存于密码锁中.这个密码锁不是一般的密码锁,这是不一般的密码锁！这个密码锁上显示着一串数字.旁边还有一串提示:The password is in the number.The number is on screen,you s-hould delete N numbe

2012-10-08 21:54:48 1052

原创【字符串匹配】Oulipo

OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13672 Accepted: 5499DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La d

2012-10-08 09:05:11 398

原创【字符串匹配】Seek the Name, Seek the Fame

Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8567 Accepted: 4036DescriptionThe little cat is so famous, that many couples t

2012-10-08 09:02:40 613

原创【动态规划】武器分配

描述 Description 后勤部队运来一批武器（机枪和盔甲）。你要把这些武器分配给手下的marine们（每人一部机枪，一套盔甲）。可是问题来了。。。这些武器的型号不相同（武器是由出价最低的承包商制造的），把一部m型的机枪和一套n型的盔甲分配给一个marine得到的不满意值为(m-n)^2（每个marine当然希望自己得到的武器是同一型号的）。你的任务就是把

2012-10-06 22:06:24 1326

原创【数学】全排列

描述 Description 输入两个自然数m,n 1输出n个数的第m种全排列。如：输入 3 1输出 1 2 3 输入格式 Input Format 在一行中输入n m

2012-10-06 21:56:15 1039

原创【广搜\状态压缩】拯救Angel行动

拯救Angel行动(angel.pas/in/out)Problem一切危险都结束了。JLHS人在Angel的带领下来到了新的新的大陆，并且来到了一个奇怪的地方(今江苏南京)。这里的土著人对他们似乎不是很友好(中国以前也有土著？！)，在短暂的交涉以后，他们把带头大哥Angel抓了起来，并且放到了一个迷宫当中。土著人比JLHS岛上的奇怪生物明智多了，他们把Angel关在了一个N*

2012-10-06 21:33:40 2317

原创【离散化】办公室失窃案

办公室失窃案(office.pas/in/out)Problem有一天,某办公室发生了失窃案,为了搜集线索,每个职员被要求说明自己在那些时间段里离开了办公室.现在请你写一个程序,分析出在这一天中那些时间段办公室空无一人.Input数据第一行是一个整数n(1接下来是n段职员自述.每段职员自述的第一行是一个整数ti(0接下来ti行给出了该职员不在办公室的所有时间段.每个

2012-10-06 21:27:44 1170

原创【模拟】智能T9英文输入法

智能T9英文输入法（phone.pas/in/out）Problem某款新型手机为了方便用户,希望开发一种新的英文输入法.要求在输入英文的时候输入法不但能够做到自动联想,还能进行自动纠错.譬如用户希望输入hello这个单词,他应该输入43556,但是他不小心输入了46556.输入法发现词库中找不到任何匹配的单词, 于是尝试把6纠正为3,这便是纠错功能.现在需要你来开发这个输入法的核心部

2012-10-06 21:24:14 1314

转载【排序】归并排序利用插入排序优化

归并排序利用插入排序优化对于归并排序的优化，除了采用一次性内存分配策略外，还可以对小规模数组采用插入排序以提高效率。相比较而言，插入排序的原地、迭代实现的性质使得其对于小规模数组的排序更具优势。那么，一个值得思考的问题是，当子问题规模为多大时，适合采用插入排序？考虑一个理想化的模型：有n/k个具有k个元素的列表，我们需要对每个列表采用插入排序，再利用标准合并过程完成整个排序。那

2012-10-04 08:09:30 2805

CodeBlocks7017升级包

cppchecks代码除错插件

空空如也