宽搜
Hanks_o
一名。
展开
-
bzoj1189: [HNOI2007]紧急疏散evacuate(二分+最大流+宽搜)
题目传送门 这道题真的是一道好题啊!!!! 表示做了两个小时。。 bzoj的数据是真的强(pi)。一开始yy了个图结果发现错了。 上网看了看题解。按照构图敲了个代码。 错了!!! 听说被一组神数据卡掉了。 数据如下。 4 5 XXDXX XX.XX X…X XXDXX 按照题解的方法跑出来答案是2但是手算是3。 很无语,只好自己yy了。。 所以想到了拆点。建图是这样的:原创 2017-09-16 14:32:01 · 524 阅读 · 0 评论 -
bzoj1054: [HAOI2008]移动玩具(宽搜)
题目传送门 水。解法: 十六位二进制表示状态。 宽搜即可。代码实现:#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;struct node ...原创 2018-03-03 10:43:10 · 366 阅读 · 0 评论