![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
布呗之路
每个人都有不同的路,所以每个人都会孤独。
展开
-
HDU 1166 ZKW线段树 单点修改+区间求和
/**HDU 1166 ZKW线段树https://vjudge.net/problem/HDU-1166区间和+单点更新*/#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e5+7;int M,n,a[maxn<<2];int d[...原创 2019-01-23 20:34:27 · 246 阅读 · 0 评论 -
HDU 6362 oval-and-rectangle 积分运算
/**HDU 6362 oval-and-rectangle链接:http://acm.hdu.edu.cn/showproblem.php?pid=6362题意:椭圆内接周长的期望;涉及到积分运算 最后化简式子就是pi*a+2*b;*/#include<bits/stdc++.h>#define ll long long using namespace std;...原创 2018-08-20 20:22:01 · 169 阅读 · 0 评论 -
HDU 6351 B : Beautiful Now
/**HDU 6351 B : Beautiful Now链接:http://acm.hdu.edu.cn/showproblem.php?pid=6351题意:给你两个数字 n k 窝们可以选择交换数字n上任意两个数位上的数字 使得得到的数字最大和最小;输出最大值和最小值;分析:其实也算是一种暴力的走法吧 仔细点你会发现 其实交换的话最多就交换它的位数减-1那么我们可以对于这样...原创 2018-08-20 20:06:23 · 207 阅读 · 0 评论 -
HDU 6343 Problem L. Graph Theory Homework
/**HDU 6343 Problem L. Graph Theory Homework链接:http://acm.hdu.edu.cn/showproblem.php?pid=6343题意:给你n个点 每个点都对应一个权值wi 从当前节点到任意一个节点j的的路径为sqrt((wi-wj));问:1-->n的最短路径为多少 ;三角形 两边之和必定是大于第三边的 因此ans = ...原创 2018-08-20 20:04:27 · 224 阅读 · 0 评论 -
HDU 6342 Problem K. Expression in Memories 模拟
/**HDU 6342 Problem K. Expression in Memories 模拟 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6342题意 对于相应?填入相应的数字或四则运算符 使得该式子合法 模拟即可 坑很多 可自行tricks*/#include<bits/stdc++.h>#define ll long...原创 2018-08-20 20:03:41 · 180 阅读 · 0 评论 -
HDU 6333 Problem B. Harvest of Apples 莫队.....
/**HDU 6333 Problem B. Harvest of Apples 莫队.....链接:http://acm.hdu.edu.cn/showproblem.php?pid=6333题意:n个不相同的数取最多为m的取法数;NTT 多了一个log 好像直接测就T了 赛后了解正解为莫队时 G++;**********tricks****a[i].r a[i].1 输...原创 2018-08-20 20:02:23 · 118 阅读 · 0 评论 -
HDU 6301 Distinct Values 思维
/**D:Distinct Values链接:http://acm.hdu.edu.cn/showproblem.php?pid=6301题意:给出m个区间,使得每个区间在长度为n的数组内不存在重复的数并使得该数组字典序最小;分析:开始可能想复杂了许多,可能也是没有屡清思路吧;由于区间是递增的,显然是可以从左往右进行贪心的;对于区间不断的右移,窝们将l移动至a[i].l间时 ,也就是...原创 2018-08-17 20:45:55 · 175 阅读 · 0 评论 -
HDU 6300 Triangle Partition 思维
/**C Triangle Partition链接:http://acm.hdu.edu.cn/showproblem.php?pid=6300题意:给出3*n个点 构造出n个不相交的三角形 并且输出他们的编号签到题 不相交 无限取出最相邻的三个点即可 排序即可实现;*/#include<bits/stdc++.h>#define ll long long us...原创 2018-08-17 20:44:50 · 168 阅读 · 0 评论 -
HDU 6299 B Balanced Sequence 贪心
/**B Balanced Sequence 链接: http://acm.hdu.edu.cn/showproblem.php?pid=6299题意 给你n个只包含‘(‘’和‘)’的字符串;将这些字符串重新排序连接,问最多有多少个规范的括号(),可以不连续;思路:贪心,先把规范的去掉,剩下的就是 ) )( ( 连续串的这种形式;要使得当前的排序对后面的贡献要最大,因此关键在...原创 2018-08-17 20:43:39 · 178 阅读 · 0 评论 -
HDU 6386 Age of Moyu DFS+BFS
/**HDU 6386 Age of Moyu DFS+BFS链接:http://acm.hdu.edu.cn/showproblem.php?pid=6386题意:1-->n的最小换乘次数分析:前向星双向建图 对于每个节点多记录一个nxt和pre(父亲和儿子)bfs 内 queue内存放的是到当前节点 和当前节点的最小交换次数d[v] 存放是是1-->v的最小交换次...原创 2018-08-20 20:52:19 · 173 阅读 · 0 评论 -
HDU 6395 Sequence 矩阵快速幂
/**HDU 6395 Sequence 矩阵快速幂链接:http://acm.hdu.edu.cn/showproblem.php?pid=6395题意:计算所给表达式的第n项的值分析:对于所给 p/i 存在许多重复的数字分块思想+矩阵快速幂 转换为每次求解 f[n]=c*f[n-2]+d*f[n-1]+nn nn为变量且每次变化的次数已知;每次不断成块的进行更新即可;****...原创 2018-08-20 21:13:14 · 189 阅读 · 0 评论 -
HDU 5213 Lucky 离线莫队+容斥
/*HDU 5213 Lucky 离线莫队+容斥;链接:http://acm.hdu.edu.cn/showproblem.php?pid=5213题意:所给两个区间各选一个数的和为k的二元组的数量;分析:直接对两个区间进行莫队离线 显然是不可行的 移动的次数较多-->TLE;考虑将两个区间进行合并 容斥原理假设所选区间为 f(l,r) :表示区间[l,r]满足题意的二元组...原创 2018-10-07 22:44:30 · 177 阅读 · 0 评论 -
HDU 4777 离线树状数组 + 思维
/**HDU 4777 离线树状数组 + 思维链接:http://acm.hdu.edu.cn/showproblem.php?pid=4777题意:区间不与其它数字互质的数的个数;分析:可先求解互质的数的个数 再用区间长度减去即可;维护数组l[i],r[i] : 第i个位置上的数 与左端数互质的数的最近位置 与右端数互质的数的最近位置;Get l[i] r[i]:对当前数进行质...原创 2018-10-12 22:34:38 · 298 阅读 · 0 评论 -
HDU 6273 Master of GCD 分块
/**HDU 6273 Master of GCD 分块链接:http://acm.hdu.edu.cn/showproblem.php?pid=6273题意:给定长度为n初始值为1的数组,给定m操作l r v,表示区间[l,r]乘以vans: 更新后数组的最大公约数;分析:分块 打标记,对于每个位置 ,记录每个位置2,3的个数;最后线性扫一遍即可;*/#include<...原创 2018-10-12 22:33:49 · 363 阅读 · 0 评论 -
HDU 4638 Group 离线莫队
/**HDU 4638 Group 莫队链接:http://acm.hdu.edu.cn/showproblem.php?pid=4638题意:区间连续数字的块数;离线莫队;判断当前数字移去或添加时对当前区间该数字左右端点的影响;***********tricks***********手写排序差评;*/#include<bits/stdc++.h>#define ...原创 2018-10-05 21:15:12 · 182 阅读 · 0 评论 -
HDU 4391 Paint The Wall 分块HASH
/**HDU 4391 Paint The Wall 分块HASH链接:http://acm.hdu.edu.cn/showproblem.php?pid=4391区间计数+区间推平;分块HASH+标记;************tricks**********map<>mp;时间复杂度 竟然被称为O(1);vector维护升序 二分查log复杂度不可避免 感觉复杂度...原创 2018-10-05 21:14:19 · 232 阅读 · 0 评论 -
HDU 5965 扫雷 模拟
/**链接:http://acm.hdu.edu.cn/showproblem.php?pid=5965题意:如中文题面;分析:可直接分析第一个状态的值 枚举几种状态,直接进行模拟即可;判断好边界条件 边界存在状态并不是很多 仔细处理即可;*/#include<bits/stdc++.h>#define ll long longusing namespace std...原创 2018-09-25 11:36:27 · 210 阅读 · 0 评论 -
HDU 6401 E: Magic Square 模拟
/**HDU 6401 E: Magic Square 模拟链接:http://acm.hdu.edu.cn/showproblem.php?pid=6401给定一个3*3的矩阵 每次旋转一个2*2的子阵 求最终结果;模拟即可;*/#include<bits/stdc++.h>#define ll long long using namespace std;i...原创 2018-08-20 21:15:57 · 301 阅读 · 0 评论 -
HDU 6397 A: Character Encoding 组合计数+容斥
/**HDU 6397 A: Character Encoding 组合计数+容斥链接:http://acm.hdu.edu.cn/showproblem.php?pid=6397题意:n m k 选择区间[0,n-1]的数字,每个数字可以选择最多不超过m个使得他们的和等于k;组合计数+容斥原理 经典的球盒问题窝们开始想由于和为k 不妨先进行设置每一份的大小为多少 然后对于剩下的...原创 2018-08-20 21:15:00 · 404 阅读 · 0 评论 -
HDU 6298 Maximum Multiple
/**A:Maximum Multiple链接:http://acm.hdu.edu.cn/showproblem.php?pid=6298题意:给出一个n 找出三个数 x y z 满足的条件 x|n ,y|n ,z|n 且满足x*y*z 最大;由于 x+y+z=n;-------->x/n+y/n+z/n=1由于窝们要使得x*y*z最大 因此不妨先设a=x/n,b=y/...原创 2018-08-17 20:42:31 · 160 阅读 · 0 评论 -
HDU 6330 Visual Cube 模拟
/**Problem L. Visual Cube链接:http://acm.hdu.edu.cn/showproblem.php?pid=6330给出a b c 按照一定格式画出长方体.. */#include<bits/stdc++.h>using namespace std;int G[300][300];int main(){ int T,l,...原创 2018-08-18 20:07:22 · 184 阅读 · 0 评论 -
HDU 6324 Grab The Tree 博弈 思维
/**Problem F. Grab The Tree链接:http://acm.hdu.edu.cn/showproblem.php?pid=6324题意:选走任意树上不相邻的点进行异或,将未选走的节点进行异或和 比较两者大大小 (> Q) (< T) (= D)对于所有的节点进行异或得到sum 如果sum==0 那么必定是存在 a==b 这两部分的 由于 a^a=0,a...原创 2018-08-18 20:06:20 · 207 阅读 · 0 评论 -
HDU 5726 区间GCD (ST + 二分 +尺取+思维)
GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5030 Accepted Submission(s): 1800Problem Description Give you a sequence of N(N≤100,000) ...原创 2018-07-08 21:54:37 · 269 阅读 · 0 评论 -
HDU 6231 --- K-th Number(二分+尺取+思维)
K-th NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 945 Accepted Submission(s): 357Problem Description Alice are given an array A[1....原创 2018-07-08 14:30:29 · 518 阅读 · 0 评论 -
HDU 6148 Valley Numer(数位DP)
Valley NumerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 915 Accepted Submission(s): 482Problem Description众所周知,度度熊非常喜欢数字。它最近发明了一种新的数字:Val...原创 2018-06-29 17:57:11 · 334 阅读 · 0 评论 -
HDU - 4734 F(x) (数位DP)
F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7839 Accepted Submission(s): 3080Problem DescriptionFor a decimal number x with n digits (...原创 2018-06-29 11:28:27 · 625 阅读 · 0 评论 -
"字节跳动杯"2018中国大学生程序设计竞赛-女生专场 SA-IS后缀数组
SA-IS后缀数组Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1062 Accepted Submission(s): 321Problem Description小Q最近阅读了SA-IS算法在线性时间内构造后缀数组的相关论文...原创 2018-06-17 14:21:58 · 355 阅读 · 0 评论 -
HDU 6287 口算训练
口算训练Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1363 Accepted Submission(s): 275Problem Description小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了小T一个...原创 2018-06-13 17:16:26 · 267 阅读 · 0 评论 -
HDU - 1875 畅通工程再续 prim算法
/**这个题目就是在原来畅通工程的基础上加了一个条件,说白了看是否能够联通;如果能够联通,算出最低花费;没有什么难度,水水的就过了;*/#include<cstdio>#include<cmath>using namespace std;int n;const double inf=0x3f3f3f3f*1.0;const int maxn=2e2+7;double mmp[maxn原创 2017-11-27 22:02:58 · 283 阅读 · 0 评论 -
HDU - 1233 还是畅通工程 prim算法(裸模板)
/**很裸的模板题;*/#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int inf=0x3f3f3f3f;int mmp[110][110],dis[110];int num;bool vis[110];void prime(){ int k,Min,sum=0原创 2017-11-26 23:47:32 · 257 阅读 · 0 评论 -
HDU - 4507 吉哥系列故事——恨7不成妻(数位DP)
吉哥系列故事——恨7不成妻Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5721 Accepted Submission(s): 1864Problem Description 单身! 依然单身! 吉哥依然单身! DS级码农吉...原创 2018-06-29 09:53:49 · 228 阅读 · 0 评论 -
HDU - 1166 敌兵布阵 (分块)
/**链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166考虑是否用莫队或者分块 主要还是看数据范围吧 一般是<=1e5单点修改+区间查询 */#include<bits/stdc++.h>#define ll long longusing namespace std;/********************...原创 2018-07-30 10:50:55 · 245 阅读 · 0 评论 -
HDU 6322 Euler Function 规律
/**Problem D. Euler Function链接:http://acm.hdu.edu.cn/showproblem.php?pid=6322题意:查询第k大的数 满足该数的欧拉函数为合数;*/#include<bits/stdc++.h>#define ll long long using namespace std; const int N=2e7+...原创 2018-08-18 20:05:08 · 201 阅读 · 0 评论 -
HDU 6319 Ascending Rating 单调队列
/**Problem A. Ascending Rating链接:http://acm.hdu.edu.cn/showproblem.php?pid=6319题意:给定一个序列a 对于每个长度为m的连续子串中,求出区间a的最大值和从左往右扫描是该区间a的最大值的变化次数与当前节点异或值得和;首先顺着求解是比较困难的 ,因此 考虑倒着求解每个区间的答案按照滑动窗口最大值大经典方法维护a的...原创 2018-08-18 20:04:03 · 158 阅读 · 0 评论 -
51 nod 第K大区间
/**链接:http://www.51nod.com/contest/Problem.html#!problemId=1686&contestId=58题意:定义一个区间的值为其众数出现的次数现在给出n个数,求将所有区间的值排序后,第k大的值是多少?由于是众数出现的次数 所以次数应该不会超过n;求解第k大的值(次数) 窝们可以直接对其进行二分枚举次数x 看满足条件的区间的...原创 2018-08-18 13:19:19 · 579 阅读 · 0 评论 -
HDU 6315 Naive Operations
/**G :Naive Operations链接:http://acm.hdu.edu.cn/showproblem.php?pid=6315题意:给出一个长度为n初值为0的a数组,以及长度为n的b数组;接下来q次操作,add(l,r) 使得数组a区间l~r所有元素+1,或者查询l~r区间a[i]/b[i]的和思路:维护区间的a的最大值和b的最小值,使用lazy标记就不需要更新到每个...原创 2018-08-18 13:17:10 · 294 阅读 · 0 评论 -
HDU 6318 Swaps and Inversions 逆序对
/**J:Swaps and Inversions链接:http://acm.hdu.edu.cn/showproblem.php?pid=6318注意到逆序对为交换相邻数所需要的次数 因此ans = min(x,y)*逆序对 即可*/#include<bits/stdc++.h>#define ll long long using namespace std;t...原创 2018-08-17 21:42:30 · 184 阅读 · 0 评论 -
HDU 6312 Game
/**D:Game链接:http://acm.hdu.edu.cn/showproblem.php?pid=6312题意:给出一个n 问每次你只能选1-->n的数 并且每次选完后 删除所选数的倍数 Alice 先手 选到不能选则那个人输(选到最后一个数的人赢)打表发现全是赢局 必胜态.*/#include<bits/stdc++.h>#define ll...原创 2018-08-17 21:20:22 · 189 阅读 · 0 评论 -
HDU 6308 Time Zone 思维
/**K:Time Zone链接:http://acm.hdu.edu.cn/showproblem.php?pid=6308转换为分钟即可 模拟一遍.*/#include<bits/stdc++.h>using namespace std;int main (){ int t;scanf("%d",&t); int h,m,a,b;cha...原创 2018-08-17 21:02:43 · 194 阅读 · 0 评论 -
HDU 6304 Chiaki Sequence Revisited 二分+规律
/**G: Chiaki Sequence Revisited链接:http://acm.hdu.edu.cn/showproblem.php?pid=6304题意:求解所给序列的前缀和;分析:先拍出40个a[i]的表 得到:1 1 2 2 3 4 4 4 5 6 6 7 8 8 8 8 9 10 10 11 12 12 12 13 14 14 15 16 16 16 16 16 1...原创 2018-08-17 21:01:38 · 208 阅读 · 0 评论