LCWLH-CSDN博客

原创【BFS】魔鬼之城

【问题描述】在一个被分割为N*M个正方形房间的矩形魔鬼之城中，一个探险者必须遵循下列规则才能跳跃行动。他必须从(1, 1)进入，从(N, M)走出；在每一房间的墙壁上都写了一个魔法数字，是1～13之内的自然数；探险者可以想像出8个方向中的任何一个(水平或垂直或对角线方向)，随后他就可以作一次空间跳跃穿过这一方向上的连续的X个房间，其中X是他原来所在房间的魔法数字。但如果在这一方向上的房间数小于X

2012-05-23 21:12:04 1248

原创【BFS】Oliver的救援

问题描述】在你的帮助下，Oliver终于追到小X了，可有一天，坏人把小X抓走了。这正是Oliver英雄救美的时候。所以，Oliver又找到哆啦A梦，借了一个机器，机器显示出一幅方格地图，它告诉Oliver哪里能走，哪里不能走,。并且Oliver在这个地图的右下角，而小X在左上角。时间紧急，Oliver想知道，最少要走多少个格子,才能找到小X。（只能直走）。【输入格式】 sos.in共N

2012-05-23 20:33:44 940

原创【二分】【Noip2011】聪明的质监员

题目描述小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：1、给定m 个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi ：这个区间上所有重量大于等于W的矿石数目与它们的质量和的乘积。这批矿产的检验结果Y 为各个区间的检验值之

2012-05-14 21:46:45 1343

原创【二分】Garland

这道题说明照到标程打坑爹只是小事#include #include #include #include #include #include #include #define mxn 1000+10#define loc#define mx 1e20#define df 1e-10using namespace std;int n;double

2012-05-14 10:55:51 475

原创【二分orSet】History Exam

Time Limit: 5 secondMemory Limit: 1000KDiscription 历史老师决定简化考试的过程。每个学生只需写下著名事件发生的年份就行了。老师有自己的年份表。学生得多少分取决于他写下的年份有多少是包含在老师的年份表中。 Input Format 首行为N，是老师年份表中的年数。 1 <= N <= 15000，对下N行包含老师的年份表，每一个年份不超过1

2012-05-14 10:53:02 556

原创【Hash】Sacrament of Sum

时间限制：1s 内存限制：16mb兄弟们达成共识后，便各自回到他们自己的密室，到第二天，他们每个人都准备了一些对于他们来说可以拯救他们之间感情的数字，这些数字可以拯救他们的感情吗？你的程序应该决定，是否有可能从两个整数列表选择这样两个数字，它们的和为10000. 输入：每堆数（共2堆）的输入格式如下：N(1<=N<=50000)，以下N行为每堆数中所包含的数（每个数的大小在PASCAL

2012-05-14 10:50:54 427

原创【Prim】【路中1297】构建互联网

Description农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。 Input该题含有

2012-05-13 14:38:32 4237

原创【Prim】高速公路

