- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj 1258-Agri-net
//poj 1258-Agri-net/* * 图论-最小生成树 * prim+priority_queue(邻接矩阵) 实现 * ！！！有多组数据 * wa wa wa ac 248k 0ms */#include #include #include #include #include #include #include
2011-06-15 00:01:00
856
原创 hdoj-2428 stars
// hdoj-2428 stars/* * 类型：hash表应用 * 题目：给定n个点，求平面所有的点能组成正方形的个数 * 直接枚举四个点会超时 * 思路：枚举左下角和右上角的点，判断另两个位置的坐标是否符合要求 * 查找平面中的点是否存在，使用hash表查找 * 通过连接法解决碰撞 * re wa wa ac 308k 328ms */#includ
2011-06-10 22:55:00
221
原创 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
270
原创 usaco-Overfencing
// usaco-Overfencing/* * 类型：搜索 * 求最远距离的最少步数，用宽度优先搜索 * 记录 两个出口位置 * ！！！两个出口要同时搜索（每个点都要选择最近的出口） * ！！！输出时分情况，按搜索最后一个节点的位置分（墙||空地） * 数据： * 3 3 * +-+-+-+ * | | * + + + + * |
2011-06-05 13:25:00
297
原创 usaco-zero sum
//usaco-zero sum/* * 类型：搜索 * 深度搜索所有的情况，记录符合条件的符号集 * ！！！空格符号的处理，需确定当前数已经读完 * 读到空格处理当前数据，读到+或-处理前面的数据 * sum记录前面算式的值，tmp记录当前数据 * c记录上一操作符，cc记录当前操作符 */#include #include #includ
2011-06-04 12:45:00
265
原创 usaco-Cow Pedigrees
//usaco-Cow Pedigrees/* * 类型：动态规划 * 状态表示：dp[n][k]表示用n个节点组成前 k(1、2、……k) 层深度的树的种类数 * 则结果可以表示为dp[n][k]-dp[n][k-1] * 根据树的左右子树确定该树，可以通过左右子树方案数来推该树的方案数 * 左右子树 相互独立 需要用乘法原理 * 状态转移：dp[n][k]=sum
2011-06-04 00:30:00
342
原创 usaco training-Runaround Numbers
<br />//usaco training-Runaround Numbers/* * 类型：枚举 * 思路:先判断是否满足不含数字0 和 数字无重复这一条件 * 后进行其他证明 * 将整数转化成数组的形式以方便进行数位操作 * 执行len（位数）次循环操作并作出相应的判断 *//* Compiling... Compile: OK Executing... Test 1: TEST OK [0.000 secs, 3028 KB] Test
2011-06-02 17:56:00
283
原创 usaco training-Subset Sums
<br />//usaco training-Subset Sums/* * 题目类型：DP-背包 * 状态表示：DP[i][j]表示前i个数放入背包中达到值j的方案数 * 对于第i个数 有两种方案：放 和 不放 得： * 状态转移方程：DP[i][j]=DP[i-1][j]+DP[i-1][j-i](j>=i) * 初始：DP[0][0]=1 * wa ac * 此题的方案数目超过int型范围，应为long long *//* Compiling... C
2011-06-01 11:09:00
235
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人