- 博客(14)
- 资源 (5)
- 收藏
- 关注
原创 POJ1144 Network(求割点)
http://poj.org/problem?id=1144裸的求割点。u是割点的条件:u是根且有大于一个的儿子,或者u不是根,且u有一个儿子v使得low[v]>=dfn[u]。code:#include #include const int maxn = 100 + 5;int edge[maxn][maxn];int bridge[maxn][
2013-09-27 19:02:52 1899
原创 POJ2367 Genealogical tree (拓扑排序)
裸拓扑排序。拓扑排序用一个队列实现,先把入度为0的点放入队列。然后考虑不断在图中删除队列中的点,每次删除一个点会产生一些新的入度为0的点。把这些点插入队列。注意:有向无环图g[] : g[i]表示从点i连出去的边L[] :拓扑排序的结构code:#include #include #include using namespace std;
2013-09-27 11:08:34 1865
原创 POJ1469 COURSES
http://poj.org/problem?id=1469求最大匹配。匈牙利算法,寻找增广路的思想。code:#include #include #include using namespace std;const int MAXN = 300 + 5;vector g[MAXN];int from[MAXN], tot;bool use[MAXN];
2013-09-24 10:55:11 1637
原创 POJ1061 青蛙的约会,exgcd
Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面
2013-09-23 17:35:43 1828
原创 概率DP入门大集合
转自:http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html概率DP主要用于求解期望、概率等题目。转移方程有时候比较灵活。一般求概率是正推,求期望是逆推。通过题目可以体会到这点。 首先先推荐几篇参考的论文:《信息学竞赛中概率问题求解初探》《浅析竞赛中一类数学期望问题的
2013-09-21 10:51:16 2698
原创 POJ 1159 Palindrome
最少需要补充的字母数 = 原序列S的长度 — S和S'的最长公共子串长度#include #include #define Max(a,b) (a)>(b)?(a):(b)const int maxn = 5000 + 10;char s1[maxn], s2[maxn];short dp[2][maxn];int n;int main(){ int i,
2013-09-21 10:27:37 1718
原创 POJ1276 Cash Machine(多重背包问题)
三种解法:多重背包转化为完全背包和01背包;多重背包通过二进制化化为01背包;通过计数法优化为2重循环。code1: 47MS #include #include #define Max(a,b) (a) >(b)?(a):(b)int dp[100005], Cost[11], Count[11], cash;void ZeroOnePack(i
2013-09-20 17:10:41 2102
原创 POJ2503-Babelfish (三种解法)
大致题意:输入一个字典,字典格式为“英语à外语”的一一映射关系然后输入若干个外语单词,输出他们的 英语翻译单词,如果字典中不存在这个单词,则输出“eh”。。1、直接使用map。。。。 938MS#include #include #include #include #include #include using namespace
2013-09-19 16:20:34 3189
原创 POJ1042 Gone Fishing
采用贪心策略。假设他从1湖泊走到x 湖泊,这还剩下 h*12 - sigma(T1--Tx-1)。(单位时间为5分钟)。然后再用剩下的时间去钓1-x的湖泊的鱼。 每次都选择最多鱼的湖泊钓。code:#include #include #include #include using namespace std;const int maxn = 30;int f[
2013-09-17 20:30:07 1981
原创 HDU3714 Error Curves (单峰函数)
大意:给你n个二次函数Si(x),F(x) = max{Si(x)}求F(x)在[0,1000]上的最小值。S(x)=ax^2+bx+c (0简单分析一下可知函数F(x)的图形是下凸函数,可以采用三分法求最值。CODE:#include #include using namespace std;const int maxn = 10
2013-09-06 16:21:46 1991
原创 UVa10341 Solve It!
题意:解方程: 输入格式: 输入包含不超过2100组数据。每行为一组数据,包含6个整数p, q, r, s, t, u (0输出格式: 对于每组数据,输出所有解,按照从小到大顺序排列,每个解均保留小数点后4位。如果无解,输出 No solution 。分析:在0=0 且f(1) code:#include #include
2013-09-06 12:39:50 1887
原创 SGU 140 Integer Sequences (多元线性同余方程)
SGU 140 整数序列时间限制: 0.50 sec空间限制: 4096 KB整数序列A 是由 N 个非负整数 A2 .. AN 组成的,他的每个元素都不超过 2 000 000 000。考虑两个长度都是N的序列A 和X。他定义们的积 (A*X) 为整数 R=A1*X1 + A2*X2 + .. + AN*XN。你的任务是解方程 A*X=B (mod P),序列A和整
2013-09-06 11:05:31 3062
原创 盒子游戏(湖南省第七届大学生计算机程序设计竞赛)
盒子游戏有两个相同的盒子,其中一个装了n个球,另一个装了一个球。Alice和Bob发明了一个游戏,规则如下:Alice和Bob轮流操作,Alice先操作。每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的球拿一些到这个盒子中,使得两个盒子都至少有一个球。如果一个游戏者无法进行操作,他(她)就输了。下图是一个典型的游戏:
2013-09-06 00:21:07 2236
原创 hdu2036 (计算多边形的面积)
Input输入数据包含多个测试实例,每个测试实例占一行,每行的开始是一个整数n(3输入数据中所有的整数都在32位整数范围内,n=0表示数据的结束,不做处理。 Output对于每个测试实例,请输出对应的多边形面积,结果精确到小数点后一位小数。每个实例的输出占一行。 Sample Input3 0 0 1 0 0 14
2013-09-02 16:15:17 2047
《Streaming Systems》 英文版 完整版
2018-10-11
hadoop-common-2.2.0-bin_32bit_&_64bit
2015-05-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人