摘要：
给定一张图，求最少加入几条边可以使得整个图成为一个边双连通图。 阅读全文
posted @ 2012-06-07 21:44
PerSeAwe
阅读(521)
评论(1)
推荐(0)
摘要：
给定一个数列，求从中选取一个值最大的子序列（不必连续，但要求按顺序），求值的方式是，加上你选取数列中奇数位的数，减去偶数位的数。 阅读全文
posted @ 2012-06-06 20:49
PerSeAwe
阅读(192)
评论(0)
推荐(0)
摘要：
给定一张混合图，求是否可能存在欧拉回路（拓展：输出方案） 阅读全文
posted @ 2012-05-17 20:04
PerSeAwe
阅读(265)
评论(0)
推荐(0)
摘要：
给定一棵有根树和一个询问，求LCA 阅读全文
posted @ 2012-05-13 22:02
PerSeAwe
阅读(401)
评论(0)
推荐(0)
摘要：
给定N个物品，可以连续的划分为若干个组，每个组的代价是（物品数-1+每个物品单独的代价-L）^2，求最小代价 阅读全文
posted @ 2012-05-12 20:18
PerSeAwe
阅读(1704)
评论(1)
推荐(0)
摘要：
给定有向G=(V,E)求所有点都可达的点的个数 阅读全文
posted @ 2012-05-10 20:07
PerSeAwe
阅读(237)
评论(0)
推荐(0)
摘要：
给定一棵有根树，可以对结点值进行操作，+1或是-1，不断询问一个子树上的值的总和 阅读全文
posted @ 2012-05-03 22:25
PerSeAwe
阅读(341)
评论(0)
推荐(0)
摘要：
对01分数规划问题的总结 阅读全文
posted @ 2012-05-03 20:34
PerSeAwe
阅读(6148)
评论(6)
推荐(18)
摘要：
给定N只牛的朝向（向前或是向后），每次操作可以改变任意位置连续的K只牛的朝向。求一个最小的K使得将所有牛的朝向都变为向前的所需操作的次数最少 阅读全文
posted @ 2012-04-29 10:28
PerSeAwe
阅读(569)
评论(2)
推荐(0)
摘要：
给定一张带权无向图，求从S到E经过恰好N条边（可重复）的最短路 阅读全文
posted @ 2012-04-27 18:46
PerSeAwe
阅读(299)
评论(0)
推荐(0)
摘要：
给定一个01数列上的一些关系，即从L到R的和至少C这样的关系，求满足所有条件的最小的1的个数 阅读全文
posted @ 2012-04-22 22:10
PerSeAwe
阅读(256)
评论(0)
推荐(0)
摘要：
给定N个点的关系,关系有两种,一是A在B的北面恰好X光年,第二种是A在B的北面,没有具体的距离.问能不能找到一种安排是所有的关系成立 阅读全文
posted @ 2012-04-22 10:36
PerSeAwe
阅读(303)
评论(0)
推荐(0)
摘要：
给定Q个询问以及其答案A，每个询问是询问[L,R]中的最小值。求第一次出现矛盾的位置。 阅读全文
posted @ 2012-04-19 10:45
PerSeAwe
阅读(567)
评论(0)
推荐(0)
摘要：
给定一个数列，从1到N，可以决定数字前的符号是正还是负，求最小的N可以使得数列的结果为S 阅读全文
posted @ 2012-04-17 00:07
PerSeAwe
阅读(448)
评论(0)
推荐(0)
摘要：
给定一棵树，在某一个点上放置一个基站需要花费1单位的代价，可以覆盖自己和相邻的点，求覆盖所有点的最小代价。 阅读全文
posted @ 2012-04-16 23:09
PerSeAwe
阅读(422)
评论(0)
推荐(0)
摘要：
令（X,≤）是一个有限偏序集，并令m是反链的最大的大小。则X可以被划分成m个但不能再少的链。 阅读全文
posted @ 2012-04-15 18:03
PerSeAwe
阅读(638)
评论(0)
推荐(0)
摘要：
Heap优化的Dijkstra理论复杂度是O((V+E)logV)，在稠密图上表现的非常好 阅读全文
posted @ 2012-04-15 17:23
PerSeAwe
阅读(1135)
评论(0)
推荐(0)
摘要：
今天好好研究了下传说中的Splay 阅读全文
posted @ 2012-03-25 23:21
PerSeAwe
阅读(1322)
评论(0)
推荐(1)
摘要：
[题目大意]
给定一个弓形的弦长和弧长,求弓形弧中点到弦的距离. 阅读全文
posted @ 2012-03-17 23:51
PerSeAwe
阅读(572)
评论(0)
推荐(0)
浙公网安备 33010602011771号