摘要: http://poj.org/problem?id=1458 Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given 阅读全文
posted @ 2016-04-28 20:52 栀蓝 阅读(390) 评论(0) 推荐(0) 编辑
摘要: #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; #define met(a,b) (memset(a,b,sizeo 阅读全文
posted @ 2016-04-28 16:04 栀蓝 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 告诉你钱罐的初始重量和装满的重量, 你可以得到这个钱罐可以存放钱币的重量,下面有 n 种钱币, n 组, 每组告诉你这种金币的价值和它的重量,问你是否可以将这个钱罐装满,装满的情况下,输出最小的价值, 不能装满则输出“This is impossible.”(很典型的完全背包的问题) # 阅读全文
posted @ 2016-04-28 15:28 栀蓝 阅读(196) 评论(0) 推荐(0) 编辑

levels of contents