2014年11月2日

hdu5094(上海邀请赛E) 状态压缩bfs:取钥匙开门到目的地

摘要: 貌似和前段时间的一场网络赛一个类型,状态压缩判断走没走过,然后裸bfs到终点。其实这类题目很简单就是一个bfs模板,无非就是有一些坑,比如这一题。。一个格子可以有多把钥匙汗== 1 #include 2 #include 3 #include 4 #include 5 using namespace... 阅读全文

posted @ 2014-11-02 19:54 xiao_xin 阅读(118) 评论(0) 推荐(0) 编辑

hdu5091(上海邀请赛B) 线段树+扫描线:求固定大小矩形内最多点个数

摘要: 过几天再看看别人怎么做的。。我是根据以前做的一道题目想到的思路,将某点变为2条线,该点是第一条线下面,线值为1,另一点在右边那条线下面,值为-1然后区间修改求最大值。。 1 #include 2 #include 3 #include 4 using namespace std; 5 int tmp... 阅读全文

posted @ 2014-11-02 17:30 xiao_xin 阅读(283) 评论(0) 推荐(1) 编辑

导航