E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
HDU(杭电OJ)
hdu
1814 Peaceful Commission (2-SAT)
PeacefulCommissionTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3355AcceptedSubmission(s):1101ProblemDescriptionThePublicPeaceCommissionshouldbelegislatedi
clover_hxy
·
2020-09-15 22:10
图论
hdu
6139 Galaxy at War【阶梯Nim】
题目大意:一张n*m的表格上有一些格子有一些水晶球,两个人轮流进行游戏每次选择一个有水晶球的格子,选择其中至少一个水晶球将它右移或者下移,不能出界还有一些格子上有M(Meditations)或者P(pollutantsources),对应的作用为当你选择的格子上有M时,若你选择移动t个水晶球,那么会将2*t个水晶球平分到可以移动到的格子内当t个水晶被移动到有P的格子上时,t变成[t/2](向下取整
Neo__Z
·
2020-09-15 22:52
博弈论
hdu
HDU
- 6705 K短路(无源点) 2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛
pathYouhaveadirectedweightedgraphwithnvertexesandmedges.Thevalueofapathisthesumoftheweightoftheedgesyoupassed.Notethatyoucanpassanyedgeanytimesandeverytimeyoupassityouwillgaintheweight.Nowthereareqque
Charon_HN
·
2020-09-15 22:15
优先队列
思维
[kuangbin带你飞]专题5 并查集 L - 小希的迷宫
HDU
- 1272
上次Gardon的迷宫城堡小希玩了很久(见ProblemB),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的设
夕林山寸
·
2020-09-15 22:10
数据结构----并查集
HDU
- 4635 Strongly connected (强连通分量+思维)
链接:https://cn.vjudge.net/problem/
HDU
-4635题意:给你一个有向简单图,问最多加多少边,加完之后该图仍不是强连通分量。如果已经是则输出-1。
Qingo呀
·
2020-09-15 22:38
连通图
=====图论=====
=====思维=====
强连通分量
思维
HDU
1272 小希的迷宫(kuangbin带你飞 专题五:并差集)
这个题目....出的真好,忍不住为他鼓掌...读题应该没问题...一眼就可以看出来如果并差集合并的时候有两个点已经在一个集合中就直接是NO了...But竟然还需要判断连通性...好判断,只需要把所有出现的数字都标记一下,然后看一下根结点有几个就好了...但是....只有一个00也算是YES....这个...大概算是可以?程序交上去在VJ第一次G++920....去交杭电TLE...懒得优化回去VJ
神奇豆子
·
2020-09-15 22:59
图论
2019CCPC网络选拔赛
hdu
6703 array(主席树+set)
题意给你一个1~n的排列,由两种操作:1pos:将a[pos]+100000002rk:求大于等于k且不等于a[1~r]的数的最小值。强制在线。思路如果没有1操作,那么我们直接主席树就OK了。考虑不真正的进行修改,每次1操作就把a[pos]插进set,因为加10000000后肯定是大于n的,而k是小于等于n的,所以set里的数是可以用的。要和1~r的数都不相同,那么我们用主席树查找区间l+1~n+
autfuhyql782263188
·
2020-09-15 22:28
数据结构与算法
hdu
4635(强连通+缩点)
http://acm.
hdu
.edu.cn/showproblem.php?
东南枝DP
·
2020-09-15 22:26
算法
C++
hdu
6705 path 【优先队列】【贪心】【2019CCPC网络赛】
题意给你n个点的有向图,有m条边,q次查询,每次查询第k大的路径的长度思路对于每个点所出去的边先排个序,预处理一下,我没可以知道最开始最短的边肯定只有一条,所以我们把每个点出去的最短的边先放到优先队列里面,然后最短的边肯定就是当前最短的路径,那要如何扩展路径了,我们每次求出当前最短的路径那么放到队列里的肯定是由这条路径扩展出来的,因为其他路径暂时不用扩,因为有更短的在队列里面,但我们放出(u,v)
anthony1314
·
2020-09-15 22:21
比赛----CCPC
ACM题目和算法
OJ----hdu
HDU
4828 - Grids (Catalan数)
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
anguanchang2161
·
2020-09-15 22:49
php
HDU
4828 逆元+catalan数
GridsTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):953AcceptedSubmission(s):418ProblemDescription度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这些数依次放进去,但是为了使格子看
all00747
·
2020-09-15 22:17
java
HDU
5963 朋友(树+博弈)
#include#include#include#include#definemaxn40010usingnamespacestd;intindeg[maxn];vectorg[maxn];intmain(){intT,n,m;intu,v,w;scanf("%d",&T);while(T--){scanf("%d%d",&n,&m);memset(g,0,sizeof(g));memset(in
aixiaqin3479
·
2020-09-15 22:15
HDU
4635
题意:问最多能添加多少条边使图仍为简单单向图(没有重边和环)且非强连通,若已经是强连通了,输出-1;分析:tarjan求强连通缩点,具体参考http://blog.csdn.net/Jarily/article/details/13627397#include#include#include#include#include#defineN100005#include#includeusingnam
AAAAAugust
·
2020-09-15 22:04
tarjan
HDU
4635-Strongly connected
StronglyconnectedTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2693AcceptedSubmission(s):1114ProblemDescriptionGiveasimpledirectedgraphwithNnodesandMedges.P
Wang_128
·
2020-09-15 22:04
----连通图
HDU
A sample Hamilton path
hdu
3583
经典问题:哈密尔顿路径所以一个整数i就表示了一个点集;整数i可以表示一个点集,也可以表示是第i个点。状态表示:dp[i][j]表示经过点集i中的点恰好一次,不经过其它的点,并且以j点为终点的路径,权值和的最小值,如果这个状态不存在,就是无穷大。状态转移:单点集:状态存在dp[1#includeintN,M;constintmaxn=3000000;intmap[25][25];intdp[maxn
Yukar_syt
·
2020-09-15 22:54
DP
状态压缩
Strongly connected
HDU
- 4635 强连通
GiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthegraphisstillasimpledirectedgraph.Also,afteryouaddtheseedges,thisgraphmustNOTbestronglyconnected.Asimpl
YCQ_Lancet
·
2020-09-15 22:53
图论
HDU
5963 朋友
http://acm.
hdu
.edu.cn/showproblem.php?
YYHS_WSF
·
2020-09-15 22:53
贪心
树形dp
Werewolf (并查集)
Werewolf
HDU
-6370"TheWerewolves"isapopularcardgameamongyoungpeople.Inthebasicgame,thereare2differentgroups
Xuedan_blog
·
2020-09-15 22:21
并查集
【FAKE-ACM】2017-CCPC-FINAL泛刷总结
感觉这个CCPC-FINAL的题目非常常规啊,感觉不少题目都能很快口胡,作为一个向往WF的OIer,自然要刷刷国内的毒瘤题目来提高下姿势水平辣~另外就是我写/看最后几题的时候
HDU
挂掉了……导致看不了题目
WenDavidOI
·
2020-09-15 22:20
算法
ACM
总结
【
HDU
3949】XOR 线性基
#includeintmain(){puts("转载请注明出处谢谢");puts("http://blog.csdn.net/vmurder/article/details/43448493");}题意:给若干个数让你异或,然后询问第k大的异或和。题解:先搞出来线性基,然后第k大的异或和就是:把k二进制拆分,第i位上有1,就把第i个线性基异或进来。原因:因为线性基是一堆高位上的1(或许有一些位动不
空灰冰魂
·
2020-09-15 22:15
高斯消元
线性基
【
HDU
3094】A tree game 博弈,树形删边游戏
转载请注明出处:http://blog.csdn.net/vmurder/article/details/42653129其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意:给一颗树,每次可以删掉一条与节点1(root)的连通的边,两人轮流操作,谁不能操作谁输。题解:只能套公式:Colon原理:SG(x)=XOR{SG(y)+1|y是x的子结点}。好了。水了。代码:#include#
空灰冰魂
·
2020-09-15 22:14
树形删边游戏
SG函数
博弈
【详细介绍】花火
hdu
是主链吗?挖矿形态是什么样的
【详细介绍】花火
hdu
是主链吗?
VX2305241186
·
2020-09-15 22:14
HDU
6427 Problem B. Beads(polya+数论+素因子分解Pollard-rho)
Description用mm种颜色给一串长度为nn的项链染色,旋转和翻转视作一种方案,且颜色平移也视为一种方案,问染色方案数Input第一行一整数TT表示用例组数,每组用例输入两个整数n,mn,m(1≤T≤30,3≤n≤1018,2≤m≤1018,n,m/|998244353)(1≤T≤30,3≤n≤1018,2≤m≤1018,n,m⧸|998244353)Output输出染色方案数,结果模998
v5zsq
·
2020-09-15 22:14
HDU
数论
ploya
HDU
4828 Grids(卡特兰数列)
Description:度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这些数依次放进去,但是为了使格子看起来优美,他想找到使每行每列都递增的方案。不过画了很久,他发现方案数实在是太多了。度度熊想知道,有多少种放数字的方法能满足上面的条件?Input:第一行为数据组数T(1usingnamespacestd;#definemem(a,b)memset(a,b,si
Tony5t4rk
·
2020-09-15 22:13
HDU
1272 小希的迷宫 (并查集判断回路、连通)
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?pid=1272数据的读入有些奇葩...题意就是给一个图,若有环或者不连通输出No,否则Yes。
Strokess
·
2020-09-15 22:04
并查集
图
kuangbin专题五 并查集
HDU
1272 小希的迷宫
题意:中文题题解:任意两个房间有且仅有一条路径可以相通,可以用并查集来做,如果输入的两个房间号的祖宗是一样的话,就说明,成环了,输出No,还有一种情况是不成环,森林的情况,比如:123400正确的输出为No。只要在最后跑一边for循环检查是否出现两个祖宗就可以知道是否出现森林了。#include#include#includeusingnamespacestd;constintMAXN=1e5+7
Start_to_crazy
·
2020-09-15 22:04
并查集
2019CCPC网络赛
HDU
6705 - path(图论,优先队列)
链接:
HDU
6705-path题意:给出一个带边权有向图,含有nnn个结点mmm条边,共qqq次询问,每次询问在所有路径中第kkk小的路径边权和是多少?
墓华
·
2020-09-15 22:24
★水题之路
★数据结构
★图论
HDU
6703.array(权值线段树)
题目描述:给你一个Array{1,2...n}的数列,其中每个元素都是独立的,每个元素大小不大于1e5,长度也不大于1e5,现在有两种操作:(1,pos):将pos位上的元素a[pos]变为a[pos]+1000000;(2,r,k):询问当前数组中,不等于a[1],a[2]....a[r]且不小于k的元素的最小值。思路:因为元素数据范围不大,加上1000000就相当于删除,现在询问就变成了在[k
通信男神杨丽斌
·
2020-09-15 22:23
线段树
思维题
hdu
5299(树上删边游戏) Circles Game
题意:给你一些圆圈的圆心坐标和半径,保证这些圆圈是包含或者相离的。现在两个人做博弈操作,拿掉一个圆圈,然后这个圆圈所包含的都要移除掉。两个人一直拿下去,直到某个人找不到一个可以移除的圈他就输了。思路学习的姿势。这是一个树上删边游戏模型;首先按照半径升序排序,然后对于每一个圆找第一个包含它的圆,然后连一条边。建树完成。叶子节点的SG值为0;中间节点的SG值为它的所有子节点的SG值加1后的异或和;这里
Notdeep__acm
·
2020-09-15 22:45
博弈论
hdu
4738
判连通求桥问题,输出最少派兵人数,不过有个坑就在于如果有桥上无人把手也应当需要派一个人去炸桥,则问题可以解决。#include#include#include#includeconstintINF=0x3f3f3f3f;constintmaxn=1005;usingnamespacestd;intedge[maxn][maxn];vectorG[maxn];intpre[maxn],iscut[m
nianiajr
·
2020-09-15 22:44
hdu
基础图论
图论
kuangbin带你飞 专题十 匹配问题
一般图的带花树算法我还不会二分图匹配主要就是匈牙利算法,也可以用最大流解决具体的看blog:http://www.renfei.org/blog/bipartite-matching.html讲的比较清楚了今天做了几个简单题
hdu
1045
Miracle_ma
·
2020-09-15 21:07
hdu
5547 Sudoku (暴力DFS)
题目点我点我点我CCPC的H题,当时现场赛是连DFS都不会啊,唉o(︶︿︶)o题目大意:数独思路:直接暴力DFS,row[i][k]第i行数字为k的,col[i][k]第i列数字为k的。2*2的方块也必须是1234。#include#include#include#include#include#include#include#include#include#include#include#inc
空白君有着一把空白键blanKey
·
2020-09-15 21:29
~~~~~acm~~~~~
DFS
=====搜索=====
HDU
- 4738 Caocao's Bridges(桥)
题目大意:有N座小岛,M座桥,每座桥都有相应的士兵保守。现在你有一单位的炸药可以炸掉一座桥。要炸掉一座桥的话,你派的士兵数量至少要等于该桥的士兵数量你的任务是使这些岛屿连通。问需要破坏哪一座桥,且派的士兵最小解题思路:很简单吧,水题,找最小权值的“桥“就可以了但是坑点多啊如果不连通的话,就不用派士兵了如果桥的最小权值是0的话,那么就是1了,因为至少得派一个人#include#include#inc
暗金色
·
2020-09-15 21:57
ACM-图论-连通分量
Strongly connected(
hdu
4635(强连通分量))
/*http://acm.
hdu
.edu.cn/showproblem.php?
lrbj
·
2020-09-15 21:18
2013年8月
图论之强连通分量
HDU
- 4828(卡特兰数+逆元)
题目链接递推公式:h(n)=h(n-1)*(4*n-2)/(n+1);可以学一下卡特兰数求的过程中数过大所以求下mod/*卡特兰数递推公式Catanlan[n]=Catanlan[n-1]*(4*n-2)/(n+1);*/#includeconstintmaxn=1000010;constintmod=1000000007;longlonginv[maxn+5];longlongCatalan[m
Dunyb
·
2020-09-15 21:11
卡特兰数
hdu
4117.GRE Words
http://acm.
hdu
.edu.cn/showproblem.php?
奶牛
·
2020-09-15 21:09
动态规划
字符串处理
ACM
hdu
4126.Genghis Khan the Conqueror
http://acm.
hdu
.edu.cn/showproblem.php?
奶牛
·
2020-09-15 21:38
动态规划
ACM
图论
hdu
1270.小希的数表
http://acm.
hdu
.edu.cn/showproblem.php?
奶牛
·
2020-09-15 21:38
ACM
output
input
作业
hdu
1207.汉诺塔II
http://acm.
hdu
.edu.cn/showproblem.php?
奶牛
·
2020-09-15 21:38
ACM
output
input
游戏
hdu
1204.糖果大战
http://acm.
hdu
.edu.cn/showproblem.php?
奶牛
·
2020-09-15 21:37
ACM
数论
output
input
qq
游戏
c
HDU
2255 奔小康赚大钱 (KM算法 模板题)
奔小康赚大钱TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10286AcceptedSubmission(s):4564ProblemDescription传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。这可是一件大事,关系到人民的
决定改个名字
·
2020-09-15 21:33
匹配问题
KM算法
HDU
1074 Doing Homework(状压DP)
DoingHomeworkTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9741AcceptedSubmission(s):4642ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.
决定改个名字
·
2020-09-15 21:33
DP
HDU
3709 Balanced Number (数位DP)
BalancedNumberTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):6038AcceptedSubmission(s):2887ProblemDescriptionAbalancednumberisanon-negativeintegerthatcanbeb
决定改个名字
·
2020-09-15 21:33
DP
dp
hdu
6703array(权值线段树)
题意:t组样例,每组给出n,m(n#definelllonglongusingnamespacestd;constintN=1e5+10;intt,n,m,a[N],pre[N],tree[N>1;build(l,m,rt>1;if(posR&&k>1;if(kR){intd=query(R,k,l,m,rtR){intd=query(R,k,m+1,r,rt<<1|1);if(d!=n+1)re
Mr.Gzj
·
2020-09-15 21:31
线段树
G - Strongly connected
HDU
- 4635(强连通缩点)
G-Stronglyconnected
HDU
-4635(强连通缩点)题目:传送门思路见注释代码:/*思路:我们考虑将所有强连通分量缩点后形成的DAG图G进行讨论.假设缩点后的顶点个数为cgt个.我们让G
KetchupZ
·
2020-09-15 21:26
#
割点/割边/强连通分量
Fishing Master
HDU
- 6709 (贪心+思维)
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
71kg
·
2020-09-15 21:26
思维
贪心
思维
贪心
HDU
4738 双联通分量
点击打开链接题意:给出一个无向图和每条边的权值,现在破坏一条路使得图不再联通,只能破坏一条路,问最少需要的花费,花费为边上的权值,注意的是,图刚开始可能不连通,输出1;花费最小的边为0输出1,其他没什么了思路:求桥的模版题,在找到一个桥时更新费用最小,对了还有一个可能有重边,简单~~~#include#include#include#include#include#includeusingname
Dan__ge
·
2020-09-15 21:26
图论
无向图割点桥与块
强联通分量
线段树
ACM
图论
HDU
HDU
4828 Grids(Catalan 数列、逆元、常量数组(打表))
一、题目描述(2014年百度之星程序设计大赛-初赛(第一轮))度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这些数依次放进去,但是为了使格子看起来优美,他想找到使每行每列都递增的方案。不过画了很久,他发现方案数实在是太多了。度度熊想知道,有多少种放数字的方法能满足上面的条件?输入:第一行为数据组数T(1#include#pragmawarning(disable
山上一缕烟
·
2020-09-15 21:20
ACM-ICPC
Catalan数
组合数学
打表
hdu
4635Strongly connected 【求最多加多少边仍不是强连通分量】
DescriptionGiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthegraphisstillasimpledirectedgraph.Also,afteryouaddtheseedges,thisgraphmustNOTbestronglyconne
MissZhou要努力
·
2020-09-15 21:03
—图论
———连通性
2-SAT
HDU
:6705-path
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
GoldenFingers
·
2020-09-15 21:29
图论-最短路
最短路
上一页
35
36
37
38
39
40
41
42
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他