问题描述：现在政府计划在某个区域内的的城市间架设高速公路，以使任意两个城市间能够直接或间接到达，怎样修路，费用最小。输入文件： highway.in 第一行一个整数 n(n<=100)表示城市数目。第二行至第n+1行每行两个数xi,yi(0<=xi,yi<=100)表示第i个城市的坐标；输出文件：highway.out 输出最小费用。(结果保留两

2012-05-13 14:36:23 1100

原创【记忆化搜索】Ackerman函数

这题告诉我们数组尽可能开大#include #include #include #include #include #include #include #define mxn 11+100000#define mxm 3+2using namespace std;int n,m;int A[mxm][mxn];int ack(int m,int n){

2012-05-13 14:34:33 662

原创【并查集】【Noip2010】关押罪犯

S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。每年年末，警察局会将本年内监狱中的所有冲突事件

2012-05-13 14:27:50 2431

原创【Prim】【Rqnoj142】拜年

题目描述题目描述:拜年是中国人少不了的风俗.还没过年呢,刚上小学的妮妮已经等不及要给她的小伙伴去拜年了,但是她不知道如何规划才会使自己走的路最少.所以请叫您咯,她不想落下任何一位伙伴.为了走少花精力,她想走最少的路程去所有伙伴的家里.您将得到一份各伙伴家路程的列表,您必须找出能走最少路程去所有小伙伴家的最少路程.输入格式输入文件第一行为妮妮小伙伴的个数,n(3<=n<=100)下

2012-05-13 14:14:26 424

原创【BFS】【Rqnoj195】

题目描述总算期中考了，鄙人被教育局分配到了SY学校，当然是陪着很多人的。不知转了多少次车，总算到了。可惜的是，SY学校整个像个迷宫一样，就在门口贴了张学校地图。鄙人就开始研究地图了，但是学校错综复杂，等找到目的地，早就开考了。为此，鄙人取出随身携带的微型电脑（不知道从哪来的），向网上发去了求助书。注：只能往4个方向走：上、下、左、右。输入格式第1行，二个数，N，M。接下来是一

2012-05-13 14:10:15 875

原创【并查集】【Rqnoj331】家族

题目描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入格式第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5000），分别表示有n个人，m个亲戚关系，询问p对亲

2012-05-13 14:04:22 1774

原创【BFS】【Rqnoj34】紧急援救

题目描述话说2007年8月5日，Mike博士神秘失踪了，最后发现是被外星人绑架了，幸好外星人目前还是在地球上活动，并且知道外星人不了解地球，幸好，Milk博士身上有无线信号发送装置，我们终于确定了他的位置，必须赶快到那里去救他。根据无线信号发送装置，我们确定出一张地图，为了尽快寻找到Mike博士，于是这个光荣和艰巨的任务便交给了你，编写程序，通过使用一张地图帮助研究所确定从研究所出发找到

2012-05-13 14:01:52 628

原创【DFS】【Rqnoj28】[Stupid]愚蠢的宠物

题目描述背景大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。有一天，sheep带着两只宠物到狗狗家时，这两只可爱的宠物竟然迷路了…… 描述狗狗的家因为常常遭到猫猫的攻击，所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点，且只有N-1条路连接这N个节点，节点的编号是1-N（1为根节点）。 sheep的宠物非常笨，他们只会向前走，不会退后（只向双亲

2012-05-13 13:56:55 740

原创【斜率优化】特别行动队

特别行动队【问题描述】你有一支由n名预备役士兵组成的部队，士兵从1到n编号，要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如(i,i + 1, …, i + k)的序列。编号为i的士兵的初始战斗力为xi，一支特别行动队的初始战斗力x为队内士兵初始战斗力之和，即x= xi + xi+1 + … + xi+k。通过长期的观

2012-03-23 21:29:41 12219

原创【记忆化搜索】滑雪

题目描述Michael喜欢滑雪这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11

2012-03-19 10:57:13 1042

原创【模拟】明明的随机数

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有2行，第1行为1个正整数，表示所生成的随机数的个数：N

2012-03-19 10:52:27 972

原创【模拟】越野跑

描述 Description 　　为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：奶牛独自进山的时间不得超过M秒(1 <= M <= 10,000,000)。　　整条山路被贝茜划分成T个长度相同的小段(1 <= T <= 100,000)，并且，贝茜用S_i表示第i个小段的路况。S_i为u，f，

2012-03-19 10:47:57 622

原创【Tyvj】第k极值

描述 Description 给定一个长度为N(0 输入格式 Input Format 输入格式：第一行为2个数n，k（含义如上题）第二行为n个数，表示这个序列

2012-03-19 08:55:18 598

原创【模拟】谁拿了最多奖学金

描述 Description 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)　　院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)　　五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学

2012-03-19 08:40:19 447

LCWLH