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)
打印一个含有重复元素数组的所有子集
1、递归求解List>list=newArrayList>();publicList>subsetsWit
hDu
p(int[]nums){Listlist1=newArrayList();Arrays.sort
guoyuguang0
·
2020-09-12 06:44
算法
HDU
-3488(二分图最大权匹配+有向环最小权值覆盖)
题目:
HDU
-3488InthekingdomofHenryy,thereareN(2B->……->P->A.)Everycityshouldbejustinoneroute.Aloopshouldhaveatleasttwocities.Inoneroute
偷吃了老鼠的土豆
·
2020-09-12 06:12
二分图匹配
hdu
2083 简易版之最短距离
简易版之最短距离TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11656AcceptedSubmission(s):5218ProblemDescription寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一
tragedies
·
2020-09-12 06:01
OnlineJudge
hdu
hdu
2083 简易版之最短距离
简易版之最短距离TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11656AcceptedSubmission(s):5218ProblemDescription寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一
tragedies
·
2020-09-12 06:01
OnlineJudge
hdu
hdu
2095 find your present (2)
findyourpresent(2)TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/1024K(Java/Others)TotalSubmission(s):15975AcceptedSubmission(s):6079ProblemDescriptionInthenewyearparty,everybodywillgeta"specialp
tragedies
·
2020-09-12 06:01
OnlineJudge
hdu
1257 最少拦截系统(最长上升子序列)
ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮
FZH_SYU
·
2020-09-12 05:49
ACM
HDU
6146:Pokémon GO
HDU
6146:PokémonGO题目TimeLimit:3000/1500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription
faojie
·
2020-09-12 05:18
数学
HDU
hdu
2545 树上战争(并查集???)
http://acm.
hdu
.edu.cn/showproblem.php?
diansitao5461
·
2020-09-12 05:33
php
hncu 1598 find the most comfortable road(并查集+枚举)
http://acm.
hdu
.edu.cn/showproblem.php?
diansitao5461
·
2020-09-12 05:32
php
hdu
1596 find the safest road(Dijkstra)
ProblemDescriptionXX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在0和1间的实数(包括0,1),一条从u到v的通道P的安全度为Safe(P)=s(e1)*s(e2)…*s(ek)e1,e2,ek是P上的边,现在8600想出去旅游,面对这这么多的路,他想找一条最安全的路。但是8600的数学不好,想请你帮忙^_^I
diansitao5461
·
2020-09-12 05:32
php
hdu
1597 find the nth digit
http://acm.
hdu
.edu.cn/showproblem.php?
diansitao5461
·
2020-09-12 05:32
HDU
6442(二项式)
要点懒得打公式了,题解把题目要求的复杂公式化简成熟悉的东西,一是看穿前面加个\(n!\)化为\(C_n^i,i为奇数\);二是将奇数的条件去掉的数学技巧。形为\({(a+b\sqrt{B})}^n\)的快速幂#include#include#includeusingnamespacestd;typedeflonglongll;intT;llA,B,n,p;llprime[1000005];void
dengliaotu5386
·
2020-09-12 05:27
HDU
6351 Beautiful Now DFS+剪枝
ProblemDescriptionAntonhasapositiveintegern,however,itquitelookslikeamess,sohewantstomakeitbeautifulafterkswapsofdigits.Letthedecimalrepresentationofnas(x1x2⋯xm)10satisfyingthat1≤x1≤9,0≤xi≤9(2≤i≤m),wh
深海沧澜夜未央
·
2020-09-12 05:53
ACM_搜索
hdu
Junk-Mail Filter 并查集的合并与删除
Junk-MailFilterTimeLimit:15000/8000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3547AcceptedSubmission(s):1079ProblemDescriptionRecognizingjunkmailsisatoughtask.Themethodused
dcc1117
·
2020-09-12 05:52
c/c++
java
hdu
Jamie's Contact Groups 二分+二分图多重匹配
Jamie'sContactGroupsTimeLimit:15000/7000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):171AcceptedSubmission(s):46ProblemDescriptionJamieisaverypopulargirlandhasquitealotoffrie
dcc1117
·
2020-09-12 05:52
java
hdu
Taxi Cab Scheme
TaxiCabSchemeTimeLimit:20000/10000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):3AcceptedSubmission(s):3ProblemDescriptionRunningataxistationisnotallthatsimple.Apartfromtheobvio
dcc1117
·
2020-09-12 05:52
hdu
Assignment 二分图匹配
AssignmentTimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):4AcceptedSubmission(s):2ProblemDescriptionLastyearaterribleearthquakeattackedSichuanprovince.About300,
dcc1117
·
2020-09-12 05:52
java
hdu
Strategic Game 二分图最大匹配/树形DP
StrategicGameTimeLimit:20000/10000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):4AcceptedSubmission(s):3ProblemDescriptionBobenjoysplayingcomputergames,especiallystrategicgames,
dcc1117
·
2020-09-12 05:52
HDU
4975(最大流是否只有唯一解)
题目链接:
HDU
4975题目意思:给出一个n∗mn*mn∗m的表格,现在你需要往每个空格里面填数,你只能填(0-9)范围内的数,现在再告诉你每一行的和以及每一列的和,现在询问你是否存在某种填数方案,如果存在是否唯一
dawuga
·
2020-09-12 05:51
HDUOJ
HDU
5730——Shell Necklace
题意:一段长为i的项链有a[i]中装饰方法,问长度为n的项链有多少种装饰方式。思路:容易推出,dp[i]=∑dp[j]*a[i-j],(1#include#include#include#includeusingnamespacestd;constdoublePI=acos(-1.0);typedeflonglongll;structcomplex{doublel,r;complex(double
WildKid1024
·
2020-09-12 05:08
===ACM训练题库===
HDU
数论
FFT
hdu
-1150 Machine Schedule(二分图,最大匹配,匈牙利算法)
题目链接:MachineSchedule题意:有两台机器A和B,A机器有n种工作方式,B机器有m种工作方式。共有k个任务。每个任务恰好在一条机器上运行。如果任务在A机器上运行,就需要转换为模式Xi,如果在B机器上运行,就需要转换为模式Yi。每台机器上的任务可以按照任意顺序执行,但是每台机器每转换一次模式需要重启一次。请合理为每个任务安排一台机器并合理安排顺序,使得机器重启次数尽量少。思路:把机器A
vin0311
·
2020-09-12 05:08
HDU
-6084 寻找母串
对于一个串S,当它同时满足如下条件时,它就是一个01偏串:1、只由0和1两种符组成;2、在S的每一个前缀中,0的个数不超过1的个数;3、S中0的个数和1的个数相等。现在给定01偏串S,请计算一下S在所有长度为n的01偏串中作为子串出现的次数的总和。由于结果比较大,结果对1e9+7取余后输出。样例解释:在第二个样例中,长度为4的偏串共两个1010,1100。10在1010中出现了两次,在1100中出
ba82586628365094
·
2020-09-12 05:24
hdu
1875 畅通工程再续(kuangbin带你飞 专题六:最小生成树)
写个最小生成树换换口味...比较水的一道题..任意姿势就过了..#include#include#include#include#include#includeusingnamespacestd;intf[102];intfind(intx){if(x!=f[x])returnf[x]=find(f[x]);returnx;}structnode{intx,y;doubles;}map[20002
神奇豆子
·
2020-09-12 05:24
图论
hdu
5002
因为脑袋有坑,坑了自己一天。记不清是当初看的谁的代码写出来的了,如果有发现相似的,请留言,我会及时添加链接。(今天和队友一起出去吃魏家凉皮,因为忘了说带走,结果自己一个人留在那里吃完的;麻酱味的凉皮,不如秘制凉皮好吃,虽然秘制凉皮很辣!)#include#include#includeusingnamespacestd;#defineN100010#defineINF0x3f3f3f3fstruc
aoyong9901
·
2020-09-12 05:19
HDU
--3685[Rotational Painting] 求重心+凸包
稳定的定义:多边形玻璃板的重心向水平面作垂线时,垂足落在支撑边所在的线段上(不包括线段端点)。对多边形支撑边的枚举:由于有可能出现凹多边形,因此可供选择的“支撑边”包括该多边形的凸包的所有边。思路:先求重心,然后再求凸包,枚举凸包的每条边判断是否可以是支撑边。(注意重心到某条支撑边的交点在端点算不合法)CODE:/*求重心+凸包*//*AC代码:187ms*/#include#include#in
__简言
·
2020-09-12 05:12
计算几何
HDU
解题报告
hdu
2866 Special Prime(数论,推公式)
SpecialPrimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):390AcceptedSubmission(s):200ProblemDescriptionGiveyouaprimenumberp,ifyoucouldfindsomenaturalnumber
acm_cxq
·
2020-09-12 05:06
数学-数论
hdu
-1561 The more, The Better(树形背包)
链接:http://acm.
hdu
.edu.cn/showproblem.php?
acm_cxq
·
2020-09-12 05:35
动态规划
HDU
6000 Wash【优先队列优化贪心】【最大值+最小值】
WashTimeLimit:20000/10000MS(Java/Others)MemoryLimit:64000/64000K(Java/Others)DescriptionMr.Pandaisabouttoengageinhisfavouriteactivitydoinglaundry!He’sbroughtLindistinguishableloadsoflaundrytohislocall
aaf76097
·
2020-09-12 05:33
HDU
2255 - 奔小康赚大钱 ( 二分图最大权匹配 , KM算法 )
题意有n户人家和n间房。现在给出每户人家对每一间房的报价,求怎样分配房子才能使政府收入最大,输出最大收入。思路带权二分图的最优匹配问题,可由KM算法解决km算法入门【原创】我的KM算法详解顶标内容讲的很好:KM算法松弛度内容讲的比较好:二分图的最佳完美匹配——KM算法匈牙利算法和FF算法结合得到KM算法讲的很详细:二分图匹配之最佳匹配——KM算法最佳讲解博客推荐:我对KM算法的理解AC代码kuan
a7152326
·
2020-09-12 05:01
HDU
- 4967 Handling the Past (线段树/分块)
题目链接题意:给你一个初始状态为空的栈和n个操作,操作共有三种:1.向栈中加入一个元素(push)2.清除栈顶元素(pop)3.询问栈顶元素(peak)每个操作都有一个时间戳,在执行每个操作之前,都需要把所有时间戳在该操作之前的操作全都撤销,然后执行该操作,并重做之前的操作(peak不需要重做)。解法:构造一棵线段树,每个区间需要维护两个值:sum(区间和),maxrsum(区间最大后缀和。首先对
jrltx
·
2020-09-12 05:29
RMQ
线段树
分块
差分
HDU
5730 FFT + 分治
题目链接题意:给定一个数组aaa,定义a[i]a[i]a[i]表示连续iii个珍珠可以装饰的方案数,求n个珍珠的项链可以装饰的方案总数。思路:定义:F[i]F[i]F[i]:iii个珍珠的项链可以装饰的方案总数则很明显是一个动态规划,得:F[0]=1F[0]=1F[0]=1F[i]=∑j=1ia[j]∗F[i−j]F[i]=\sum_{j=1}^ia[j]*F[i-j]F[i]=∑j=1ia[j]
新熊君
·
2020-09-12 05:37
HDU
2512 一卡通大冒险(dp)
Description因为长期钻研算法,无暇顾及个人问题,BUAAACM/ICPC训练小组的帅哥们大部分都是单身。某天,他们在机房商量一个绝妙的计划”一卡通大冒险”。这个计划是由wf最先提出来的,计划的内容是,把自己的联系方式写在校园一卡通的背面,然后故意将自己的卡”遗失”在某处(如水房,TD,食堂,主M。。。。)他们希望能有MM看到他们遗失卡,能主动跟他们联系,这样就有机会请MM吃饭了。他们决定
v5zsq
·
2020-09-12 05:28
dp
HDU
HDU
5730 Shell Necklace(CDQ分治+FFT)
Description给出长度分别为1~n的珠子,长度为i的珠子有a[i]种,每种珠子有无限个,问用这些珠子串成长度为n的链有多少种方案Input多组用例,每组用例首先输入一整数n表示链长,之后n个整数ai表示长度为i的珠子种类数,以n=0结束输入(n#include#include#includeusingnamespacestd;typedeflonglongll;#definemod313#
v5zsq
·
2020-09-12 05:28
HDU
分治
FFT
Hdu
2196-Computer (树形dp)(经典题)
传送门:Computer题意:有n个点,通过n-1条边连成一棵树,每条边有一个权值,求从每个点出发的简单路径的最大长度。思路:树形dp首先以1为根建树,这样每个点能走的最大路径有两种情况:往下沿着子节点走或往上沿着父结点走。假设根节点为rt,我们定义:dp[rt][0]表示以rt为根的子树上的节点到rt的最长距离。dp[rt][1]表示以rt为根的子树上的节点到rt的次长距离。dp[rt][2]表
Stupid_Turtle
·
2020-09-12 05:20
动态规划-树形DP
Hdu
1520-Anniversary party (树形dp)(入门题)
传送门:Anniversaryparty题意:公司内的员工关系表是一棵树,每个员工有一个权值,在举行年会时一个员工与他的直属上司不能同时出现(即直接相邻的节点不能同时选取),求最大权值。思路:树形dp入门题。选取节点1为根,对于每个节点u和它的子节点v:如果选取节点u,则节点v必不能被选:dp[u][1]+=dp[v][0]如果不选取节点u,则选择节点v贡献大的一个(题目的要求是不能同时选取,当然
Stupid_Turtle
·
2020-09-12 05:20
动态规划-树形DP
kuangbin专题十
HDU
2389(Hopcroft-Carp的算法模板)
题意:第一行T表示多少组数,第二行t代表还有多少时间开始下雨,然后是N个访客,接下来N行是每个访客的位置(x1,y1)和他的移动速度,接下来M行代表雨伞数目,接下来M行表示各个雨伞的位置(x2,y2),问在下雨前最多有多少人能够拿到雨伞(两个人不能共用一把伞)。题解:我用匈牙利跑的结果超时了,然后看题解才知道这道题是Hopcroft-Carp算法的模板题,然后就跑过去学这个算法了,结果挺失望的,一
Start_to_crazy
·
2020-09-12 05:48
二分图
kuangbin专题六
HDU
1233 还是畅通工程
题意:中文题。题解:最小生成树板子题。#include#include#includeusingnamespacestd;#defineINF0x3f3f3f3fconstintMAXN=105;intmap[MAXN][MAXN];intdis[MAXN];boolvis[MAXN];intn,m;voidprim(){intsum=0;memset(vis,false,sizeof(vis))
Start_to_crazy
·
2020-09-12 05:48
最小生成树
kuangbin专题六
HDU
1875 畅通工程再续
题意:中文题。题解:只要是超过1000米和小于10米的就不放进数组就可以了。#include#include#include#includeusingnamespacestd;constintMAXN=105*105;structnode1{doublex,y;}a[105];structnode2{intu,v;doublel;}map[MAXN];intfa[105];intn,k;boolc
Start_to_crazy
·
2020-09-12 05:48
最小生成树
HDOJ 5794 (2016多校联合训练 Training Contest 6) A Simple Chess
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
RaAlGhul
·
2020-09-12 05:08
ACM_动态规划(DP问题)
HDU
1532Drainage Ditches(网络流Ford-Fulkerson模板)
网络流Ford-Fulkerson模板代码:#include#include#include#includeusingnamespacestd;constintN=250;constintINF=0x3f3f3f3f;structNode{intto;intcap;intrev;};vectorv[N];boolused[N];voidadd_Node(intfrom,intto,intcap){
Rain722
·
2020-09-12 05:36
ACM
图论-网络流
hdu
5002 Tree (LCT)
hdu
5002Tree(LCT)几乎是模板题,维护一个最大值和次大值即可。
No__stop
·
2020-09-12 05:26
link-cut-tree
Rain on your Parade
HDU
- 2389
HK算法,匈牙利算法超时题目描述:t时间后会有一场大雨,有m个人和n个雨伞,求在t时间内,使得最多的人不被雨淋。求不被雨淋的人数。解题分析:显然是匹配问题,第一次写用匈牙利算法超时了,时间复杂度n^3或n*m,之后补题,学习了Hopcroftkrap算法。用Hopcroptkrap算法过了,时间复杂度n^0.5*m,省时间还是很明显的。预处理的时候算算每个人在规定的时间可以到达那些雨伞,构建图。之
时光ice
·
2020-09-12 05:53
图论
【
HDU
5730】Shell Necklace-CDQ分治+FFT(分治FFT)
测试地址:ShellNecklace题目大意:一串链形贝壳项链(不是环形),有aiai种方案装饰连续ii个贝壳,问装饰整串项链有多少种方案。做法:本题需要用到CDQ分治+FFT(分治FFT)。首先令f(i)f(i)为装饰长为ii的项链的方案数,特殊地,令f(0)=1f(0)=1,那么我们很快能得出状态转移方程:f(i)=∑ij=1f(i−j)ajf(i)=∑j=1if(i−j)aj直接计算这个方程
Maxwei_wzj
·
2020-09-12 05:20
分治-CDQ分治
数学-FFT/NTT/FWT
hdu
4010 LCT
注意标记下放时,子节点不为零时再下放,不然统计的时候会出问题……#include#include#include#definemaxn300005usingnamespacestd;intfa[maxn],ch[maxn][2];intval[maxn];intMax[maxn],add[maxn];structlct{boolrev[maxn];voidinit(intn){for(inti=0
Loi_a
·
2020-09-12 05:14
LCT
===数据结构===
LCT
hdu
3367 Pseudoforest 伪森林 题目很难懂,模仿kruskal,并查集检查两个节点是否是一个环
PseudoforestTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2880AcceptedSubmission(s):1129ProblemDescriptionIngraphtheory,apseudoforestisanundirectedgraphinw
Lionel_D
·
2020-09-12 05:14
并查集
生成树
图论
Kruskal
hdu
3792 Twin Prime Conjecture 浙大复试上机题 水题
TwinPrimeConjectureTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3211AcceptedSubmission(s):1138ProblemDescriptionIfwedefinednas:dn=pn+1-pn,wherepiisthei-thp
Lionel_D
·
2020-09-12 05:14
树状数组
hdu
2102 A计划 搜索简单题,防止超时,记录访问每个节点时的时间戳,选择每次访问的最小时间戳
A计划TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20243AcceptedSubmission(s):5125ProblemDescription可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时
Lionel_D
·
2020-09-12 05:40
DFS
搜索
hdu
1241 Oil Deposits 搜索水题,等价于求一个图的连通分量的数目
OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28896AcceptedSubmission(s):16666ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblef
Lionel_D
·
2020-09-12 05:40
图论
搜索
hdu
1203 01背包变形。。。一道很诡异的水题。。
INEEDAOFFER!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26492AcceptedSubmission(s):10740ProblemDescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便
Lionel_D
·
2020-09-12 05:40
DP
BFS---
HDU
1240 Asteroids!
BFS—
HDU
1240Asteroids!可以看成是迷宫问题,’O’可走‘X’不可通过。
Lemhold
·
2020-09-12 05:39
ACM
ACM/BFS
上一页
54
55
56
57
58
59
60
61
下一页
按字母分类:
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
其他