摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1429典型的状压搜索,在普通的搜索基础上,利用二进制的特性记录钥匙与门, 二进制的每一位代表一把钥匙,比如说拿到了2号钥匙那么原有的00000变为了00010,当到大了对应的二号门的时候,利用位运算00010来&上... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2066 今天复习了一下最短路和最小生成树,发现居然闹了个大笑话 我居然一直写的是Floyd,但我自己一直以为这是Dijkstra 我居然一直把两个算法 记的是混的,还居然一直没有被别人发现,真是个大乌龙 好了,看看 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5326一道水题,题目大意是在公司里,给出n个员工和目标人数m,然后下面的n-1行是表示员工a管理b,问在这些员工中有多少管理员工的人数是k起初想的是并查集,后来发现没那么简单,因为两者之间的关系有方向的,a管理b是... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1255典型线段树辅助扫描线,顾名思义扫描线就是相当于yy出一条直线从左到右(也可以从上到下)扫描过去,此时先将所有的横坐标和纵坐标排序因为是从左到右扫描,那么横坐标应该离散化一下当扫描线依次扫描的时候,依次扫描到的... 阅读全文

摘要： http://poj.org/problem?id=3667 宾馆有n个房间编号1到n都为空房,然后m个询问,当输入第一个为1的时候,代表要住进x个连续的房间,输出房间号最小的数,如果没有 输出0.当第一个数为2的时候,将从x号到y号的房间又变为空房,没有输出 与区间有关想想用线段树可不可以解决,就 阅读全文

摘要： http://poj.org/problem?id=2528题目大意是市长竞选要贴海报,给出墙的长度和依次张贴的海报的长度区间(参考题目给的图),问最后你能看见的海报有几张就是有的先贴的海报可能会被后贴的海报完全盖住,那就看不见了这里就非常抽象的区间更新,墙的长度为建立线段树的总区间,每贴一张海报代... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1698这个题意翻译起来有点猥琐啊,还是和谐一点吧和涂颜色差不多,区间初始都为1,然后操作都是将x到y改为z,注意 是改为z,不是加或减,最后输出区间总值也是线段树加lazy操作 1 #include 2 using... 阅读全文

摘要： http://poj.org/problem?id=2777题目大意 涂颜色,输入长度,颜色总数,涂颜色次数,初始颜色都为1,然后当输入为C的时候将x到y涂为颜色z,输入为Q的时候输出x到y的颜色总数很明显的区间线段树,然后加lazy思想记录lazy操作为了避免查找到每一个子节点区间而费时,将查找到... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1254首先,要判断人是不是可以从4到达箱子的位置2,而且不止判断一次,因为推动箱子一步后,人的位置也会改变,所以每次移动箱子前都要判断所以这里要用两个搜索,当每朝着一个方向移动一步箱子的时候,就需要判断 从 此刻的... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1983首先,题目要求出口和入口不能封闭,那么,只要把出口或入口的周围全给封闭了那盗贼肯定无法成功偷盗,出口或入口周围最多会有四个点,所以初始答案ans=4(没必要计算出出口或入口可以封闭的最小值,就初始为4就好),... 阅读全文