摘要：现在开始的复习，想到什么写点儿什么吧。1，网络流方面 sap，注意调整n的大小，因为加入了源汇点。cur数组的修改，枚举边的时候的循环，都要注意。2，LCA 用的是离线的算法Tarjan，也就是说先全部读入然后处理，下边的文章写得很好。重点是对dfs的理解和对并查集的利用 我是看的这个博客才彻底明白的，http://blog.163.com/myq_952/blog/static/8639063201132811281700/Hdu 2586 1 /** 2 *Prob : Hdu 2586 3 *Sol : LCA 4 *Data : 2012-7-20 5 *... 阅读全文

摘要：要利用这几天时间，把算法再复习一遍，给自己留了7天时间复习计划1，图论各种算法+网络流+二分图 这是今天的任务了，基础算法看看吧，网络流和二分图做做题。 2，动态规划的各种优化 两天时间吧，包括四边形不等式优化，斜率优化，和状态压缩。 3，字符串 只用1天，因为本来学的就不多，用的时间长了也算是浪费了。 4，各种高级数据结构 一天的时间吧，也写了不少了，有树状数组，线段树，平衡树，就这3个了，没有别的5，各种搜索和计算几何 没什么说的、基础问题，计算几何也没学什么，就个凸包和旋转卡壳。 阅读全文

摘要：先给自己留几个模板，估计考试的时候也不一定能写出来，今天见到了一个题，求平面上的最远点对和最近点对最远点对一定在凸包上，可以求出凸包后用旋转卡壳来写，一般的求出后直接枚举就行了，用的是Graham -Scan水平序写法，http://hi.baidu.com/pianoeater/item/03ddb1868a71f003c316279bhttp://blog.csdn.net/cjoilmd/article/details/7169420View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<m 阅读全文

摘要：今天的考试貌似也有点儿水，最后看了2道题，A了两道、第三题题目描述有点儿问题，直接就没去写……第一题三元限制最短路【题目描述】给定一个包含 N 个点，M 条边的无向图，每条边的边权均为 1。 再给定 K 个三元组（A，B，C） ，表示从 A 点走到 B 点后不能往 C 点走。注意三元组是有序的，如可 以从 B 点走到 A 点再走到 C。 现在你要在 K 个三元组的限制下，找出 1 号点到 N 号点的最短路径，并输出任意一条合法路径，会有 spj (Special Judge) 检查你的输出。【输人格式】 输入文件第一行有三个数 N，M，K，意义如题目所述。 接下来 M 行每行两个数 A，... 阅读全文

摘要：这个星期以来第一次发总结，因为目前为止就今天的题可以用来总结……第一题，第一题【题目描述】有N块编号为1~N的特殊磁石相互吸附组成一条磁性链，只有它们紧挨着时才会传递吸力，他们之间的吸力很大，如果我们要从N块相连的磁石中取出一块，那么需要消耗N-1个单位的能量，空缺处不再有吸力传递，空出的位置也不会再被吸到一起。现在我们要取出Q块磁石，并且给出它们的编号，问最少要消耗多少单位的能量？【输人格式】 第一行两个数N和Q，Q表示要取走的磁石数； 第二行Q个数，表示要取走哪些编号的磁石。【输出格式】 仅一行，表示最少消耗的能量。【输入样例】 20 3 3 6 14【输... 阅读全文

摘要：今天的考试完全考水了，也不知道原因，各种题目看不清楚。莫名其妙的把所有的分都丢了、第一题基因重组 【问题描述】 工程师Enigma在研究项目遇到一个有关基因重组方面的难题。众所周知，一个基因可以被认为是一个序列，包括4个核苷酸，可以由4个字母简单标记：A，C，G，T。Enigma已经得到了一个基因，标记为"ATCC"，诸如此类，他想将此基因重新组合产生一个新的，比如“CTCA”，他可以进行的有两种操作：（1）将前两个字母交换，或者（2）将第一个字母移到最后。举例说明，可以使用第2种操作将“ATCC”变成“TCCA”，又可以使用第1种操作将“TCCA”变为“CTCA”。你的任 阅读全文