[历史档案]父入城

原创 2006年06月02日 21:13:00

辛苦辗转几十年,
匆匆入城泪眼衍。
一双木屐闯南北,
如今何必换凉鞋?

[ACM]CCF CSP[201703-5]E题 引水入城【60分程序】

思路:题目是一个最大流问题,但最多有5000×5000个节点,最大流会爆炸。可以转化为最短路问题,和bzoj 1001这题类似。 但是即使转化为最短路问题,2500万个节点仍然无法解决【SPFA 5...
  • vcvycy
  • vcvycy
  • 2017年10月14日 19:51
  • 237

NOIP2010 引水入城 解题报告(bfs+dp)

在线评测: http://codevs.cn/problem/1066/ 整体思路: 先将沿河的所有城市加入队列,进行bfs,然后看能不能做到每个城市都有水,如果不能...
  • qq_35772697
  • qq_35772697
  • 2016年08月04日 22:58
  • 704

NOIP2010 引水入城(BFS+贪心)

题意:一个N*M矩形,每个格子有一个海拔。第一行靠近水源,要在矩形中恰当位置建水利设施将水引到最后一行的每个格子。有两种设施:抽水站,可以建在第一行任意位置;引水站,只要它周围存在一个格子比它地势高且...
  • u011542204
  • u011542204
  • 2015年08月16日 20:15
  • 1692

NOIP2010 饮水入城

思路: 首先这一题的关键在于要覆盖最后一层的点,其他点都不用,那么我们只要考虑如何能最少地覆盖掉最后一层的点。 水只从第一行的点流下来,我们不难想出:让每一个第一行的点流水下来,看看他们流下来能覆...
  • RecLxf
  • RecLxf
  • 2015年09月27日 21:52
  • 470

【NOIP2010】引水入城 DFS+贪心

题目有图,不附了,好麻烦……http://codevs.cn/problem/1066/我的想法是:对于第一排每个点都做一遍dfs,获得它能控制的区间(回溯时更新)。可以证得,如果它控制的区间不是一个...
  • LOI_DQS
  • LOI_DQS
  • 2015年10月28日 11:27
  • 911

[NOIP2010]引水入城

传送门 思路:拿到这道题我就开始想不到正解就开始应该怎么搜(汗),不过还是好,能拿到70分(因为我舍弃了一种情况,就是从一个蓄水站往下走到另外一个沿湖城市,这种搜了很花时间)。听到正解发现我的思路真...
  • geng4512
  • geng4512
  • 2015年08月17日 08:48
  • 2133

NOIP2010引水入城题解

链接 首先这道题考验的并不是代码能力而是细心程度。仔细读题,你会发现对于每一个城市,如果要建水利设施,必须存在一个与它有公共边的比它高的城市才可以。运用贪心的算法,每次选取最高的靠近湖泊...
  • LOI__DiJiang
  • LOI__DiJiang
  • 2015年10月09日 15:06
  • 1440

NOIP2010 提高组 复赛 flow 引水入城

NOIP2010 提高组 复赛 flow 引水入城
  • mrcrack
  • mrcrack
  • 2017年05月30日 23:37
  • 378

[历史档案]审时度势

    审时度势,中学三年毕,出路有三。一,返乡归农,以作长途跋涉。二,留守县城,以图长久之计。三,进驻中原,以成大业。    返乡归农,最为艰苦曲折之道。然吾等人,生于乡野而起于田夫野老间,本为下人...
  • prolie
  • prolie
  • 2006年06月02日 22:26
  • 554

[历史档案]今生缘

    不知世间是否存在缘份,但从小就爱读书爱买书爱藏书的酗好,至今不衰,这或许是一个不解之缘吧!     读小学的时候,尽管认识的文字还不十分多,论学习研究或许还称不上,却可以说是十分热爱读书的。我...
  • prolie
  • prolie
  • 2006年06月02日 22:16
  • 703
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[历史档案]父入城
举报原因:
原因补充:

(最多只允许输入30个字)