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
- 6023
A-AutomaticJudge
HDU
-6023本题题意就是设计一个类似计算ACM罚失计算的程序,用map映射把不同题号的结果,完成时间,罚时保存。
bluefly-hrbust
·
2020-09-12 06:51
训练赛
HDU
继续畅通工程
HDU
-1879【最小生成树】
题目链接:
HDU
-1879[kuangbin带你飞]专题六最小生成树题目描述:省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。
Hang_cc
·
2020-09-12 06:34
杭电oj
畅通工程再续
HDU
-1875【最小生成树】
题目链接:
HDU
-1875[kuangbin带你飞]专题六最小生成树题目描述:相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。
Hang_cc
·
2020-09-12 06:34
杭电oj
HDU
1044
题意:勇士走迷宫,迷宫是个大小为H*W的矩阵图。其中'@'代表起点,'#include#include#include#include#include#definelllonglongusingnamespacestd;constintinf=0x08080808;constintmaxn=1qx,qy;boolis_norm(intx,inty,intm){if(x+op[m][0]>=0&&x
R00kie21
·
2020-09-12 06:40
HDU
HDU
1055
题目大意:给你一棵树,数有N个节点,每个节点有权重w。你需要给这棵树的每一个节点进行涂色,每涂一个节点花费一个单位时间,开始时间设定为0,对于一个权重为W的节点,假定你在第T个的单位时间完成对它的涂色,那么对它的涂色的代价C=W*T,同时规定只有当某个节点父节点已经完成涂色时,你才能对它进行涂色操纵。要求你求出完成整颗树的涂色所需要的最小的花费。题解:这是道贪心的题目。首先我们看代价计算公式:C=
R00kie21
·
2020-09-12 06:40
HDU
HDU
1043(八数码问题)
题目大意:多个案例,每次无序的输入九个符号('1'-'8'和'x')。这九个符号按输入顺序依次放入一个3*3的九宫格中。其中,符号'x'可以和上,下,左,右邻居交换位置,题目要求你通过这种交换使得九个符号呈1,2,3,4,5,6,7,8,x排列。要求你输出交换的顺序。(用'u','d','l','r'来表示上下左右)。然后题目是specialjudge(特判),即解决方法可能有多种,你输出任意一种
R00kie21
·
2020-09-12 06:40
HDU
hdu
1060
(转自网上牛人解题报告)题目大意是输入N,求N^N的最高位数字。1x=3;实际上就是x就是lg(N^N)向下取整数,表示为[lg(N^N)]a=10^(N*lg(N)-[lg(N^N)]);然后(int)a就是答案了。#include#includeusingnamespacestd;intmain(){intncase;__int64n,ans;longdoublet;scanf("%d",&n
R00kie21
·
2020-09-12 06:40
HDU
HDU
1053 Entropy
EntropyProblemDescriptionAnentropyencoderisadataencodingmethodthatachieveslosslessdatacompressionbyencodingamessagewith“wasted”or“extra”informationremoved.Inotherwords,entropyencodingremovesinformatio
LazyYangHuan
·
2020-09-12 06:28
HDU
hdu
1233 (最小生成树 简单例题)
还是畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):39416AcceptedSubmission(s):17868ProblemDescription某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间
Kunaly
·
2020-09-12 06:56
#
最小生成树
【
HDU
6331】暑期多校day3 Walking Plan (分块 矩阵乘法 × Floyd)
题目大意给定一个n个点,m条边的有向图,q次询问u到v经过至少k条边的最短路。(2≤n≤50,1≤m,k≤104,1≤q≤105)(2≤n≤50,1≤m,k≤104,1≤q≤105)解题思路注意题目中n的范围很小,可以考虑floyd,但是题目中的限制条件“经过至少k条边”就需要特殊处理。比赛的时候曾经想到可不可以从每一个点开始bfs预处理出答案,以为是O(m*n^2)的时间复杂度,但是后来被学长把
yashem66
·
2020-09-12 06:54
分块
最短路
【动态规划】【双调TSP与MTSP问题】
hdu
2224 &
hdu
4281
首先双调TSP:
hdu
2224给出平面上的N个点(1~N)从1号点出发走到最右端的点N再返回1要求中途不能重复走某个点而且必须把所有点全走一遍求最小的总路径这个东西不是NPC算导上有介绍O(N^2)的算法
MoeO3
·
2020-09-12 06:59
动态规划
二分图匹配
HDU
- 2819输出最大匹配的方案
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?pid=2819题目大意:给定N*N矩阵,每个条目等于0或1.您可以交换任意两行或任意两列。
H_ang
·
2020-09-12 06:58
二分图匹配
HDU
1257 最少拦截系统
HDU
1257最少拦截系统一开始以为只用比较下一个和前一个的大小就好了,结果WA到死…后来想了一想用了类似LIS的思想求非递减的个数就好了Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统
围巾的ACM
·
2020-09-12 06:26
DP
HDU
-1096-A+B for Input-Output Practice (VIII)(最后一行不输出空格)
A+BforInput-OutputPractice(VIII)TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):114146AcceptedSubmission(s):35013ProblemDescriptionYourtaskistocalculatethesum
边界流浪者
·
2020-09-12 06:48
水题AC记
HDU
HDU
2458 最大团个数=顶点数 - 补图最大匹配数 二分匹配
题意:给定女孩人数,男孩人数,m个边下面m条边u-v表示u女孩和v男孩相互认识男孩们都认识每个男孩,女孩们都认识每个女孩求其中最多有多少人两两互相认识很显然是求最大团最大团=补图的最大独立集最小覆盖数+最大独立集=顶点数在二分图中最小覆盖数=最大匹配数显然这里补图一定是一个二分图二分匹配裸题:#include#include#defineN205intlef[N],pn,zn;//lef[v]表示
九野的博客
·
2020-09-12 06:47
二分图相关
HDU
3685 Rotational Painting(多边形重心+凸包)
题意:求按顺序输入的一些点所围成的多边形有多少种方式可以“站”起来。思路:首先题上说了如果重心在支撑线段的某个端点上(临界情况)是站不起来的,那么考虑到这个情况之后,我们首先求出这些点的重心(数据按顺序输入的,可直接求出),然后求一个凸包来确定支撑的线段,接下来判断支撑的线段和重心的位置关系是否满足情况。如果重心到线段所做的垂线不与线段相交的话,那么会倒,所以只需判断重心到线段和直线的距离就行了,
protecteyesight
·
2020-09-12 06:36
计算几何
HDU
4289 Control(最大流)
【题目链接】http://acm.
hdu
.edu.cn/showproblem.php?pid=4289题目意思有n个城市,m条边。每个城市用有花费权值。
魂骸
·
2020-09-12 06:57
网络流
HDU
3685 Rotational Painting(凸包+重心)
RotationalPaintingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2378AcceptedSubmission(s):672ProblemDescriptionJoshLymanisagiftedpainter.Oneofhisgreatworksi
果7
·
2020-09-12 06:55
计算几何
HDU
6078Wavel Sequence
【题目链接】http://acm.
hdu
.edu.cn/showproblem.php?pid=6078题目意思给定两个数组问你同时满足波浪的波浪数。
魂骸
·
2020-09-12 06:25
17杭电暑假
动态规划
数论
HDU
6324 Problem F. Grab The Tree(博弈,异或)
【题目链接】http://acm.
hdu
.edu.cn/showproblem.php?
魂骸
·
2020-09-12 06:25
18杭电暑期
博弈
位运算
2018多校联合训练2
http://acm.
hdu
.edu.cn/contests/contest_show.php?
njupt_lyy
·
2020-09-12 06:51
HDU
- 6397 (2018 Multi-University Training Contest 8)
https://vjudge.net/problem/
HDU
-6397比赛的时推了半天不知道为什么没有推导出来,很难受,只想到了O((k/n)^2)的算法,相当的难受啊看了dls的讲解,顺便学习了一波推生成函数的方法题意很简单
njupt_lyy
·
2020-09-12 06:51
2018多校联合训练4
http://acm.
hdu
.edu.cn/userloginex.php?
njupt_lyy
·
2020-09-12 06:51
2018多校联合训练3
http://acm.
hdu
.edu.cn/contests/contest_show.php?
njupt_lyy
·
2020-09-12 06:19
2018多校联合训练1
http://acm.
hdu
.edu.cn/contests/contest_show.php?
njupt_lyy
·
2020-09-12 06:19
ACM
2018多校联合训练7
http://acm.
hdu
.edu.cn/contests/contest_show.php?
njupt_lyy
·
2020-09-12 06:19
ACM
二分图匹配问题合集
HDU
-1045-FireNet题目链接题意:给出一张图,‘X’代表墙,‘.’代表空地。在空地上放一些炮塔,炮塔不能处在同一行同一列
Elliott__
·
2020-09-12 06:38
图论
hdu
1053
这是题目的链接http://acm.
hdu
.edu.cn/showproblem.php?
zhonghp
·
2020-09-12 06:07
HDU
5730 (CDQ分治 FFT)
题目链接:点击这里题意:给出i个连续格子的涂色方案,求出涂n个格子的方案总数.FFT的经典运用,计算∑n−1i=1ai×bn−i.设dpi表示涂i个格子的方案数,显然dpn=∑ni=1an−i×dpi.然后就可以用CDQ分治,在计算(l,r)的时候的关键是计算(l,mid)对于(mid+1,r)的贡献,这个这个像卷积一样的东西就可以用FFT加速.按照朴素的来搞就是把dpl,dpl+1...dpmi
morejarphone
·
2020-09-12 06:07
FFT
&&
NTT
分治
hdu
3685 Rotational Painting
题目:有一副玻璃画,要立在桌子上,可以在垂直于桌面的平面旋转,问有几种稳定的摆放状态。分析:计算几何、凸包、重心。摆放条件:首先、能够稳定摆放一定是用凸包的边与桌面接触;其次、如果稳定,那么重心必须落在对应的凸包的边内(边上不行)。1.重心计算:将多边形分割成三角形(分割形式任意),然后每个三角形用自己的重心代替,看成质点,质量为三角形面积(利用叉乘计算),最后求出所有质点的平均值即可;此算法和面
小白菜又菜
·
2020-09-12 06:06
解题报告
计算几何
HDU
1113
WordAmalgamationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2897AcceptedSubmission(s):1398ProblemDescriptionInmillionsofnewspapersacrosstheUnitedStatesthe
mkopvec13579
·
2020-09-12 06:05
杂题
HDU
1053 Entropy(huffman编码)
///题目的大致意思是给你一个大写字母和下滑线组成的字符串,先计算出字符串在内存中实际占用的字节数,每个char占用8个字节///然后通过huffman编码后字符串所占的字节数,两者相除即可#include#include#includeusingnamespacestd;#defineMAX50010///题目为给出字符串的长度,所以此处分配的尽量大一点chars[MAX];intlen;int
Think_Idea
·
2020-09-12 06:01
贪心
HDU
6331&&18多校3M Walking Plan 【分块+DP】
TimeLimit:5000/2500MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):633AcceptedSubmission(s):229ProblemDescriptionTherearenintersectionsinBytetown,connectedwithmonewaystreets.L
wust_wangzhi
·
2020-09-12 06:22
【动态规划】-DP杂
图论500题
===========最小生成树+并查集==========【
HDU
】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?
shinimashzi
·
2020-09-12 06:49
图论
斜率优化DP
HDU
-3507PrintArticle
HDU
-2829Lawrence
HDU
-1300Pearls
HDU
3480DivisionHYSBZ1010玩具装箱toyHYSBZ-1096仓库建设
HDU
-3507
shinimashzi
·
2020-09-12 06:17
DP
HDU
1053--哈夫曼树
#include#include#includestruct{intdata;intpapa;}arr[1000];intcmp(constvoid*a,constvoid*b){return*(char*)a-*(char*)b;}intmain(){intsum,s,i,k,len,p,min[2],vis[2],chang,j,pp;charc,str[100];while(gets(str
_夏日阳光
·
2020-09-12 06:58
acm
HDU
2048 神、上帝以及老天爷
MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17226AcceptedSubmission(s):7336ProblemDescription
HDU
2006'10ACMcontest
hi-dhl
·
2020-09-12 06:27
ACM算法之美
数学
hdu
1098 Ignatius's puzzle(二项式定理)
思路:对f(x)要使得任意x都满足65|f(x),即都能被65整除。那么用归纳法,若f(x)能被65整除,只要求得f(x+1)也能被65整除即可。f(x)=5*x^13+13*x^5+k*a*xf(x+1)=5*(x+1)^13+13*(x+1)^5+k*a*(x+1)此时二项式展开f(x+1),得f(x+1)=5*(C(13,0)*x^13+C(13,1)*x^12+...+C(13,13)*x
娜一笑最倾城
·
2020-09-12 06:52
hdu
hdu
1053
/*解题思路用的是哈夫曼求总值+优先队列,对应的解题思路链接:http://wenku.baidu.com/link?url=O1dy_VtmtDwIFLs_p419lbxq3BDoXFal5uNKr_pBUJeeihm-6j3vbmUqga2KDY5VHG2yQN7eBR4cc1aueouWnvtTPHOldyEIMBHIBI8BNg_网友的解题代码链接:http://blog.csdn.net
linxingqianglai
·
2020-09-12 06:11
ACM
哈夫曼树
HDU
1053
HDU
2527
#include/*
HDU
2527裸的哈夫曼树*/#include#includeusingnamespacestd;#definemanx100#defineinf9999999;mapmp;structnode
皮卡丘来了
·
2020-09-12 06:06
数据结构
HDU
5730 多校1 Shell Necklace (CDQ分治+FFT)
ShellNecklaceTimeLimit:16000/8000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):694AcceptedSubmission(s):310ProblemDescriptionPerhapsthesea‘sdefinitionofashellisthepearl.Howeve
LzyRapX
·
2020-09-12 06:33
ACM_FFT
/
NTT
ACM_分治
HDUOJ
杂码系列之 Black and white painting hdoj 1802
/*Blackandwhitepaintinghttp://acm.
hdu
.edu.cn/showproblem.php?
亿念之茶
·
2020-09-12 06:01
杂乱
hdoj
代码
hdu
1845 Jimmy’s Assignment (最大匹配Hopcroft-Karp算法)
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
不可不戒
·
2020-09-12 06:00
二分图匹配
二分图最大匹配-增广路-
hdu
2063-过山车
过山车DescriptionRPGgirls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿意和水域浪子或伪
lele_pipi
·
2020-09-12 06:27
图论
HDU
4749 Parade Show(KMP变形)
题意:有一个文本数列,问可以匹配多少个模式数列(不允许重叠),但这里的“匹配”是这样定义:满足大小关系即可,比如(2,4,4,1)和(33,57,57,2)匹配思路:明显可以把文本数列和模式数列处理一下,用i与i+1的关系差值代替再KMP即可,KMP的时候由于不能重叠,所以匹配成功以后,文本串要向后移一位再接着匹配即可#include#include#include#includeusingnam
kalilili
·
2020-09-12 06:13
KMP/extend-kmp
HDU
/HDOJ 3908 Triple 多校联合7
题意是求两两互质和两两不互质的三个数的个数做法是:对第i个数分别求与它互质的和不互质的个数,x,ysum(x,y)就是所有不符合条件的解得个数ans=C(n,3)-sum/2代码:#include#includeintd[805],A[805],B[805];intgcd(inta,intb){if(b==0)returna;elsereturngcd(b,a%b);}intmain(){inti
iteye_1642
·
2020-09-12 06:46
hdu
2337 Escape from Enemy Territory
题目:DescriptionAsmallgroupofcommandoshasinfiltrateddeepintoenemyterritory.Theyhavejustaccomplishedtheirmissionandnowhavetoreturntotheirrendezvouspoint.Ofcoursetheydon’twanttogetcaughtevenifthemissionis
joafelnglfds
·
2020-09-12 06:39
搜索
【2017多校】
HDU
6106 Classes 【集合计算】
ClassesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):698AcceptedSubmission(s):444ProblemDescriptionTheschoolsetupthreeelectivecourses,assumingthatthesecours
AC_Dreameng
·
2020-09-12 06:02
HDU
经典算法
ACM_HDU刷题录
hdu
1281(二分图匹配+增广路)
题目链接:http://acm.
hdu
.edu.cn/showproblem.php?
hexianhao
·
2020-09-12 06:22
二分图
【二分图匹配入门专题1】E - Air Raid
hdu
1151【最小路径覆盖】
Consideratownwhereallthestreetsareone-wayandeachstreetleadsfromoneintersectiontoanother.Itisalsoknownthatstartingfromanintersectionandwalkingthroughtown'sstreetsyoucanneverreachthesameintersectioni.e.
努力过
·
2020-09-12 06:50
ACM--图论
Vjudge
HDUOJ
上一页
53
54
55
56
57
58
59
60
下一页
按字母分类:
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
其他