摘要:
题目链接:http://poj.org/problem?id=1177 题意:给你n个矩形问你重叠后外边缘总共多长。 周长并与面积并很像只不过是处理的时候是 增加的周长=abs(上一次的线段的长度-更新后线段的长度) 然后分别处理一下竖着的边和横着的边就好了即建两次树就好。 就是一道典型的周长并问题 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1255 面积交与面积并相似相比回了面积并,面积交一定会有思路,当然就是cover标记大于等于两次时。 但是操作起来发现与面积并有些不同。面积交要从面积并的状态转过来。当cover值为1的时候交 的长度可以 阅读全文
摘要:
题目链接 :http://codeforces.com/contest/742/problem/D 题意:给你n个女人的信息重量w和美丽度b,再给你m个关系,要求邀请的女人总重量不超过w 而且如果邀请了一个女人要么就邀请她一个,要么要邀请她还有她所有的朋友。 很明显是一道并查集+背包的问题,并不难。 阅读全文
摘要:
题目链接:http://codeforces.com/contest/742/problem/C 题意:题目比较难理解,起码我是理解了好久,就是给你n个位置每个位置标着一个数表示这个位置下一步能到哪个位置,然后要求 求一个数t,保证经过t步x能到达y,而且y经过t步能到x,而且是所有点都要满足。 这 阅读全文
摘要:
题目链接 :http://codeforces.com/contest/742/problem/B 题意:给你n个数和一个x,问你n个数中有几对(ai , aj)的xor值为x,而且j>i。 题目比较简单看一下代码就会秒懂了。还有要注意结果用longlong来存。 阅读全文