dnldnth-CSDN博客

原创【贪心】数字串

描述 Description 给你一个长度为n的数字串，数字串里会包含1-m这些数字。如果连续的一段数字子串包含了1-m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。1 输入格式 Input Format 第一行

2012-08-11 21:56:26 1346

原创【贪心】配对

描述 Description 给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出n个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。输入格式 Input Format

2012-08-11 21:53:12 769 1

原创【复习】noip2005

这套题我折腾了太久，实在没有达到比赛要求。。反省面壁。（提高组三小时完成）谁拿了最多奖学金(scholar.pas/c/cpp)【问题描述】某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的

2012-08-11 21:44:33 771

原创【最短路】智捅马蜂窝

智捅马蜂窝（clever.pas/c/cpp/in/out）时限:1 sec | 内存:64 MB背景为了统计小球的方案数，平平已经累坏了。于是，他摘掉了他那800度的眼镜，躺在树下休息。后来，平平发现树上有一个特别不一样的水果，又累又饿的平平打算去把它摘下来。题目描述现在，将大树以一个N个节点的无向图的形式给出，每个节点用坐标（Xi，Yi）来表

2012-08-09 15:09:28 1042

原创【数论】三个袋子

三个袋子（bags.pas/c/cpp/in/out）时限:1 sec | 内存:64 MB背景平平在公园里游玩时捡到了很多小球，而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里（袋子可以为空）。他想知道他总共有多少种放法。题目描述将N个不同的球放到3个相同的袋子里，求放球的方案总数M。结果可能很大

2012-08-09 15:07:49 1102 1

原创【搜索】逛公园

逛公园（park.pas/c/cpp/in/out）时限:1 sec | 内存:64 MB背景 SC theme Park 终于开业了，可爱的平平小朋友很荣幸的成为第一个游客。公园设计强调，复杂就是美。scp大老板给他的公园设计了一个极其复杂的布局：由于公园极大，而景点又很多，scp大老板在任意的两个景点之间都建造了一条星光小道，而且还为每条小道制定了方向。

2012-08-09 14:25:29 1615

原创【复习】NOIP2004

