51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#hdu
HDU4009 Transfer water 【最小树形图】
TimeLimit:5000/3000MS(Java/Others) MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):3775 AcceptedSubmission...
代码星球
·
2020-04-06
HDU4009
Transfer
water
小树
形图
hdu4565---So Easy!(矩阵)
ProblemDescription AsequenceSnisdefinedas:Wherea,b,n,marepositiveintegers.┌x┐istheceilofx.Forexample,┌3.14┐=4.YouaretocalculateSn. You,atopcoder,say:Soeasy!In...
代码星球
·
2020-04-06
hdu4565---So
Easy
矩阵
hdu 5073 Galaxy(2014 鞍山现场赛)
ProblemDescriptionGoodnewsforus:toreleasethefinancialpressure,thegovernmentstartedsellinggalaxiesandwecanbuythemfromnowon!ThefirstonewhoboughtagalaxywasTianming...
代码星球
·
2020-04-06
hdu
5073
Galaxy
2014
鞍山
hdu 5389 Zero Escape (dp)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5389题意:定义数根:①把每一位上的数字加起来得到一个新的数,②反复①直到得到的数仅仅有1位。给定n,A,B和n个一位数,求把这n个数分成两部分,使得这两部分的当中一部分的和的数根等于A另外一部分的和的数根等于B的方案数。分析:...
代码星球
·
2020-04-06
hdu
5389
Zero
Escape
dp
hdu 1241 Oil Deposits
题意:用广度优先搜索//c++写输入时有问题1)这个是深搜#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>/*map数组是用来装字符的n,m提高作用域,使訪问的权限变...
代码星球
·
2020-04-06
hdu
1241
Oil
Deposits
hdu 4587 推断孤立点+割点+ 删除点之后,剩下多少连通分量
做了非常久......题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4587先枚举删除的第一个点,第二个点就是找割点。没有割点当然也有答案学到的:1、图论硬套模板不太现实,比方这道题,我能想到孤立点是特殊情况,删除孤立点。连通分支个数会降低一,可是一直处理不好...
代码星球
·
2020-04-06
hdu
4587
推断
孤立点
割点
hdu 1698 Just a Hook 线段树区间更新
pid=1698">点击打开链接题目链接ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythemosthorriblethingformostoftheheroes.Thehookismadeupofseveralconsecutivemetalli...
代码星球
·
2020-04-06
hdu
1698
Just
Hook
线段
HDU 1853 Cyclic Tour(最小费用最大流)
TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/65535K(Java/Others)TotalSubmission(s):1879 AcceptedSubmission...
代码星球
·
2020-04-06
HDU
1853
Cyclic
Tour
最小
HDU 1754 I Hate It(线段树)
ProblemDescription非常多学校流行一种比較的习惯。老师们非常喜欢询问,从某某到某某其中。分数最高的是多少。这让非常多学生非常反感。无论你喜不喜欢,如今须要你做的是,就是依照老师的要求,写一个程序。模拟老师的询问。当然,老师有时候须要更新某位同学的成绩。 SampleInput5612345Q1...
代码星球
·
2020-04-06
HDU
1754
Hate
It
线段
HDUOJ--4888--Redraw Beautiful Drawings【isap】网络流+判环
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4888题意:一个矩阵。限定每行行和、列和,每一个格子数字不超过k,问矩阵是否存在,如存在推断有单解还是多解。思路:之前多校的题目,那时候还不会网络流,如今A掉了,矩阵的建图模型,推断网络流是否可行仅仅要推断最大流是...
代码星球
·
2020-04-06
HDUOJ--4888--Redraw
Beautiful
Drawings
isap
网络
[hdu 3264] Open-air shopping malls(二分+两圆相交面积)
题目大意是:先给你一些圆,你可以任选这些圆中的一个圆点作圆,这个圆的要求是:你画完以后。这个圆要可以覆盖之前给出的每一个圆一半以上的面积,即覆盖1/2以上每一个圆的面积。比如例子数据,选左边还是选右边没差别,红色的圆为答案(选了左边的圆点),它覆盖了左边圆的1/2以上,也覆盖了右边圆的1/2以上。知道了怎样求两圆面积交...
代码星球
·
2020-04-06
hdu
3264
Open-air
shopping
malls
HDu 2544 最短路【dijkstra & floyed & SPFA 】
TimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):42527 AcceptedSubmissio...
代码星球
·
2020-04-06
amp
HDu
2544
短路
dijkstra
ACM~排列组合&&hdu例子
排列组合是数学中的一个分支。在计算机编程方面也有非常多的应用,主要有排列公式和组合公式。错排公式、母函数、CatalanNumber(卡特兰数)等。一、有关组合数学的公式1、排列公式 P(n,r)=n!/r!2、组合公式 C(n,r)=n!/(r!*(n-r)!) C(n,r)...
代码星球
·
2020-04-06
ACM
排列组合
amp
amphdu
例子
2015 HDU 多校联赛 5363 Key Set
2015HDU多校联赛5363KeySet题目: http://acm.hdu.edu.cn/showproblem.php?pid=5363依据前面给出的样例,得出求解公式fn=2^(n-1)-1,数据量大,实际就是求幂次方。 可用分治法求解。复杂度O(nlogn)//分治法求高速幂#includ...
代码星球
·
2020-04-06
2015
HDU
多校
联赛
5363
HDU 5411 CRB and Puzzle (2015年多校比赛第10场)
1.题目描写叙述:pid=5411">点击打开链接2.解题思路:本题实际是是已知一张无向图。问长度小于等于m的路径一共同拥有多少条。能够通过建立转移矩阵利用矩阵高速幂解决。当中,转移矩阵就是输入时候的邻接矩阵,同一时候多添加最后一列,都置为1。表示从i開始的,长度不超过M的路径的答案总数(最后一行的1~n列为全0行,能...
代码星球
·
2020-04-06
HDU
5411
CRB
and
Puzzle
首页
上一页
...
23
24
25
26
27
下一页
尾页
按字母分类:
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
其他