03 2015 档案

撞车
摘要：Description在一条环形公路上有N辆车，每辆车有一个初始位置，并且朝顺时针或逆时针方向分别以固定的速度行驶。现在你需要判断在T时间范围内最多有多少对车可能发生相撞。当然，如同电影中那样，我们不能忽略追尾的情况（其实撞车往往都是追尾）。像台词中所说的那样，“我们总是躲在冰冷的建筑后面，我想我们... 阅读全文
posted @ 2015-03-30 12:13 Lightning34 阅读(400) 评论(0) 推荐(0)
【BZOJ 1097】旅游景点atr
摘要：DescriptionFGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的，比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山，而是希望去另外什么地方喝下午茶。幸运的是,FGD的旅程不是既定的，他可以在某些... 阅读全文
posted @ 2015-03-24 15:12 Lightning34 阅读(281) 评论(0) 推荐(0)
【线性规划与网络流24题】8-14 孤岛营救问题
摘要：Description1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了 迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为N 行，东西方向被划分为M列，于是整个迷宫被划分为N×M 个单元。... 阅读全文
posted @ 2015-03-23 21:23 Lightning34 阅读(322) 评论(0) 推荐(0)
【HDU 3409】Chase
摘要：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 阅读(253) 评论(0) 推荐(0)
分配工作
摘要：DescriptionZxc接到一个任务--拯救世界。好在他有N个粉丝，Zxc把世界分成N个部分，每个粉丝处理一个部分，最后他来收尾。已知每个粉丝处理每个部分所需的时间，求拯救世界的最短时间是多少。每个人同时开始，但是不能互相帮忙。也就是说每个粉丝只能处理一个部分，并且一定要处理一个。Input F... 阅读全文
posted @ 2015-03-10 20:06 Lightning34 阅读(349) 评论(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 阅读(181) 评论(0) 推荐(0)
【BZOJ 1861】Book 书架
摘要：Description小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好... 阅读全文
posted @ 2015-03-09 19:07 Lightning34 阅读(326) 评论(0) 推荐(0)
【线性规划与网络流24题】8-11 航空路线问题
摘要：Description给定一张航空图，图中顶点代表城市，边代表2城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。(1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点(可途经若干城市)。(2)除起点城市外，任何城市只能访问1次。对于给定... 阅读全文
posted @ 2015-03-06 12:10 Lightning34 阅读(337) 评论(2) 推荐(0)
Splay模板
摘要：改自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 阅读(201) 评论(0) 推荐(0)
拼接游戏
摘要：题目大意： 给出一段由N个线段首尾相接而成的绳子，其中第 i 条线段（从1开始）是由点 Pi-1 和 点 Pi 相连而成，一开始绳子从原点向y轴正方向延伸，现在要对绳子做M次修改，每次修改会把第u + 1条线段调整到第u条线段逆时针方向w度的位置，其他线段之间的关系不变，要求输出每次修改后点 PN... 阅读全文
posted @ 2015-03-04 20:42 Lightning34 阅读(318) 评论(1) 推荐(0)
【POJ 2778】DNA Sequence
摘要：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 阅读(259) 评论(0) 推荐(0)
【POJ 2923】Relocation
摘要：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 阅读(139) 评论(0) 推荐(0)