完成用时：2h测试情况1：100+100+10+80=2902：100+100+100+80=380尼玛，觉得题太简单了，就乱来了。。。因为很久没有用STL了，所以犯了大错，multiset用成了set，导致fruit基本爆零。注重基础！现在看来，搜索题逐渐找到规律和技巧了，准确率提高了很多。第十届全国青少年信息学奥林匹克联赛复赛试题(提

2012-08-09 14:12:56 647

原创【数学】数学作业

三、数学作业【问题描述】路人丙的数学老师非常的乏力，他喜欢出一些非常乏力的数学题来为难乏力的学生们。这次数学老师布置了一堆的数学题作为作业，而且这些数学题有个共同的特点是都求出C(N，M)中不同质因子的个数，所以路人丙需要你帮他写一个程序来帮助他快速地完成这些作业。C(N，M)即求在N个中选M个的组合数。【输入】输入N，M (1≤N，M≤50000)【输出

2012-08-06 13:04:55 2612

原创【最短路】公共汽车

四、公共汽车【问题描述】路人丁成为了一名新公交车司机，每个司机都有一张莫名其妙的牌子，牌子的正面写了拥有这个牌子的司机开的线路号，另外一面随便写了一个号码。但是路人丁却非常窘，因为给他的牌子两面写的都不是自己开的线路号。所以他决定跟其他人换，当然，所有的司机都只有当路人丁手里的牌子上某面写了自己的线路号时才愿意跟他换。所以路人丁想知道自己至少要换几次牌子才能换到一张写有自己线路号

2012-08-06 11:04:30 1085

原创【模拟】拼写检查

二、拼写检查【问题描述】路人乙的上司非常的NC，NC的上司分配了路人乙一个非常NC的任务，那就是写一个拼写检查程序，这样上司就可以避免一些非常NC的拼写错误。路人乙的上司指出了以下几种情况算是拼写错误： 1．句子的第一个字母用了小写。 2．不是单词的第一个字母用了大写。一个单词是字母的序列，不包含其他任何字符，或行尾结束符用句

2012-08-06 10:48:57 673

原创【动态规划】跑步

一、跑步【问题描述】路人甲准备跑N (5≤N≤500)圈来锻炼自己的身体，他准备分多次跑完，每次都跑正整数圈，然后休息下再继续跑。为了有效地提高自己的体能，他决定每次跑的圈数都必须比上次跑的多。可以假设他刚开始跑了0圈，那么请问他可以有多少种跑完这N圈的方案？【输入】一个整数N【输出】跑完这N圈的方案数【样例输入】 212

2012-08-06 10:41:28 2779 1

原创【最小生成树】神母牛的实验

3.神母牛的实验(experiment.pas/c/cpp)【题目描述】有一天神母牛爪子抓手机想做一个实验，这个实验呢，就是点亮小灯泡呐。为了显示她的NewBe之处，她用了一块金属板来安装这些灯泡（这个金属板可以视为接地线），并且让这些灯泡随机分布。不过她似乎忘记了添加导线和电源- -、于是神母牛爪子抓手机想到了这样两个个办法：1、直接给某个灯泡接上火线，这会消耗她一定的心

2012-08-06 10:29:03 915

原创【搜索/贪心】盘古之心

1. 盘古之心(maze.pas/c/cpp)【题目描述】蒟蒻暮雨、今夕喜欢玩一款名叫仙剑的游戏，仙剑1、2、3、4、5对他来说都毫无难度，于是他开始挑战传说中的《仙剑奇侠传3外传——问情篇》，说是问情篇，其实网上大家都是叫的“问路篇”，其中的迷宫怎一个变态了得……好在暮雨、今夕是这方面的高手，成功攻克了一个又一个的难关，眼看就要结束了，他来到了一个名字叫做“盘古之心”的地方，这个迷宫

2012-08-06 10:27:38 439

原创【动态规划】受受的刷题计划

1. 受受的刷题计划（plan.pas/c/cpp）【问题描述】MZOI的2013级有个人叫受受，他喜欢刷题，并且坚定地相信题刷得越多就越NB，可是呢，他还是经常性地报铃或者线下第一……为此，受受很是苦恼。这个暑假是Noip2012前的最后一个暑假，大家都在为Noip2012奋斗，受受决定要改变以前盲目刷题的坏习惯，要有选择性地刷题。于是呢，他就找来了N道题，并且提前为它们确定了各

2012-08-06 10:22:05 495

原创【动态规划】串联电阻

4、串联电阻（resist.pas/cpp）【题目描述】一家电子商店计划购入若干盒电阻器，每盒至少有2500个阻值相同的电阻，不同盒子中的电阻阻值不同。他们计划购入4至20盒，其中一盒装着阻值为1 kΩ的电阻，但他们尚未确定其他盒子中电阻的阻值。如果你把电阻串联起来，所得新电阻的阻值等于原来各电阻值之和。例如，你串联（以任何顺序）3个500 kΩ，2个200 kΩ，1个50 kΩ，2个

2012-08-06 10:14:37 723

原创【枚举】求三角形最大面积问题

3、求三角形最大面积问题（triangle.pas/cpp）【题目描述】圣诞节快到了。你接受了一件光荣的任务，就是制作圣诞树顶上的那颗大星星。不过当你拿到制作的三角形银纸的时候，你发现银纸上面有许多洞。原来你的妹妹已经在银纸上剪下了一些小的三角形来制作小星星。你唯有寻找一个算法，告诉你在每张银纸上还能切出来的最大的三角形面积。给定一个三角形，里面有黑色和白色的区域，你必须找到白色

2012-08-06 10:08:15 927

原创【最短路】汽车加油

1、汽车加油（oi.pas/cpp）【问题描述】一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，编程计算最少加油次数。【数据输入】第一行有2 个正整数n和 k（1【数据输出】输出最少加油次数。如果无法到达目的地，则输出“No Sol

2012-08-06 10:00:54 1561

原创【数学】约瑟夫问题

约瑟夫问题【题目描述】有一圈N个人从0到N-1按顺时针编号，他们从0号开始顺时针从1到K报数，报到K的退出，然后从下一个人开始继续从1报数，直到只剩一人。给定N和K，求最后剩的人是几号。【输入格式】第一行两个数N,K。【输出格式】一个数，最后剩的人的编号。【样例】johnseph.in

2012-08-06 09:30:51 536

原创【动态规划】可接受数列

可接受数列【题目描述】让计算机这样读入一列非负整数：1、读入数T。 2、接着往下读入T个数。3、如果数列读完了，则停止，否则，转到1。但是，往往会出现这样的问题：执行第2步时，数列已经没有T个数了。如果这样，我们称这个数列是“不可接受的”，否则，称它是“可接受的”。我们需要用最少的步数把一个数列变成“可接受

2012-08-06 08:52:18 430

原创【动态规划】背包问题

瞎了眼了，这套题全是卖萌卖够了给你一拳。题目描述追求简洁无极限。背包问题【题目描述】有一个容量为W的背包，有N种物品，第i种物品的体积为Ti，价值为Vi。对于每种物品，你可以选择是否将它放入背包，放入背包的物品的总体积不能超过W，在这个前提下你希望放入背包的物品的总价值最大。【输入数据】第一行两个数

2012-08-04 14:07:20 436

原创【贪心】消防局的设立

第三题：消防局的设立(fire.exe) 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星上非常干燥，经常引发火灾，人类决定在火星上修建若干

2012-07-21 21:54:25 1884 2

原创【模拟+数据结构】操作系统

第二题：操作系统(sys.exe) 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情况下，这个新的（优先级更高的）进程会占用CPU，

2012-07-18 20:33:17 808

原创【二分】SOFTWARE

1． SOFTWARE一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同的，每个技术人员在同一时刻只能做一个模块，一个模块只能由一个人独立完成而不能由多人协同完成。一个技术人员在整个开发期内完成一个

2012-07-15 21:47:47 733

原创【搜索】油滴扩展

1．油滴扩展( box)【问题描述】在一个长方形框子里，最多有N(O≤N≤6)个相异的点。在其中任何～个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴不会相互融合）注：圆的面积公式V=pi*r*r，其中r为圆的

2012-07-15 12:23:31 714

原创【枚举】金字塔

3、金字塔 Jaguar 国王在一场战役大胜后决定建造一个金字塔，一方面作为纪念战争胜利的纪念碑，同时亦用作埋葬在战斗中阵亡将士们的墓地。该金字塔将建在战场的所在地，有一个a列b行的矩形底部。在金字塔的底层内将有一个较小的c列d行的矩形墓室，用来存放阵亡将士们的遗体以及他们所用过的武器。国王的建筑师将该战场分为m列n行小方格的网格。每个小方格的高度用一个整数表示。金字塔及其内部的墓

2012-07-14 21:15:01 883

原创【动态规划】新型计算机

4、新型计算机 T小朋友正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多难题。但是，有一个难题他却解决不了，是这台计算机的输入问题。新型计算机的输入也很独特，假设输入序列中有一些数字（都是自然数），计算机先读取第一个数字S1，然后顺序向后读入S1个数字。接着再读一个数字S2，顺序向后读入S2个数字……依此类推。不过只有计算机正好将输入序列中的数字读完，它

2012-07-13 21:36:32 623

原创【搜索】扫雷

四、扫雷 (Mine) 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：

2012-07-10 22:06:33 1050

原创【状态压缩DP】互不侵犯

做过的题，但是忘了怎么做，于是当时用的搜索，搜了60分。三、互不侵犯(King) 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入文件：只有一行，包含两个数N，K （ 1 输出文件：方案数。 Sample Input3

2012-07-10 21:08:01 589

原创【二分】贷款利率

一、贷款利率（loan）当一个人从银行贷款后，在一段时间内他(她)将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。输入文件：输入文件仅一行包含三个用空格隔开的正整数。第一个整数表示贷款的原值，第二个整数表示每月支付的分期付款金额，第三个整数表示分期付款还清贷款所需的总月数。输出文件：输出文件应该是一个实数，表示该贷款的

2012-07-10 21:04:00 1231 1

原创【动态规划】花店橱窗布置

题目描述某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I 每个花瓶的形状和颜色也不相同，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果，并以美学值（一个整数）来表示，空置花瓶的美学值为0。在上述的例子中，花瓶与花束的不同搭配所具

2012-07-09 13:38:34 1214

原创【动态规划】决斗

此题是看了题解才做出来的。。。题目描述Michel最近迷上了买彩票。现在，某赌场就一轮决斗的结果开设了赌局。这个赌局同样被Michel盯上了，他决定购买这个彩票。当然，身为有教养有文化的人，Michel买彩票并不是胡乱买的。他在买之前进行了详尽的市场调查，并拿到了任意两个选手对决后的胜败情况。可以假定正式比赛的时候决斗后果也是一样的。同时决斗的规则是这样的：首先，选手们

2012-07-09 12:01:29 944

原创【动态规划+二分】奥运大包围

题目描述题目描述：为了迎接奥运，市体育局举行手拉手大包围活动，开始时N个人手拉手围成一个圈。后来这些人中的一些按顺序向里面出圈形成一个新圈。从而使原圈形成一个从高到低，最低与最高连接的圈。新圈重复相同的操作，直到没有人要出圈为止。问最少要形成多少个这样的圈。输入格式输入：第一行N个人，第二行输入N个人的身高（每个身高中用空格隔开）N输出格式输出：最少形成多少个这样的圈。

2012-07-07 21:19:30 1198

原创【动态规划】多多看DVD加强版

看难度比较高，就做了下，结果很简单。题目描述多多进幼儿园了，今天报名了。只有今晚可以好好放松一下了（以后上了学后会很忙）。她的叔叔决定给他买一些动画片DVD晚上看。可是爷爷规定他们只能在一定的时间段L看完。（因为叔叔还要搞NOIP不能太早陪多多看碟，而多多每天很早就困了所以只能在一定的时间段里看碟）。多多列出一张表要叔叔给她买N张DVD碟，大多都是多多爱看的动画片（福音战士

2012-07-07 19:32:50 958

原创【二分】小说发表

背景 Background 蛟川书院模拟试题描述 Description TOM是一个文学爱好者，在短短一个暑假写了N(1 TOM不知如何安排刊登，于是他找到你，要你帮忙解决这个问题，当然他向你提出要求提出了2点要求：1.小说连载发表必须按照创作的时间顺序刊

2012-07-05 21:55:13 413

原创【动态规划】没有上司的误会

描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入格式 Input Form

2012-07-05 21:00:59 874

原创【动态规划】田忌赛马

两个月以来第一次做题，过程很曲折呀。 From silence☆田忌赛马描述 Description 　　中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场

2012-07-05 20:09:19 3583

原创【动态规划】Integer Percentage

1138. Integer PercentageTime Limit: 1.0 secondMemory Limit: 16 MBApplying for a new job, programmer N. Smart required that his new salary (in rubles, positive integer) would be greater tha

2012-06-01 22:15:43 540

原创【动态规划】【集合】False Mirrors

1152. False MirrorsTime Limit: 2.0 secondMemory Limit: 16 MBBackgroundWe wandered in the labyrinth for twenty minutes before finally entering the large hall. The walls were covered by mirror

2012-06-01 21:03:19 491

原创【并查集】总结12051229

一、应用。1、判断是否已建立关系。这种是最简单的，如冗余关系，家族，凌辱，疯狂的涂色，识别水果，都属于这一类，应用很简单。2、判断关系的种类。有一点点的变化，如食物链，小胖的奇偶。二、处理方式。1、使用向量的思想表示关系。2、向量的叠加。一般先相加，如果有循环的关系，则取余。——如小胖的奇偶，奇偶性只有两种，根据奇偶合成的关系，我们把所有的偶数都统一

2012-05-29 17:44:32 492

原创【二分】总结120527

离前段时间二分专练已经过了很长时间了。二分做过的题很少，总体上难度也是很简单的。。只好尽力总结一下。一、二分的前提函数的单调性，他可以体现在：1、较小的x能成立则较大的x能成立，或反之。2、y关于x单增或单减。小车，自己设了一个变量，可以看出两个函数一个是单增一个是单减，要让这两个函数值最接近，方法很明显了。求方程的根，根据m+n-p的正负性来确定增减性。

2012-05-27 22:24:13 1304

CodeBlocks7017升级包

cppchecks代码除错插件

空空如也