ZHY's Blog

#include < bits/stdc++.h >


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 搜索

FZU-2150 Fire Game(双BFS)

发表于 2018-08-02 | 更新于: 2018-08-03 | 分类于 题解 , 简单搜索 | | 阅读次数: |
字数统计: 875 | 阅读时长 ≈ 5

描述

传送门:FZU-2150 Fire Game text url

Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and then they start to fire all the grass. Firstly they choose two grids which are consisting of grass and set fire. As we all know, the fire can spread among the grass. If the grid (x, y) is firing at time t, the grid which is adjacent to this grid will fire at time t+1 which refers to the grid (x+1, y), (x-1, y), (x, y+1), (x, y-1). This process ends when no new grid get fire. If then all the grid which are consisting of grass is get fired, Fat brother and Maze will stand in the middle of the grid and playing a MORE special (hentai) game. (Maybe it’s the OOXX game which decrypted in the last problem, who knows.)

You can assume that the grass in the board would never burn out and the empty grid would never get fire.

Note that the two grids they choose can be the same.

阅读全文 »

HDU-1241 Oil Deposits(BFS or DFS 水题)

发表于 2018-08-02 | 更新于: 2018-08-03 | 分类于 题解 , 简单搜索 | | 阅读次数: |
字数统计: 778 | 阅读时长 ≈ 5

描述

传送门:HDU-1241 Oil Deposits

The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It then analyzes each plot separately, using sensing equipment to determine whether or not the plot contains oil. A plot containing oil is called a pocket. If two pockets are adjacent, then they are part of the same oil deposit. Oil deposits can be quite large and may contain numerous pockets. Your job is to determine how many different oil deposits are contained in a grid.

阅读全文 »

HDU-2612 Find a way(双BFS)

发表于 2018-08-02 | 更新于: 2018-08-03 | 分类于 题解 , 简单搜索 | | 阅读次数: |
字数统计: 665 | 阅读时长 ≈ 4

描述

传送门:HDU-2612 Find a way

Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.
Yifenfei’s home is at the countryside, but Merceki’s home is in the center of city. So yifenfei made arrangements with Merceki to meet at a KFC. There are many KFC in Ningbo, they want to choose one that let the total time to it be most smallest.
Now give you a Ningbo map, Both yifenfei and Merceki can move up, down ,left, right to the adjacent road by cost 11 minutes.

阅读全文 »

Start coding now

发表于 2018-08-02 | 更新于: 2018-08-02 | 分类于 Diary | | 阅读次数: |
字数统计: 215 | 阅读时长 ≈ 1

虽然从去年年底就有考虑搭个主页,但一直拖到现在,也挺久的。趁着这两天系楼断网就在寝室按照网上的各路教程搞了一个,终于结束了,哈哈哈哈哈~折腾一番,有了自己的博客,另外知道了一点 Git 的知识,收藏夹里多了很多大佬的博客。以后坚持写写题解,写点技术性的东西,也能防止自己又堕落。
很少能做到坚持一件事超过一个月,希望这次能坚持写下去吧。

Start coding now.

第一次搭建博客,好多地方都还不完善,欢迎大佬指点。
留言系统来必应实在太丑了,虽然Gitment只能用GitHub登录,但考虑到博客的访问人群,先忍忍,等过几天就换过去。

1…45
卓华寅

卓华寅

人一我百!人十我万!永不放弃~~~怀着自信的心,去追逐梦想——kuangbin

44 日志
14 分类
25 标签
RSS
Creative Commons
友情链接
  • findBUG.top
  • SWOJ
  • Vjudge
  • 张松超
  • 潘坤
  • 王亚东
  • 何世全
  • 朱成锐
  • 曹雨菲
  • kuangbin
0%
© 2018 卓华寅 | Site words total count: 32.1k
由 Hexo 强力驱动
|
主题 — NexT.Gemini v5.1.4