- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 2010 East Central North America Region F 题 Pro-Test Voting 解题报告
传送门:http://acm.hnu.cn/online/?action=problem&type=show&id=12133&courseid=197 DP题,转移方程: dp[i][j]=max{dp[i+1][j-k]+f(i,k)} dp[i][j]表示把j元钱用到
2011-08-27 22:15:44 539
原创 最小二叉堆代码(基于一整形数组实现)
看了一下午。。。根据算法导论上的伪代码写的。 #include using namespace std; int A[11]={0,4,1,3,2,16,9,10,14,8,7}; int len=10; int heap_size=len; void Min_he
2011-08-24 21:02:37 454
原创 2010 Mid-Atlantic Regional Programming Contest H题 Underground Cables 分析&解题报告
传送门:http://acm.hnu.cn/online/?action=problem&type=show&id=12126&courseid=196 裸的最小生成树。其中还有到了一条性质,就是本题中,最小生成树不可能有交叉。 证: 如果有交叉,比如上图的AC和
2011-08-24 20:50:02 501
原创 poj 2367 & poj 1094 分析&解题报告(拓扑排序入门)
之前一直不知道拓扑排序为何物。今天看了一天的拓扑排序,顺便做了两道poj上的相关简单题。下面相当于帮助新手入门吧(假设读者已经看过相关的基础概念和理论)。PS:本文着重讲实现。 拓扑排序动画演示:http://www.jcc.jx.cn/xinwen3/news/kj/flas
2011-08-22 20:59:52 665
原创 HDOJ 2046 骨牌铺方格 解题报告
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2046 从最左往右考虑摆放。分两种情况考虑: 1.若竖着摆,则问题缩小为一个n-1子问题。 2.若横着摆,无论放上放下都必须要由另一块来补,因而问题缩小为一个n-
2011-08-18 23:48:55 406
原创 HDOJ 3951 Coin Game 解题报告
2011年8月18日,阿里巴巴程序设计公开赛A题。 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=3951 本题类似我曾今玩过的的一个NDS解密游戏《雷顿教授与魔神之笛》里的一道谜题。游戏里是给你15个围成圈的水
2011-08-18 23:28:12 636
原创 POJ 1060 Post Office 分析&解题报告
题目: Post Office Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11054 Accepted: 5949 Description
2011-08-05 13:51:22 643
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人