2016年10月18日
[USACO 2012 Open]Running Laps奶牛赛跑
摘要： 题目链接：找不到QWQhttp://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=4074 [在一个并没有去过的oj找到了orzorzorz那是人家学校自己的oj? 题目大意： 题解： 树状数组 因为同一起跑线同一... 阅读全文
posted @ 2016-10-18 20:55 OxQ 阅读(258) 评论(0) 推荐(0) 编辑
bzoj2621 [Usaco2012 Mar]Cows in a Skyscraper奶牛乘电梯
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2621 题目大意： 题解： 状压dp(然而有背包的思想啊 f[i]表示运了哪些牛最少的往返次数 g[i]表示运了哪些牛后当前电梯剩下的位置..额载重量 那么每次加一只牛，如果位置够的话... 阅读全文
posted @ 2016-10-18 19:49 OxQ 阅读(122) 评论(0) 推荐(0) 编辑
bzoj3380 [USACP2004 Open]Cave Cow 1洞穴里的牛之一
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3380 题目大意： 题解： floyd+状压dp n#include#include#includeusing namespace std;const int inf = 0x7fff... 阅读全文
posted @ 2016-10-18 19:39 OxQ 阅读(184) 评论(0) 推荐(0) 编辑