摘要: Description1944 年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了 迷宫的地形图。迷宫的外形是一个长方形,其南北方向被划分为N 行,东西方向被划分为M列,于是整个迷宫被划分为N×M 个单元。... 阅读全文
posted @ 2015-03-23 21:23 Lightning34 阅读(296) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionJack the Robber appears again! He just robbed a bank in town and is running away with a huge amount of dollar cash. Senior FBI agen... 阅读全文
posted @ 2015-03-21 13:13 Lightning34 阅读(238) 评论(0) 推荐(0) 编辑
摘要: DescriptionZxc接到一个任务--拯救世界。好在他有N个粉丝,Zxc把世界分成N个部分,每个粉丝处理一个部分,最后他来收尾。已知每个粉丝处理每个部分所需的时间,求拯救世界的最短时间是多少。每个人同时开始,但是不能互相帮忙。也就是说每个粉丝只能处理一个部分,并且一定要处理一个。Input F... 阅读全文
posted @ 2015-03-10 20:06 Lightning34 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 老是忘记这东西怎么写,在这里记一下。在集合A和集合B中找出最大匹配。 1 int find(int a) 2 { 3 for (int b = 0;b < B;b++) 4 { 5 if (line[a][b] && !vis[b]) 6 ... 阅读全文
posted @ 2015-03-10 19:26 Lightning34 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Description小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候,每次取出一本书,看完后放回书柜然后再拿下一本。由于这些书太有吸引力了,所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好... 阅读全文
posted @ 2015-03-09 19:07 Lightning34 阅读(319) 评论(0) 推荐(0) 编辑
摘要: Description给定一张航空图,图中顶点代表城市,边代表2城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。(1)从最西端城市出发,单向从西向东途经若干城市到达最东端城市,然后再单向从东向西飞回起点(可途经若干城市)。(2)除起点城市外,任何城市只能访问1次。对于给定... 阅读全文
posted @ 2015-03-06 12:10 Lightning34 阅读(309) 评论(2) 推荐(0) 编辑
摘要: 改自n+e的代码 1 #define mx 100010 2 int f[mx], c[mx][2], s[mx]; 3 inline void up (int x) 4 { 5 s[x] = s[c[x][0]] + s[c[x][1]] + 1; 6 } 7 inline int rot... 阅读全文
posted @ 2015-03-04 21:08 Lightning34 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给出一段由N个线段首尾相接而成的绳子,其中第 i 条线段(从1开始)是由点 Pi-1 和 点 Pi 相连而成,一开始绳子从原点向y轴正方向延伸,现在要对绳子做M次修改,每次修改会把第u + 1条线段调整到第u条线段逆时针方向w度的位置,其他线段之间的关系不变,要求输出每次修改后点 PN... 阅读全文
posted @ 2015-03-04 20:42 Lightning34 阅读(299) 评论(1) 推荐(0) 编辑
摘要: DescriptionIt's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA Sequence,For ... 阅读全文
posted @ 2015-03-02 19:46 Lightning34 阅读(248) 评论(0) 推荐(0) 编辑
摘要: DescriptionEmma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunately, they have a few friends helping ... 阅读全文
posted @ 2015-03-02 19:36 Lightning34 阅读(128) 评论(0) 推荐(0) 编辑