链接：https://vjudge.net/problem/HDU-1241#author=prayerhgq 题意： GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏 ...
分类：
其他好文 时间：
2019-03-25 00:43:24
阅读次数：
192
链接：https://vjudge.net/problem/HDU-2612#author=zhang95986 题意： hsj和lsh最近迷上了pokemon go的游戏。在双十一大物期中考试来临之前，他们想抓一只稀有土拨鼠来攒攒人品（因为土拨鼠的刷新地点最近来到了哈工程）但是由于土拨鼠过于强大， ...
分类：
其他好文 时间：
2019-03-24 23:26:15
阅读次数：
285
hdu 5183(Hash处理区间问题) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5183 题意:给出一个n个元素的数组,现在要求判断 a1-a2+a3-a4+.....+/-an 中是否存在某个某个区间使得 ai-ai+1+ai+2...+(- ...
分类：
其他好文 时间：
2019-03-24 17:37:06
阅读次数：
128
给定n，m。让你用O(log(n))以下时间算出ans。 打表，推出 ans[i] = 2^(i-1) + f[i-2] 故 i奇数：ans[i] = 2^(i-1) + 2^(i-3) ... + 1; i偶数：ans[i] = 2^(i-1) + 2^(i-3) ... + 2; 故可以用等比数 ...
分类：
其他好文 时间：
2019-03-22 00:33:13
阅读次数：
118
题意：给出几个操作，把l-r赋值为z，询问l-r有几个z，其中z < INT_MAX 思路：因为z很大，所以很难直接用线段树去维护。这里可以使用分块来解决。我们可以让每个块用map去储存map[i]的个数，用类似线段树的lazy标记来给整个块更新，当需要对块内某些数操作时再pushdown。 注意一 ...
分类：
其他好文 时间：
2019-03-21 21:39:12
阅读次数：
190
题目传送门 通过看题解画图可以发现： 不论怎么转，一列里的横边/一行里的竖边始终平行 当我们加固一个格子时，会让它所在的这一行的竖边和这一列的横边保证垂直 而我们的目标是求所有竖边和横边都保证垂直的方案数 把一行里的所有竖边看成一个点，把一列里的所有横边看成一个点。一共$n+m$个点 把图看成二分图 ...
分类：
移动开发 时间：
2019-03-20 19:03:28
阅读次数：
169
zyb的面试 http://acm.hdu.edu.cn/showproblem.php?pid=6468 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission ...
分类：
其他好文 时间：
2019-03-20 17:41:43
阅读次数：
196
题目大意： 共Q次操作 操作有两种 操作一 在序列尾部加入f[i]个s[i] 操作二 查询序列第f[i]小到第s[i]小之间的总和 离线操作 把序列内的值离散化 然后利用离散化后的值 在线段树上对应权值操作 权值线段树维护权值对应的值的个数和总和 查询 用s[i]的前缀和减去f[i]-1的前缀和 具 ...
分类：
其他好文 时间：
2019-03-19 18:50:19
阅读次数：
149
题目大意： 把 1~15 的数字典序排序后为 1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9 此时给定 n k， 求1~n的数组字典序排序后 第k个数是什么 题解 枚举数的第一位 搜下去继续枚举下一位 直到超过n就回溯 先序遍历到第k个输出 #in ...
分类：
其他好文 时间：
2019-03-19 18:34:17
阅读次数：
144
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6470 这道题目题解就扔了个矩阵快速幂啥都没写。。。。。这题解是太看得懂我这个弱鸡了。 既然是矩阵快速幂那么先扔个矩阵快速幂的学习链接：https://www.luogu.org/problemnew/s ...
分类：
其他好文 时间：
2019-03-19 01:35:28
阅读次数：
163
