Lightning34

摘要： Description1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了 迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为N 行，东西方向被划分为M列，于是整个迷宫被划分为N×M 个单元。... 阅读全文

摘要： 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... 阅读全文

摘要： DescriptionZxc接到一个任务--拯救世界。好在他有N个粉丝，Zxc把世界分成N个部分，每个粉丝处理一个部分，最后他来收尾。已知每个粉丝处理每个部分所需的时间，求拯救世界的最短时间是多少。每个人同时开始，但是不能互相帮忙。也就是说每个粉丝只能处理一个部分，并且一定要处理一个。Input F... 阅读全文

摘要： 老是忘记这东西怎么写，在这里记一下。在集合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 ... 阅读全文

摘要： Description小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好... 阅读全文

摘要： Description给定一张航空图，图中顶点代表城市，边代表2城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。(1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点(可途经若干城市)。(2)除起点城市外，任何城市只能访问1次。对于给定... 阅读全文

摘要： 改自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... 阅读全文

摘要： 题目大意： 给出一段由N个线段首尾相接而成的绳子，其中第 i 条线段（从1开始）是由点 Pi-1 和 点 Pi 相连而成，一开始绳子从原点向y轴正方向延伸，现在要对绳子做M次修改，每次修改会把第u + 1条线段调整到第u条线段逆时针方向w度的位置，其他线段之间的关系不变，要求输出每次修改后点 PN... 阅读全文

摘要： 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 ... 阅读全文

摘要： DescriptionEmma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunately, they have a few friends helping ... 阅读全文