- 博客(2)
- 收藏
- 关注
原创 最大子正方形
就是简单的DP,讲解一搜网上一大堆 我就不负责点,不说了 例题:盖房子 传送门 贴下代码:(pascal) uses math; var a,f:array[-1..1010,-1..1010] of longint; n,m,i,j:longint; procedure dp(ni,mi:longint); var p,q,ans:longint; begin ans
2013-02-02 23:17:28
592
转载 floyd应用心得
================== 1.巧用Floyed思路确定树中节点的关系 题目描述: 今天的问题是求子树大小。 输入一棵树(树的度最大为10),求每棵子树大小,请输出以每棵子树的节点总数。 输入文件:tree.in 第一行:n(结点个数,n 以下m行;每行两个结点x和y,表示y是x的孩子。 输出文件:tree.out 依次输出以1..n号节点为根的子树节点总数(即按根节点
2012-10-06 21:14:29
678
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人