gold_bridge

交流邮箱daijinqiao(at)163.com

poj 1258-Agri-net

//poj 1258-Agri-net/* * 图论-最小生成树 * prim+priority_queue(邻接矩阵) 实现 * !!!有多组数据 * wa wa wa ac 248k 0ms */#include #include #include #include #include #inc...

2011-06-15 00:01:00

阅读数:675

评论数:0

hdoj-2428 stars

// hdoj-2428 stars/* * 类型:hash表应用 * 题目:给定n个点,求平面所有的点能组成正方形的个数 * 直接枚举四个点会超时 * 思路:枚举左下角和右上角的点,判断另两个位置的坐标是否符合要求 * 查找平面中的点是否存在,使用hash表查找 * 通过连接法解决碰撞 * r...

2011-06-10 22:55:00

阅读数:156

评论数:0

usaco-The Tamworth Two

// usaco-The Tamworth Two/* * 类型:模拟 * 对于人 和 牛 各有10*10*4=400种状态,所以总共有400*400=160000种状态 * 模拟执行160000次,判断是否达到最终状态 * 用sign[i][j]记录是否达到该状态 i,j分别为人 和 牛的状态...

2011-06-06 13:34:00

阅读数:159

评论数:0

usaco-Overfencing

// usaco-Overfencing/* * 类型:搜索 * 求最远距离的最少步数,用宽度优先搜索 * 记录 两个出口位置 * !!!两个出口要同时搜索(每个点都要选择最近的出口) * !!!输出时分情况,按搜索最后一个节点的位置分(墙||空地) * 数据: * 3 3 * +-+-+-+...

2011-06-05 13:25:00

阅读数:213

评论数:0

usaco-zero sum

//usaco-zero sum/* * 类型:搜索 * 深度搜索所有的情况,记录符合条件的符号集 * !!!空格符号的处理,需确定当前数已经读完 * 读到空格处理当前数据,读到+或-处理前面的数据 * sum记录前面算式的值,tmp记录当前数据 * c记录上一操作符,cc记录当前操作符 */#i...

2011-06-04 12:45:00

阅读数:174

评论数:0

usaco-Cow Pedigrees

//usaco-Cow Pedigrees/* * 类型:动态规划 * 状态表示:dp[n][k]表示用n个节点组成前 k(1、2、……k) 层深度的树的种类数 * 则结果可以表示为dp[n][k]-dp[n][k-1] * 根据树的左右子树确定该树,可以通过左右子树方案数来推该树的方案数 * ...

2011-06-04 00:30:00

阅读数:216

评论数:0

usaco training-Runaround Numbers

<br />//usaco training-Runaround Numbers /* * 类型:枚举 * 思路:先判断是否满足不含数字0 和 数字无重复这一条件 * 后进行其他证明 * 将整数转化成数组的形式以方便进行数位操作 * 执行len(位数)次循环操作并...

2011-06-02 17:56:00

阅读数:162

评论数:0

usaco training-Subset Sums

<br />//usaco training-Subset Sums /* * 题目类型:DP-背包 * 状态表示:DP[i][j]表示前i个数放入背包中达到值j的方案数 * 对于第i个数 有两种方案:放 和 不放 得: * 状态转移方程:DP[i][j]=DP[i-...

2011-06-01 11:09:00

阅读数:161

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