
离散化
文章平均质量分 50
The_Dawn_Star
这个作者很懒,什么都没留下…
展开
-
ZOJ 1654 Place the Robots【二分图匹配】
题目链接http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=1654思路题意是给你一张n*m的网格,其中#代表墙,o代表空地,*代表草,让你在空地上放机器人,任意行列不得出现多个机器人,除非他们之间有墙相隔,现在问你最多能放几个器械人。这题比赛时学长说是二分图匹配,二分图匹配我会,可这题跟二分图啥关系?纠结到了结束都没想出来。后来问了原创 2016-03-27 19:11:42 · 543 阅读 · 0 评论 -
ZOJ 3790 Consecutive Blocks【离散化】【贪心】
题目链接http://icpc.moe/onlinejudge/showProblem.do?problemCode=3790思路先贴代码,迟点写。AC代码#include <iostream> #include <iomanip> #include <fstream> #include <sstream> #include <cmath> #include <cstdio> #include <c原创 2016-03-21 20:53:02 · 509 阅读 · 0 评论