摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4292 题意:n个人，m1个食物，m2个饮料，要求每个人都拿到一份饮料和一份食物，求最大满足数。 思路:S向食物连边，流量为食物数量。饮料向T连边，流量为饮料数量。 人拆点，限流为1，食物向人连边，流量为1，人向饮 阅读全文
摘要：
思路: 算法一:可以n^2找出每个点的权值，然后n^2做完，预计得分10 算法二:随机找点然后每次找最高。。貌似只有10分？然而考试的时候煞笔了，边界设成inf。。 算法三:随机找几个点，然后随机爬山，听说有50~70 算法四:考虑将列分治，每次分成2部分，找出每部分边界的最大值，判断最大值左边和右 阅读全文
摘要：
思路:首先每个蚂蚁移速相同，而且碰到就转头，这其实等价于擦肩而过！ 看到2n个数互不相同就觉得方便多了:枚举每个数字往左或者往右作为最慢，然后考虑其他蚂蚁有多少种走路方向。 (1)，走的距离大于m/2 假如红色描述的是一个蚂蚁的移动轨迹，那么蓝色部分左边的蚂蚁只能向左走，蓝色右边的蚂蚁只能向右走。 阅读全文