摘要: 2014-11-0219:46:17思路:POJ有类似的题目,是用窗户框星星。这题的话简单不少,不用离散化,不用long long。 需要注意的是输入的坐标如果是负数要转化成正数,然后数组范围开足即可。 1 /********************************************... 阅读全文
posted @ 2014-11-02 21:45 Naturain 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 2014-11-0219:20:31思路:好题!这道题在邀请赛的时候想了1小时,只想到肯定是拓扑序,没有深究。回来请教了bin神和YYN,分别得到的两种思路: bin神:普通的拓扑排序用了一个队列,而现在用两个队列q1,q2分别来存 不需要重启的software 和 需要重启的software。根... 阅读全文
posted @ 2014-11-02 19:45 Naturain 阅读(594) 评论(0) 推荐(0) 编辑
摘要: 2014-11-0217:34:20思路:二分图最大匹配启蒙题~这里要特别推荐一篇神级博客:http://blog.csdn.net/dark_scope/article/details/8880547,讲的很有趣,生动形象,不拘于论文格式,图文并茂!让人记忆深刻。 1 /*************... 阅读全文
posted @ 2014-11-02 17:36 Naturain 阅读(103) 评论(0) 推荐(0) 编辑