题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6200 题意：给个图，有2种操作，一种是加一条无向边，二是查询u,v之间必须有的边的条数，所谓必须有的边就是对于u,v必须通过这条边才能到达。 解法：一个很简单的想法，搞出图上的一颗树，然后剩下的边当成询 ...
分类：
其他好文 时间：
2017-09-13 21:25:18
阅读次数：
242
传送门 做法：每个卫星对应圆上一段弧度区间，可以直接算出，问题转化成支持加/删区间和询问其中两个区间是否有交以及它们的交是否被其他区间包含。我一开始写了个O(nlog^2n)的cdq分治，判这个交的部分被包含次数是否超过2，后来dalao告诉我，直接线段树维护每个左端点对应的右端点最远在哪，每个左端 ...
分类：
其他好文 时间：
2017-09-13 19:21:49
阅读次数：
153
【问题描述】小 v 家有一条栅栏,由 n 个木板顺序组成,第 i 个木板的高度是 Ai。现在小镇上流行在栅栏上画矩形,所以小 v 也要在自家的栅栏上画。若要在区间[x,x+k-1]这个区间画一个宽度为 k 的矩形(1≤x≤n-k+1),为了美观,高度一定是这个区间里高度最低的木板。现在小 v 心中有 ...
分类：
其他好文 时间：
2017-09-12 20:44:50
阅读次数：
153
对于这一题想了很久真的是一点头绪也没有，还有组数明明是200，数据范围100，O（n^3）的复杂度居然不会爆掉（可能是因为一直在想怎么用O(n^2)的复杂度做这题 做法是先预处理dp，对于dp[i][i]只能等于1，因为dp数组代表i到j的最小带的衣服数量，从下至上更新 对于每一次的dp[i][j] ...
分类：
其他好文 时间：
2017-09-12 19:53:01
阅读次数：
161
T1：切糕（cut） 【问题描述】 小R意外获得了一块切糕，他准备把切糕分给n个小伙伴。切糕的形状是一个底边长为a，高为b的等腰三角形。小R打算横着或竖着切n-1刀把切糕切成面积相等的n块分给小伙伴，请你告诉他要在哪些地方切。 【输入格式】 输入文件cut.in 输入包含四个整数n,a,b,c，表示 ...
分类：
其他好文 时间：
2017-09-12 18:30:19
阅读次数：
173
T1:从高到低依次确定答案的每一位，如果每个区间的第i位都可以选1，那么全部选1，答案的这一位就是1。 如果该区间这一位能够选择0或1,那么将区间缩小为2i至ri。 如果不是所有区间都能选1，答案的这一位是0。 如果该区间这一位能够选择0或1，则该区间选0，并将所有比这一位低的位的值全部赋为1。时间 ...
分类：
其他好文 时间：
2017-09-12 15:49:16
阅读次数：
121
RT，今天s酱不在家~ 于是w就可以为所欲为的刷水题啦~ 因为w的DP学的实在是……，于是今天w去刷了几道DP题练手>_< 这题面……考验语文能力的时刻到了x 一道区间DP 这个环结构看起来就很麻烦的样子…… 那就拆了O(∩_∩)O~ 每次读入一个a[i]的时候，顺手把a[n+i]也赋成这个值 这样 ...
分类：
其他好文 时间：
2017-09-12 09:55:59
阅读次数：
203
线段树2 求区间最小值 从数组arr[0...n-1]中查找某个数组某个区间内的最小值，其中数组大小固定，但是数组中的元素的值可以随时更新。 数组[2, 5, 1, 4, 9, 3]可以构造如下的二叉树（背景为白色表示叶子节点，非叶子节点的值是其对应数组区间内的最小值，例如根节点表示数组区间arr[ ...
分类：
其他好文 时间：
2017-09-12 00:07:13
阅读次数：
294
区间覆盖(线段树) X轴上方有若干条平行于X轴的线段，求这些线段能够覆盖X轴的总长度？ 输入格式 第一行一个数n(n<=100000)，表示线段个数； 接下来n行，每行两个整数a[i],b[i](-10^8<=a[i],b[i]<=10^8),代表一个线段的两个端点输出覆盖X轴的长度 输入样例 2 ...
分类：
其他好文 时间：
2017-09-12 00:03:54
阅读次数：
345
题目： Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N ...
分类：
其他好文 时间：
2017-09-11 23:01:46
阅读次数：
206
