02 2016 档案

HOJ 2091 Chess（三维简单DP）
摘要：Chess My Tags (Edit) Source : Univ. of Alberta Local Contest 1999.10.16 Time limit : 1 sec Memory limit : 32 M Submitted : 244, Accepte... 阅读全文
posted @ 2016-02-29 22:43 Shendu.CC 阅读(200) 评论(0) 推荐(0) 编辑
HOJ 2985 Wavio Sequence（最长递增子序列以及其O(n*logn)算法）
摘要：Wavio Sequence My Tags (Edit) Source : UVA Time limit : 1 sec Memory limit : 32 M Submitted : 296, Accepted : 123 Wavio is a sequence o... 阅读全文
posted @ 2016-02-29 21:38 Shendu.CC 阅读(150) 评论(0) 推荐(0) 编辑
HOJ-2056 Bookshelf（线性动态规划）
摘要：L is a rather sluttish guy. He almost never clean up his surroundings or regulate his personal goods, and often can’t find them at need. What’... 阅读全文
posted @ 2016-02-28 22:46 Shendu.CC 阅读(106) 评论(0) 推荐(0) 编辑
POJ 1964&HDU 1505&HOJ 1644 City Game（最大0，1子矩阵和总结）
摘要：最大01子矩阵和，就是一个矩阵的元素不是0就是1，然后求最大的子矩阵，子矩阵里的元素都是相同的。 这个题目，三个oj有不同的要求，hoj的要求是5s，poj是3秒，hdu是1秒。不同的要求就对应不同的难度，不同的逼格。 先看最low的， HOJ 1664 5秒... 阅读全文
posted @ 2016-02-24 21:56 Shendu.CC 阅读(141) 评论(0) 推荐(0) 编辑
整数划分总结
摘要：整数划分问题： 笼统上说就是将一根整数划分成若干个整数之和的方案数。整数划分很多不同的问法，也有隐晦的问法。比如n个苹果放到m个盘子里，比如n个砖块堆成m个层阶梯。关于整数划分，大概有以下这么多扩展的问题： 1，整数n划分成若干整数之和的方案数； 2，整数n划分成k个整数之和的方案数... 阅读全文
posted @ 2016-02-14 23:43 Shendu.CC 阅读(330) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示