方格取数(2)
摘要：
hdu1569:http://acm.hdu.edu.cn/showproblem.php?pid=1569题意：中文题。题解：经典的问题。首先，按照(i+j)%2==1和(i+j)%2==0把所有的点分成两部分x，y两部分。分别对于x，和y部分来说，任何取两个数都是不相邻的，所以可以任意去。现在的... 阅读全文
posted @ 2014-09-05 15:49 天依蓝 阅读(293) 评论(0) 推荐(0) 编辑
Energy Minimization
摘要：
zoj2539:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2539题意：公式第一项只要当xi=0时才会有作用，第二项只有当xi=1时才会有作用，第三项只有当xi和xj不相等时才会有作用题解：对于每个点i,xi要么等于0，... 阅读全文
posted @ 2014-09-05 13:08 天依蓝 阅读(361) 评论(0) 推荐(0) 编辑
Internship
摘要：
zoj2532:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1532题意：有n个发射点，m个中继站，然后发射点会发射一些信息给汇点0，这些信息可能会经过中继站，然后给出l条边，每一条都有一个信息容量，现在问你改变哪些边中的任意... 阅读全文
posted @ 2014-09-04 22:03 天依蓝 阅读(285) 评论(0) 推荐(0) 编辑
Technology Trader
摘要：
zoj2071:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2071题意：题意一些零件，每一个零件会有一个花费，然后用这些的零件可以生产一些产品，产品可以卖出一些钱，现在问你这些零件可以专区的额最大花费。题解：零件和源点建... 阅读全文
posted @ 2014-09-04 10:12 天依蓝 阅读(133) 评论(0) 推荐(0) 编辑
Gems
摘要：
zoj2332:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2332题意：这一道题的题意，我看了很久，也没有看明白，最终还是理解错了。题目的意思是有n*m种石头，有n种形状，m种颜色。一个人对于每一种形状有一定的容忍度，另... 阅读全文
posted @ 2014-09-02 21:47 天依蓝 阅读(232) 评论(0) 推荐(0) 编辑
The Maximum Number of Strong Kings
摘要：
poj2699:http://poj.org/problem?id=2699题意：n个人，进行n*(n-1)/2场比赛，赢一场则得到一分。如果一个人打败了所有比他分数高的对手，或者他就是分数最高的，那么他就是strong kind。现在给你每个人的得分，问你最多有多少个strong kind。题解：... 阅读全文
posted @ 2014-09-02 16:10 天依蓝 阅读(220) 评论(0) 推荐(0) 编辑
Two shortest
摘要：
sgu185:http://acm.sgu.ru/problem.php?contest=0&problem=185题意：找两条最短路径，没有边相交的最短路劲，并且输出路径。题解：这一题和zoj2760，这两题的基本差不多，但是却用了不同的方法，而且输出dfs也不理解。 1 #include 2... 阅读全文
posted @ 2014-09-01 18:07 天依蓝 阅读(166) 评论(0) 推荐(0) 编辑
Student's Morning
摘要：
sgu242:http://acm.sgu.ru/problem.php?contest=0&problem=242题意：把n个人分到m组，每一组至少2个人，每个人只能属于一个组。一开始把题目读错了，以为这n个必须都要有一个组，实际上，有些人可以不应分组，直接留在家里，这样就简单许多。题解：把问题简... 阅读全文
posted @ 2014-09-01 10:19 天依蓝 阅读(142) 评论(0) 推荐(0) 编辑
The Glorious Karlutka River =)
摘要：
sgu438:http://acm.sgu.ru/problem.php?contest=0&problem=438题意：有一条东西向流淌的河,宽为 W,河中有 N 块石头,每块石头的坐标(Xi, Yi)和最大承受人数 Ci 已知。现在有 M 个游客在河的南岸,他们想穿越这条河流,但是每个人每次最远... 阅读全文
posted @ 2014-09-01 09:24 天依蓝 阅读(185) 评论(0) 推荐(0) 编辑
Jamie's Contact Groups
摘要：
poj2289：http://poj.org/problem?id=2289题意：给定一个规模为n的名单，要将名单中的人归到m个组中，给出每个人可能的分组号，需要确定一种分配方案，是的最大规模的组最小。题解：很明显的二分。然后把人和组都拆点即可。 1 #include 2 #include 3... 阅读全文
posted @ 2014-09-01 09:20 天依蓝 阅读(185) 评论(0) 推荐(0) 编辑
