宽搜
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 · 530 阅读 · 0 评论 -
bzoj1054: [HAOI2008]移动玩具(宽搜)
题目传送门 水。 解法: 十六位二进制表示状态。 宽搜即可。 代码实现: #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; struct node ...原创 2018-03-03 10:43:10 · 372 阅读 · 0 评论