摘要: 题目连接:hdu_4467_Graph 题意:给你n个点,m条边,每条边有一个权值,有两个操作,一个是修改单点的颜色,一个是询问边的两个端点都为指定颜色的权值和 题解:这题如果暴力的话,就是维护3个ans,一个是两个端点都为0的,一个是一个为1一个为0的,最后还有个两个端点都为1的,对于每个询问,可 阅读全文
posted @ 2016-07-06 23:01 bin_gege 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目连接:hdu_5213_Lucky 题意:给你n个数,一个K,m个询问,每个询问有l1,r1,l2,r2两个区间,让你选取两个数x,y,x,y的位置为xi,yi,满足l1<=xi<=r1,l2<=y2<=r2,使得x+y=K; 题解:首先,这题没有修改操作,即可以离线,离线区间问题就要想到莫队算 阅读全文
posted @ 2016-07-06 18:39 bin_gege 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3886 题意:这题的题意有点晦涩难懂,大概意思就是给你一个区间,让你找一些满足递增递减条件的数,举个列:/-\,要匹配这个关系,把一个数字分成一列数位,满足先递增,然后相等,然后递减的关系:ie:1233 阅读全文
posted @ 2016-07-06 15:05 bin_gege 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目连接:hdu_4352_XHXJ's LIS 题意:这题花大篇篇幅来介绍电子科大的一个传奇学姐,最后几句话才是题意,这题意思就是给你一个LL范围内的区间,问你在这个区间内最长递增子序列长度恰为K的数有多少个 题解:数位DP+状态压缩,这题首先考虑如何来求数位的LIS,很明显不可能用n*n的方法, 阅读全文
posted @ 2016-07-06 10:20 bin_gege 阅读(343) 评论(0) 推荐(0) 编辑