05 2015 档案
摘要:原题地址铺瓷砖的变种,做法也是类似假设地板长下面这样,灰色的是无法填充的空洞,初始时可以把N块之外的地板填充成灰色的,便于边界处理假设现在从后向前已经处理完了一部分,绿色的砖块代表已经遍历过了,蓝色虚线框代表已经计算完成的子问题现在要遍历红色边框的地砖只可能有两种铺法:如果可以向下铺,很简单,递推到...
阅读全文
摘要:原题地址LCD,经典动归,O(n^2)复杂度因为要输出子序列,所以啰嗦一些 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAX_...
阅读全文
摘要:原题地址DP很简单,懒得压缩空间了,反正都能过 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAX_N 10000810 11 ...
阅读全文
摘要:原题地址竟然64位都要爆,这是要大整数乘法的节奏吗?我才不要写大整数乘法呢,用Ruby干掉代码:1 # Enter your code here. Read input from STDIN. Print output to STDOUT2 num = [0, 0]3 num[0], num[1],...
阅读全文
摘要:原题地址背包问题:容量为k,物品的体积和价值相等,求最大价值是多少代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAX_N...
阅读全文
摘要:原题地址简单动归+素数判定,没用筛法也能过代码: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 10 #define MAX_N 6411 #de...
阅读全文