摘要：
给定一张图，求最少加入几条边可以使得整个图成为一个边双连通图。 阅读全文
摘要：
给定一个数列，求从中选取一个值最大的子序列（不必连续，但要求按顺序），求值的方式是，加上你选取数列中奇数位的数，减去偶数位的数。 阅读全文
摘要：
给定一张混合图，求是否可能存在欧拉回路（拓展：输出方案） 阅读全文
摘要：
给定一棵有根树和一个询问，求LCA 阅读全文
摘要：
给定N个物品，可以连续的划分为若干个组，每个组的代价是（物品数-1+每个物品单独的代价-L）^2，求最小代价 阅读全文
摘要：
给定有向G=(V,E)求所有点都可达的点的个数 阅读全文
摘要：
给定N只牛的朝向（向前或是向后），每次操作可以改变任意位置连续的K只牛的朝向。求一个最小的K使得将所有牛的朝向都变为向前的所需操作的次数最少 阅读全文
摘要：
给定一张带权无向图，求从S到E经过恰好N条边（可重复）的最短路 阅读全文
摘要：
给定一个01数列上的一些关系，即从L到R的和至少C这样的关系，求满足所有条件的最小的1的个数 阅读全文
摘要：
给定N个点的关系,关系有两种,一是A在B的北面恰好X光年,第二种是A在B的北面,没有具体的距离.问能不能找到一种安排是所有的关系成立 阅读全文
摘要：
给定Q个询问以及其答案A，每个询问是询问[L,R]中的最小值。求第一次出现矛盾的位置。 阅读全文
摘要：
给定一个数列，从1到N，可以决定数字前的符号是正还是负，求最小的N可以使得数列的结果为S 阅读全文
摘要：
给定一棵树，在某一个点上放置一个基站需要花费1单位的代价，可以覆盖自己和相邻的点，求覆盖所有点的最小代价。 阅读全文
摘要：
令（X,≤）是一个有限偏序集，并令m是反链的最大的大小。则X可以被划分成m个但不能再少的链。 阅读全文
摘要：
Heap优化的Dijkstra理论复杂度是O((V+E)logV)，在稠密图上表现的非常好 阅读全文
摘要：
今天好好研究了下传说中的Splay 阅读全文
摘要：
[题目大意]
给定一个弓形的弦长和弧长,求弓形弧中点到弦的距离. 阅读全文