摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1004题意：有n个气球，找出出现次数最多的颜色。题解：练习map……其实用strcmp()也可以。 1 #include 2 #include 3 #include 4 #include 5 #includ... 阅读全文
posted @ 2014-04-25 21:09
Der_Z
阅读(143)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3041题意：在N*N的网格中有K颗小行星。小行星i的位置是（Ri,Ci）。用一个武器发射光束，可以把一行或者一列的小行星消除。要摧毁所有小行星，至少要用多少束光束。题解：二分图匹配的模型之一。以横坐标和纵坐标做匹配。其实这是最小顶点覆盖问题，但在... 阅读全文
posted @ 2014-04-25 21:08
Der_Z
阅读(168)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3281题意：约翰给他的牛准备F种食物和D种饮料（约翰和牛，Alice和Bob……）每头牛都有自己喜欢的食物和饮料，而每种食物和饮料只能分配给一头牛。最多能有多少头牛能同时分配到喜欢的食物和饮料。题解：最大流的模型之一，要用到所谓的拆点。除了牛、食... 阅读全文
posted @ 2014-04-25 20:57
Der_Z
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号