摘要: 题目大意:给定一个三角形ABC,求三角形的Exocenter。Exocenter定义:对三角形ABC三边作正方形,得到正方形ADEB,BJHC,CFGA,连接DG,EJ,FH,取DG、EJ、FH的中点L、M、N,直线LA、BM、CN的交点即为Exocenter.解题思路:求出直线LA和MB,用高斯消... 阅读全文
posted @ 2015-11-17 21:10 MchCyLh 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目大意:一矩形区域中有若干个箱子,每次能从上下左右四个方向推箱子,被推的箱子往前移动,但是不能被挤爆。解题思路:直接模拟。代码如下: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 con... 阅读全文
posted @ 2015-11-17 21:00 MchCyLh 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目大意:一张卡牌由value和suit决定。value的范围(从小到大)是A,2,3,4,5,6,7,8,9,10,J,Q,K。suit的范围(从小到大)是C,D,H,S。 两张牌比较大小:value较小的牌较小,若value值相等,suit较小的牌较小。 给出五张牌,要求对五张牌... 阅读全文
posted @ 2015-11-17 20:35 MchCyLh 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目大意:一块由t(1 2 #include 3 using namespace std; 4 5 struct Point { 6 int x, y; 7 //Point(const Point &other) : x(other.x) , y(other.y) {... 阅读全文
posted @ 2015-11-17 20:23 MchCyLh 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定一棵n个顶点,n-1条边的树。有k个孩子,前k-1个孩子切走树中顶点数不大于n/2的最大连通块,剩余的结点组成新的树。最后一个孩子得到剩余的树中的所有结点。按顺序输出每个孩子能获得的顶点数。解题思路:任选一结点作为根节点,使用深度优先搜索,获得相对于父节点一端,子节点一端的节点总数和节... 阅读全文
posted @ 2015-11-07 12:47 MchCyLh 阅读(761) 评论(0) 推荐(0) 编辑
摘要: 题目大意:题目和SOJ. 1150相似,只是魔板的操作有所不同。代码如下: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 class MagicPanel { 8 public:... 阅读全文
posted @ 2015-10-14 15:29 MchCyLh 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给定一个n个点n-1条的连通无向图,求从任意一点出发,在不重复经过同一点的情况下,所能走过的的边的最大权值。解题思路:深度优先搜索。 1 #include 2 #include 3 using namespace std; 4 5 struct Edge { 6 int to... 阅读全文
posted @ 2015-10-14 13:47 MchCyLh 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目大意:输入整数t,表示有t个测试样例。每个测试样例输入m和q,分别代表共有m个人和q个查询。接着有m行,每行代表一个人的信息,分别是id、年薪、身高。定义A的直接老板指的是m个人中,年薪比A大的且身高不低于A的身高人中年薪最低的人。定义A的下属是包括A的下属和A的下属的下属。接着q个查询每次输入... 阅读全文
posted @ 2015-10-12 23:32 MchCyLh 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目大意:输入整数n,代表n个树结点,接着输入n个树结点的信息,每行代表个一个结点,包括四个元素:结点编码,携带的信息(字符),左儿子,右儿子。要求模拟先序遍历,输出结点信息。解题思路:新建结构体Node,包含携带信息,左儿子和右儿子等信息。Node[i]即代表编号为i的结点。判断树的根节点,从根节... 阅读全文
posted @ 2015-10-12 00:15 MchCyLh 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目大意:输入整数t,代表测试样例的数量。每个测试样例首先输入整数n和整数m,分别代表队列中作业的数目和目标作业当前位置。然后下一行输入n个大小为1-9的整数,分别代表n个作业的优先级。每次检查队列头部,若队列头部作业的优先级是队列中的最大值,则抛出作业;否则将该作业放入队尾重新排队。要求输出目标作... 阅读全文
posted @ 2015-10-11 20:20 MchCyLh 阅读(272) 评论(0) 推荐(0) 编辑