10 2013 档案

摘要：题目名称(点击进入相关题解)血色先锋军灵魂分流药剂地铁重组埃雷萨拉斯寻宝源文件名(.c/.cpp/.pas)scarletsoultapsubwayeldrethalas输入文件名scarlet.insoultap.insubway.ineldrethalas.in输出文件名scarlet.outsoultap.outsubway.outeldrethalas.out时间限制(s)1111空间限制(MB)256256256256考试时间 20131025成绩 390 （eldrethalas WA10）主要的问题就是第四题没有处理好标记传递，拜数据很弱，所以拿了90分； 阅读全文

摘要：问题来源BYVoid魔兽世界模拟赛【问题描述】一万两千年前，当精灵还是在艾萨拉女王的统治下的时候，辛德拉就是是女王手下一名很有地位的法师了。他受任建造了一座城市，来保存女王的法师们进行魔法研究的成果和法术物品。这个城市就是埃雷萨拉斯。永恒之井爆炸以后，埃雷萨拉斯的精灵和艾萨拉联系中断，并失去了永恒之井的水做为能量的来源。辛德拉的后人为了对满足魔法的欲望，他们捕猎了一个恶魔，伊莫塔尔。他们用水晶塔建造了一个带有能量平衡系统的结界监狱，水晶塔从恶魔身上吸取能量，一部分维持结界监狱，一部分可以让狂热的精灵们吸收。这个系统万年以来一直平安无事，可是现在，随着恶魔的能量被消耗殆尽，已经难以维持结界监狱的 阅读全文

摘要：问题来源BYVoid魔兽世界模拟赛【问题描述】蒙提在暴风城与铁炉堡之间的地铁站中工作了许多年，除了每天抓一些矿道老鼠外，没有其他的变化。然而最近地铁站终于要扩建了，因为侏儒们攻克了建设长距离穿海隧道的技术难题，矮人们制造的炸药威力也有了很大的增强。于是，联盟决定修建通往诺森德的地铁。拥有常年的地铁站工作经验的蒙提被派往了新的线路上，他的工作是进行地铁重组。 如上图，在左边部分停靠着N节车厢，从右向左标号依次为1、2、……、N。中间有一个停车轨道，这个轨道上最多只能同时停放P节车厢。现在需要将左边轨道上的车厢驶入右边的轨道。每节车厢必须进入一次停车轨道进行检修，然后才能去右边的轨道。侏儒制造的每 阅读全文

摘要：问题来源BYVoid魔兽世界模拟赛【问题描述】皇家炼金师赫布瑞姆刚刚发明了一种用来折磨一切生物的新产品，灵魂分流药剂。灵魂分流药剂的妙处在于能够给服用者带来巨大的痛苦，但是却不会让服用者死去，而且可以阻止服用者的自杀。用它来对付敢于反对希尔瓦娜斯女王的狂徒们，简直是太精妙了。最近，侦察兵抓获了一个来自暴风城的人类探子，希尔瓦娜斯女王命令你用最痛苦的手段来折磨他。 你拥有N瓶药剂，按照成分配比的不同装在M个箱子中。每瓶药剂的有以下参数：对服用者造成的肉体伤害w，精神伤害v，所属的箱子t，和对服用者造成的痛苦程度p。人类探子的生命值为A，意志力为B。你只能从每个箱子中最多拿取1瓶药剂喂给他。注意， 阅读全文

摘要：问题来源BYVoid魔兽世界模拟赛【问题描述】巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒，这个叛徒已经投靠了天灾军团，想要将整个血色先锋军全部转化为天灾军团！无需惊讶，你就是那个叛徒。在你的行踪败露之前，要尽快完成巫妖王交给你的任务。 军团是一个N行M列的矩阵 阅读全文

摘要：【问题描述】信息班这期的课将要结束了，老师要从现在班上的同学中选出比较优秀的同学进入下一期的学习。而录取标准则是将平时作业和考试一起考虑，综合成绩排在前面的则录取。经过一番思考，老师作了以下的筛选计划：设计两个参数x,y，学生总成绩为平时成绩的x%和考试成绩的y%。将同学按总成绩排名，招收总成绩在前15的学生，不够15则全部录取。注：总成绩在第15的如果有多人，则可以被同时录取。例如：18个人总成绩从大到小依次为95，93，93，88，87，84，80，75，70，68，66，65，60，58，57，57，56，55。那么93，93同为第2名，而88为第4名，57，57同为第15名，都被录取。 阅读全文

