Yeader

摘要： 题目链接：http://poj.org/problem?id=2492 题目大意：有n只虫子，m对关系，m行每行有x y两个编号的虫子，告诉你每对x和y都为异性，先说的是对的，如果后面给出关系与前面的矛盾则说明有同性的虫子在，判断是否有两只同性虫子被放在一起。 解题思路：大概算是简化版的食物链吧，可 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1272 题目大意：上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的， 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1272 题目大意：有n条信息，每条信息都给出区间l到r的值，如果后面出现的信息与前面的矛盾，那么就算是一个错误信息，问一共给出多少错误信息。比如1给出三条信息1 4 10 ，1 2 5，3 4 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1182 题目大意：有N只动物，分别编号为1~N，所有动物都属于A,B,C中的其中一种。已知A吃B、B吃C、C吃A。按顺序给出下面的两种信息共K条。 第一种，x和y属于同一种类。 第二种，x吃y。 当这些信息满足以下任意一个条件时，该信息 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1177 题目大意：若干个矩形，求这些矩形重叠形成的图形的轮廓周长。 解题思路：这里引用一下大牛的思路：kuangbin 总体思路: 1.沿X轴离散化建树 2.按Y值从小到大排序平行与X轴的边,然后顺序处理 如果遇到矩形下面那条边则插入到 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255 题目大意：给你若干个矩形，让你求这些矩形重叠两次及以上的部分的面积。 解题思路：模板题，跟HDU 1542 Atlantis一样是求面积并，唯一的差别是这题要求的是重叠两次以上的面积，只要将cnt 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4553 题目大意：就是有三种操作： ①DS x，安排一段长度为x的空闲时间跟屌丝一起，输出这段时间的起点，若没有则输出“fly with yourself”。 ②NS x，安排一段长度为x的空闲时间跟女神 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4614 题目大意：有n个空花瓶，有两种操作： 操作①：给出两个数字A,B，表示从第A个花瓶开始插花，插B朵花，输出第一个和最后一个插入的花瓶，如果任意花瓶都已经满了不能插花，则输出“Can not put 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001 题目大意：有n个城市，m条路，每条路都有一定的花费，可以从任意城市出发，每个城市不能经过两次以上，要求经过所有城市并且花费最少，求出最小花费。 解题思路：三进制的状态压缩DP，跟二进制还是有一点不 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3085 题目大意：给你一张n*m地图上，上面有有 ‘. ’：路 ‘X'：墙 ’Z'：鬼，每秒移动2步，可以穿墙，开始有两个，每开始时鬼先动。 ‘M’：男生，每秒可走3步。 ‘G’：女生，每秒可走1步。 解 阅读全文