c++
滥情皇朝
这个作者很懒,什么都没留下…
展开
-
HDU 1026 Ignatius and the Princess I
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1026Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into fen原创 2015-05-09 16:39:55 · 219 阅读 · 0 评论 -
状态压缩DP总结【POJ3254】【POJ1185】【POJ3311】【HDU3001】【POJ2288】【ZOJ4257】【POJ2411】【HDU3681】
动态规划本来就很抽象,状态的设定和状态的转移都不好把握,而状态压缩的动态规划解决的就是那种状态很多,不容易用一般的方法表示的动态规划问题,这个就更加的难于把握了。难点在于以下几个方面:状态怎么压缩?压缩后怎么表示?怎么转移?是否具有最优子结构?是否满足后效性?涉及到一些位运算的操作,虽然比较抽象,但本质还是动态规划。找准动态规划几个方面的问题,深刻理解动态规划的原理,开动脑筋思考问题。这才是掌握动转载 2015-05-10 23:43:30 · 433 阅读 · 0 评论 -
HDOJ-1024 Max Sum Plus Plus (最大M子段和问题)
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12589 Accepted Submission(s): 4146Problem DescriptionNow I thi转载 2015-05-06 20:36:44 · 472 阅读 · 0 评论 -
状态压缩动态规划 POJ 2411 (编程之美-瓷砖覆盖地板)
编程之美的课后题也有一个和整个题目一样的。(P269) 题目这个题目的题意很容易理解,在一个N*M的格子里,我们现在有两种类型的 砖块,1 * 2 和 2 * 1,问一共有多少种方案,可以将整个N*M的空间都填满。编程之美中题目:某年夏天,位于希格玛大厦四层的微软亚洲研究院对办公楼的天井进行了一次大 规模的装修.原来的地板铺有 N×M 块正方形瓷砖,转载 2015-05-06 11:54:51 · 1438 阅读 · 0 评论 -
AOJ-AHU-OJ-675 定位赛
定位赛Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MBDescriptionLOLS4.1赛季正式开始,排位分又重置了,上赛季是最强王者的DoubleLee,JCBOSS迫不及待地打开LOL纳尼?!!定位赛换成ACM题了?!定位赛题目如下:给你n个整数(依次编转载 2015-05-17 19:56:59 · 411 阅读 · 0 评论 -
最长上升子序列nlogn算法
分类: DP2010-07-12 10:47 8210人阅读 评论(4) 收藏 举报算法ciniinitialization存储 这题目是经典的DP题目,也可叫作LIS(Longest Increasing Subsequence)最长上升子序列 或者 最长不下降子序列。很基础的题目,有两种算法,复杂度分别为O(n*logn)和O(n^2) 。A.转载 2015-05-18 20:13:11 · 259 阅读 · 0 评论 -
HDOJ 1066 题解
HDOJ 1066 题解Last non-zero Digit in N!由于网络上的题解或模版诸多互相抄袭, 一知半解, 晦涩难懂. 难以有效的作为参考弄懂此题. 笔者作为一位ACM初学者水平能力有限, 但喜欢真正的理解与解决每道自己可以AC的题目, 所以结合自己2天的琢磨与分析总结了这篇题解. 此题数目较大, n可能是有百位是无法直接计算n!的转载 2015-06-02 23:06:14 · 269 阅读 · 0 评论