2014年7月25日
摘要: Balancing Acthttp://poj.org/problem?id=1655 1 #include 2 #include 3 #include 4 #include 5 #define mt(a,b) memset(a,b,sizeof(a)) 6 using namespace std;... 阅读全文
posted @ 2014-07-25 13:55 gaolzzxin 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 官方解题报告http://blog.sina.com.cn/s/blog_a19ad7a10102uyes.htmlA.B.Jump最小K路径覆盖的模型,用费用流或者KM算法解决,构造二部图,X部有N*M个节点,源点向X部每个节点连一条边,流量1,费用0,Y部有N*M个节点,每个节点向汇点连一条边,... 阅读全文
posted @ 2014-07-25 10:28 gaolzzxin 阅读(262) 评论(0) 推荐(0) 编辑
摘要: Problem A. Game with pearlshttp://acmoj.shu.edu.cn/openjudge/viewproblem.php?coll_id=1&prob_id=350贪心,每次选最小,看能否满足,用优先队列维护。 1 #include 2 #include 3 usin... 阅读全文
posted @ 2014-07-25 10:03 gaolzzxin 阅读(196) 评论(0) 推荐(0) 编辑
摘要: A. Game With Stickshttp://codeforces.com/contest/451/problem/An横m竖 A先拿B后拿 每次拿一横一竖,nm都100,o(n)暴力。 1 #include 2 int main(){ 3 int n,m; 4 while(~... 阅读全文
posted @ 2014-07-25 09:36 gaolzzxin 阅读(120) 评论(0) 推荐(0) 编辑