该题和HDU 5093 如出一辙 传送门 。即求解二分图最大匹配数 = 最小点集覆盖 。 该题要求用尽量少的机器人看守所有重要的点，并且障碍物会阻隔机器人的看守范围 。
我们不妨将行列分开，按照行和列的最大看守范围编号，这样得到的就是最大匹配数 。 由于要求看守所有重要的点，所以这样可以有效去重，进行了最大匹配之后还可以保证一定看守了所有的点 。 建好图之后套Dinic模板就行了 。
该题...
分类：
其他好文 时间：
2015-08-27 09:35:26
阅读次数：
173
robots.txt基本介绍robots.txt是一个纯文本文件，在这个文件中网站管理者可以声明该网站中不想被robots访问的部分，或者指定搜索引擎只收录指定的内容。当一个搜索机器人（有的叫搜索蜘蛛）访问一个站点时，它会首先检查该站点根目录下是否存在robots.txt，如果存在，搜索机器人就会按...
分类：
Web程序 时间：
2015-08-25 15:56:15
阅读次数：
136
面试某软，被面试官问道：你做爬虫，知不知道很多网站下都有个robots文件？
答曰：不知。
于是面试官给我演示了一遍~
遂卒。首战惨败。
下来查了维基百科，基本了解robots。https://zh.wikipedia.org/wiki/Robots.txt
比如必应搜索www.bing.com的根目录下有这么一...
分类：
Web程序 时间：
2015-08-20 13:15:27
阅读次数：
155
ZOJ 1654 Place the Robots (二分匹配 )...
分类：
其他好文 时间：
2015-08-16 21:30:36
阅读次数：
89
题目描述：
Robert 是一个著名的工程师。一天，他的老板给他分配了一个任务。任务的背景是：给定一
个m×n 大小的地图，地图由方格组成，在地图中有3 种方格－墙、草地和空地，他的老板希望
能在地图中放置尽可能多的机器人。每个机器人都配备了激光枪，可以同时向四个方向（上、下、
左、右）开枪。机器人一直待在最初始放置的方格处，不可移动，然后一直朝四个方向开枪。激
光枪发射出的激...
分类：
其他好文 时间：
2015-08-12 19:36:20
阅读次数：
113
Crashing Robots
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8522
Accepted: 3682
Description
In a modernized warehouse, robots are used to fetch the goods...
分类：
其他好文 时间：
2015-08-09 22:30:41
阅读次数：
226
一、关于robots文件 1. 搜索引擎蜘蛛访问网站时,会先查看网站根目录下有没有robots.txt文件,该文件用于指令搜索引擎禁止抓取网站某些内容或 允许抓取某些内容。注意:就算允许抓取所有内容,也要建一个空的robots.txt文件放在根目录下。 2. 只有在需要禁止抓取某些内容时,rob.....
分类：
其他好文 时间：
2015-08-08 19:48:20
阅读次数：
112
1017: [JSOI2008]魔兽地图DotRTime Limit:30 SecMemory Limit:162 MBSubmit:1254Solved:537[Submit][Status][Discuss]DescriptionDotR (Defense of the Robots) Alls...
分类：
Web程序 时间：
2015-08-06 00:06:05
阅读次数：
202
Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following:
Given a map consisting of square blocks. There were three kinds of blocks: Wall,...
分类：
其他好文 时间：
2015-07-29 12:21:07
阅读次数：
147
站内优化：关键词、标签、页面、内容建设
前几课复习：
1. 蜘蛛来先爬行robots文件
2. 一句话描述标题，描述糅合长尾词，靠前添加联系方式（增加反链）
3. ALT标签（针对图片）、nofollow（针对不重要的外链）
第十课正文：
促进内页收录的方法：
1. 图文并茂最佳。（alt标签在html编辑按钮里面添加）
2. 发外链，促进下。
3. ...
分类：
其他好文 时间：
2015-07-29 06:30:20
阅读次数：
119
