2014年1月11日

摘要： NBU 2475Survivors题目链接:http://acm.nbu.edu.cn/v1.0/Problems/Problem.php?pid=2475题意:给定n个人,每个人有strength,dexterity,intelligence3个属性! 如果在这n个人当中存在某个人3项属性都不比他小，这个人则淘汰！否则生存下来，求最后生存下来的人数!思路:按3个属性优先从大到小排序!那么对于当前幸存者i,因为之前的[1,i-1]幸存者的strength都比他大,如果存在dexterity比他大的人当中intelligence也比他大，则这个人淘汰！我们只要求出在[1,i-1]个人当中比i的d 阅读全文

摘要： BUAA 724 晴天小猪的神题题意:中文题,略题目链接:http://acm.buaa.edu.cn/problem/724/思路:对于询问x,y是否在同一区间,可以转换成有没有存在一个区间它的左端点小于等于x,右端点大于等于y即小于等于x的所有区间的右端点的最大值是否大于y!这就转换成了区间最值问题,可以用线段树动态维护左端点即可(x,y太大，可先离散化)# include# include# include# includeusing namespace std;typedef pair PII;# define lson l,m,rt q[N];int Max[N>1; if(p 阅读全文