2013年7月24日
SPOJ 1108 Card Trick 暴力模拟
摘要： 解释一下样例，因为我觉得这个题意表述的不是很清楚。以第二组样例为例。牌序为：3 1 4 5 2第一轮：把 3 放到末尾：1 4 5 2 3，最顶上的牌是1，把1拿走。剩余 4 5 2 3第二轮：1.把4放到末尾：5 2 3 4 2.把5放到末尾：2 3 4 5 最顶上的牌是2，把 2 拿走，剩余：3 4 5第三轮：1.把3放到末尾：4 5 3 2.把4放到末尾：5 3 4 3.把5放到末尾：3 4 5 最顶上的牌是3，把 3 拿走，剩余：4 5第四轮：1.把4放到末尾：5 4 2.把5放到末尾：4 5 3.把4放到末尾：5 4 4... 阅读全文
posted @ 2013-07-24 14:24 冰鸮 阅读(331) 评论(0) 推荐(0)
SPOJ 1435 Vertex Cover 树形DP
摘要： i 表示节点 i ，j=0表示不选择其父节点，j=1表示选择其父节点。f 为其父节点。取 每个节点选择/不选择 两者中较小的那个。一组数据：151 21 31 41 1010 910 1112 1012 1410 1313 154 55 74 66 8答案是6 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int MAXN = 100010;10 11 vector adj[MAXN];12 bool vis[MAXN][2];13 int d[M... 阅读全文
posted @ 2013-07-24 13:11 冰鸮 阅读(289) 评论(0) 推荐(0)