码迷,mamicode.com
首页 >  
搜索关键字:并查集 hdu    ( 34854个结果
HDU - 1166 敌兵布阵
题目链接 维护一个单点修改,区间查询的数据结构,树状数组和线段树均可以。 我写了树状数组。 #include<bits/stdc++.h> using namespace std; #define lowbit(x) (x & (-x)) char s[10]; int n; long long c ...
分类:其他好文   时间:2020-07-29 21:56:16    阅读次数:86
HDU - 1754 I Hate It
题目链接 线段树,单点修改,区间最大值查询。 #include<bits/stdc++.h> using namespace std; const int N = 2e5 + 10; int n,m; #define mid ((l + r) >> 1) #define ls (nod << 1) ...
分类:其他好文   时间:2020-07-29 21:53:09    阅读次数:77
2020 Multi-University Training Contest 3 1004 Tokitsukaze and Multiple
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6797 题意:给你n个数以及一个特殊数k,你可以将任意两个连续的数合并成一个新的数,同时数组的长度-1,问你进行若干次操作后(可以为0次),最多有多少个数是k的倍数。 思路:遍历数组,定义sum记录其和, ...
分类:其他好文   时间:2020-07-29 21:28:55    阅读次数:87
推荐题
未完待续 Tarjan Grass Cownoisseur G 嗅探器 拓扑排序 菜肴制作 车站分级 二分 路标设置 跳石头 Dynamic Programming 摆花 膜拜 吃奶酪 并查集 星球大战 奇奇怪怪的图论 通往奥格瑞玛的道路 ...
分类:其他好文   时间:2020-07-29 21:17:51    阅读次数:69
[hud-6799] Parentheses Matching 构造 括号匹配 2020多校3
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6799 题目大意: 给你一个由左右括号和乘法符号组成的字符串 ()* ,可以将*变成左括号或、右括号、空字符,求能生成的最短的合法括号序列 中字典序最小的。(左括号字典序小于右括号) 合法括号序列举例: ...
分类:其他好文   时间:2020-07-29 15:34:20    阅读次数:88
《HDU多校第三场》
Little W and Contest 思路:首先很显然是并查集去维护答案。 一开始,所有点都是独立的。那么设CF1 = 1的总个数。CF2 = 2的总个数 那么一开始ans = C(CF1,1)*C(CF2,2)+C(CF2,3). 那么考虑合并后怎么维护答案。 这里运用了容斥思想。 当我们合并 ...
分类:其他好文   时间:2020-07-29 10:20:09    阅读次数:65
[hdu-6797]Tokitsukaze and Rescue 爆搜枚举+dijstra最短路 2020多校3
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6797 题目大意:n个点的完全图,要求删k条边,求删完k条边后的最短路的最大值。 3≤n≤50,1≤k≤min(n?2,5) 边权为[ 1 , 10^4 ] 的随机数 题解: 删的边一定在当前的最短路上, ...
分类:Web程序   时间:2020-07-29 09:55:43    阅读次数:145
HDU 6608
HDU 6608 题意:给以你一个质数,求小于它的最大质数的阶乘。 分析:Miller-Rabin快速判断素性,找到这个最大素数。此外,加上威尔逊定理推式子就好了。威尔逊定理描述的内容是对于一个正素数p: ? \((k-1)!modk$\)= k-1$ 有了这个定理,我们就可以很容易得到小于k最大素 ...
分类:其他好文   时间:2020-07-29 00:42:21    阅读次数:80
HDU-3652(数位dp)
#pragma warning (disable : 4996) #include<iostream> #include<algorithm> //#include<unordered_map> #include<fstream> #include<iomanip> #include<string> ...
分类:其他好文   时间:2020-07-29 00:41:30    阅读次数:78
题解 CF813F 【Bipartite Checking】
题目链接 Solution CF813F Bipartite Checking 题目大意:给定一个有$n$个点,没有边的无向图。每次操作添加一条边,如果该边已存在则删去这条边。每次操作之后回答无向图是否为二分图 扩展域 & 可撤销并查集、线段树分治 分析:首先如果只有加入操作,我们可以通过扩展域并查 ...
分类:其他好文   时间:2020-07-28 22:44:02    阅读次数:90
34854条   上一页 1 ... 10 11 12 13 14 ... 3486 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!