Shendu.CC - 博客园

2016年3月4日

摘要： String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2792 Accepted Submis... 阅读全文

posted @ 2016-03-04 08:17 Shendu.CC 阅读(122) 评论(0) 推荐(0)

HOJ 2156 &POJ 2978 Colored stones（线性动规）

摘要： Colored stones Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1759 Accepted: 829 DescriptionYou are given a row of m ston... 阅读全文

posted @ 2016-03-04 07:44 Shendu.CC 阅读(237) 评论(0) 推荐(0)

HOJ 2124 &POJ 2663Tri Tiling(动态规划)

摘要： Tri Tiling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9016 Accepted: 4684 DescriptionIn how many ways can you tile a ... 阅读全文

posted @ 2016-03-04 07:34 Shendu.CC 阅读(149) 评论(0) 推荐(0)

HOJ 2133&POJ 2964 Tourist（动态规划）

摘要： Tourist Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1503 Accepted: 617 DescriptionA lazy tourist wants to visit as man... 阅读全文

posted @ 2016-03-04 07:27 Shendu.CC 阅读(170) 评论(0) 推荐(0)

2016年2月29日

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 阅读(210) 评论(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 阅读(168) 评论(0) 推荐(0)

2016年2月28日

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 阅读(112) 评论(0) 推荐(0)

2016年2月24日

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 阅读(159) 评论(0) 推荐(0)

2016年2月14日

整数划分总结

摘要：整数划分问题：笼统上说就是将一根整数划分成若干个整数之和的方案数。整数划分很多不同的问法，也有隐晦的问法。比如n个苹果放到m个盘子里，比如n个砖块堆成m个层阶梯。关于整数划分，大概有以下这么多扩展的问题： 1，整数n划分成若干整数之和的方案数； 2，整数n划分成k个整数之和的方案数... 阅读全文

posted @ 2016-02-14 23:43 Shendu.CC 阅读(349) 评论(0) 推荐(0)

2016年1月26日

HOJ 1438 The Tower of Babylon（线性DP）

摘要： The Tower of Babylon My Tags Cancel - Seperate tags with commas. Source : University of Ulm Internal Contest 1996 Time limit : 5 sec M... 阅读全文

posted @ 2016-01-26 20:40 Shendu.CC 阅读(95) 评论(0) 推荐(0)

公告