- 博客(11)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 2011 Multi-University Training Contest 10 - Host by HRBEU hdu 3933 Dark Parth
这是一个动态规划的题，开始的时候状态找的还不错，但是边界控制的不是很好，wa了一会儿……原题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3933】源码：#include #include #include using namespace std;int dp[1010][110];int sum[1010];int main
2011-08-30 15:31:14
632
原创 The 35th ACM/ICPC Asia Regional Hangzhou Site —— Online Contest hdu 3646 Fate Stay Night
原题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3646前几天同学老是说我的博客里总说什么简单，水题之类的，他们都看不懂，事实上开始的时候我也不懂，但是明白了之后就觉的自己太傻，好吧，今天的这个题确实不简单！算是比较难的，因为我看了好久，并不是因为同学的说！这个题的特点是状态为二维，但是每一个状态又必须记录一个量！这个是我第一次做！好吧，我见
2011-08-30 12:39:01
1014
原创 2011 Multi-University Training Contest 3 - Host by BIT No Gambling 也就是hdu 3863
这个题我是见识了博弈的妙处，虽然我不懂博弈，但是当我按照队友的想法a了这个题的时候，我很是吃惊，甚至敲得时候我都没有底气，好吧，废话少说，先看题！原题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3863 No GamblingTime Limit: 2000/1000 MS (Java/Others) Memory Limit:
2011-08-30 09:26:22
1217
原创 KMP 算法 详解
这个算法简单，但是这两天做了两个kmp的算法，都没做出来，细细的想想，我的kmp一直是我的一块心病，一直没有完全的理解，对于我来说，这个算法真的很难！好吧，你也许会说这个算法很简单啊，next函数是个模板，套上之后匹配就是了，嗯，我同意，简单，但是next函数是怎么求的呢？得出的结果中有什么重要信息么？我先在这儿存几个网址，以后我再细细的看：http://www.ics.uci.edu/~ep
2011-08-27 21:46:32
682
1
原创 2011 Google 杯 上海邀请赛 Juice Extractor
原题： UVA - 12018Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu [Submit] [Go Back] [Status] Description
2011-08-27 19:59:53
908
原创 zoj 2915 hdu 2397 Dice Password Security 动态规划
zoj 2915 hdu 2397 Dice Password Security 动态规划原题传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2915 http://acm.hdu.edu.cn/showproblem.php?pid=2379 这个题，应该是个简
2011-08-27 15:16:41
951
原创 zoj 2912 hdu 2376 Average distance 树形
题目大意：求出任意两点之间的距离，并求其平均值这个题我们是在组队训练的时候做的，看到这个题，队友马上就给我了，简单，但是由于数据类型的选择，和精度的问题，我们到最后都没有A，可惜啊，这是比较简单的一个题，有了思路就好办了，但是，不提了，分析题目吧看到这个题的时候可能无从下手，当想到每条边用多少次之后就比较简单了，一条边用的次数是其左边点的个数乘以右边点的个数，简单了吧，我用的是树的邻接
2011-08-26 10:17:46
1320
原创 hdu 2294 Pendant （动态规划+矩阵） 解题报告
hdu 2294 Pendant （动态规划+矩阵） 解题报告原题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2294还是推荐一个我觉得不错的解题报告吧，虽然其中有几处错误，但是这个解题报告还是值得一看的出处地址：http://blog.sina.com.cn/s/blog_5f5353cc0100hq81.html本题从表面上看是
2011-08-26 09:53:47
1235
原创 hdu 2291 Five in a Row, Again
hdu 2291 Five in a Row, Again好几天了，这个题做完了一只没有总结，今天总结一下原题传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2291这个题我用的是状态压缩的dp，方法很笨，但是能ac，呵呵先看看我查这个题解题报告时觉得不错的一个资料，其中给出了五种解法：原文出自http://hi.baidu.com/
2011-08-26 09:26:13
1038
1
原创 hdu 2292 Minimum Heap 动态规划
原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=2292这个题原来第一次读我以为是数学解决，后来一直想不出来听说是动态规划才想明白，由于这个题中只有1000个点，所以数组我开的很大当对一颗子树进行编号的时候，不管是哪些数字，编号方案树都是一样的都是一样的，没有区别，所以对于每一个点，他的方案树就是其两子树的方案数之积 乘以 将其所有子树中节
2011-08-24 19:08:11
736
转载 十个利用矩阵乘法解决的经典题目
这篇文章很经典，我是从这儿http://www.matrix67.com/blog/archives/276/看到的！ 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。 不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩
2011-08-24 10:23:56
752
3
好玩的数学·幻方及其他：娱乐数学经典名题
2012-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人