- 博客(7)
- 收藏
- 关注
原创 【Hnoi2013】切糕 最大流
F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站 Notice:为保证OJ试题质量,今后添加的试题如有发现出现重复,请
2017-08-14 11:12:27 551 1
原创 【HNOI2007】紧急疏散EVACUATE BFS+二分答案+最大流
题目描述发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是’.’,那么表示这是一块空地;如果是’X’,那么表示这是一面墙,如果是’D’,那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边界上不会有空地。最初,每块空地上都有一个人,在疏散的时候,每一秒钟每个人都可以向上下左右四个方向移动一格,当然他也可以站着不动。疏散开始后,每块空地上就没有
2017-08-12 16:37:55 631
原创 【JSOI2008】Blue Mary开公司 李超线段树
F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站 Notice:为保证OJ试题质量,今后添加的试题如有发现出现重复,请
2017-08-12 16:17:12 568
原创 【国家集训队2011】happiness 网络最大流
【问题描述】高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板,想知道如何分配可以使得全班的喜悦值总和最大。 【输入格式】第一行两个正整数n,m。 接下来是六个矩阵 第一个矩阵为n行m
2017-08-10 17:19:10 558
原创 【NOI2006】最大获利 最大权闭合图+最小割
Time Limit: 5 Sec Memory Limit: 64 MB Submit: 5486 Solved: 2662 [Submit][Status][Discuss] Description新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场
2017-08-08 18:45:02 299
原创 【BZOJ 1001:[BeiJing2006]狼抓兔子 最小割转对偶图堆优化dij
1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MB Submit: 23509 Solved: 5914 [Submit][Status][Discuss] Description现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为
2017-08-07 19:16:13 330
原创 【HAOI2012】高速公路 线段树区间维护
题目描述Y901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链,我们按照由西向东的顺序将收费站依次编号为1~N,从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高速路刚建成时所有的路段都是免费的。政府部门根据实际情况,会不定期地对连续路段的收费
2017-08-07 09:31:08 293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人