摘要：【题目描述】 发展采矿业当然首先得有矿井， 小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井， 但他似乎忘记考虑的矿井供电问题…… 为了保证电力的供应， 小FF想到了两种办法： 在这一口矿井上建立一个发电站，费用为v（发电站的输出功率可以供给任意多个矿井）。 将这口矿井与另外的已经有电力供应的矿井之间建立电网， 费用为p。小FF希望身为”NewBe_One" 计划首席工程师的你帮他想出一个保证所有矿井电力供应的最小花费。 【输入格式】 第一行一个整数n， 表示矿井总数。 第2～n+1行，每行一个整数， 第i个数v[i]表示在第i口矿井上建立发电站的费用。 接下来为一个n* 阅读全文

摘要：算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。例如:证明略（其实是我不懂我会乱说XD），如果需要证明就百度吧，上面有相关证明。简而言之，唯一分解定理就是说任意一个大于1的自然数都可以写为几个素数的幂的乘积。记住这个就足够了（不困难嘛）。在简单的了解了唯一分解定理后，思考一个问题，如何求小于等于n的自然数中与n互质的数的数量（好绕口），简单说就是，在[1,n]区间中与n互质的数有多少个（这下好多了），欧拉函数就是这个东西了，表示在[1,n]区间中与n互质的数的数量。既然我们前面讲了唯一分解定理，那么通过直觉可以证 阅读全文

摘要：先来看看如何（快速）求幂求a的n次幂，最直接的想法就是把a连续乘n次，这思路自然是正确的，但是时间复杂度是O(n)的，比起快速幂的O(lg n)的算法简直不能忍，所以下面就要介绍快速幂啦。快速幂顾名思义就是很快的求幂（废话！），我在网上其他地方看的有关位运算的快速幂感觉理解不能啊，所以我用了一种我觉得稍微好理解一点的方法（二分求幂），二分求幂是将原有的a^n分为a^(n/2)*a^(n/2)，而a^(n/2)只用计算一次，原结果为a^(n/2)*a^(n/2)（由于代码中为整除，所以指数如果是奇数的话还要再乘上一个a），所以自然减少了时间复杂度。先上代码1 int pow(int a,int 阅读全文

摘要：什么是GCD？ GCD是最大公约数的简称（当然理解为我们伟大的党也未尝不可）。在开头，我们先下几个定义：①a|b表示a能整除b（a是b的约数）②a mod b表示a-[a/b]b（[a/b]在Pascal中相当于a div b）③gcd(a,b)表示a和b的最大公约数④a和b的线性组合表示ax+by... 阅读全文

摘要：CTSC1997-选课描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N 7 #include 8 #include 9 #include10 #include11 #include12 #include13 using namespace std;14 const int maxn=300+10;15 int n,m;16 int brother[maxn],child[maxn],score[maxn];17 int opt[maxn][maxn];//opt[i][j]表示在i节点选择j门课程的最优值18 bool res[maxn];19 阅读全文

摘要：天堂(heaven)题目描述每一个要上天堂的人都要经历一番考验，当然包括小X，小X开始了他进入天堂的奇异之旅。地狱有18层，天堂竟然和地狱一样，也有很多很多层，天堂共有N层。从下到上依次是第1，2，3，…，N层，天堂的每一层都是一个延伸无限远的地板，在地板上人可以任意走动，层与层之间是平行关系，每一层的地板都是由人不能穿过的物质构成，幸好每一层地板上有且仅有1个人可以通过的洞口。我们可以把小X和洞口，还有下面提到的气球店都看成点，坐标是二维的。小X开始在第1层的（0，0）.小X的重量为M，第i层与第i+1层之间的特殊气体能浮起的重量为Wi ,每一层的地面上散落了若干个气球店，多个气球店可以在同 阅读全文