#hdu

HDU4009 Transfer water 【最小树形图】

TimeLimit:5000/3000MS(Java/Others)    MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):3775    AcceptedSubmission...

hdu4565---So Easy!(矩阵)

ProblemDescription  AsequenceSnisdefinedas:Wherea,b,n,marepositiveintegers.┌x┐istheceilofx.Forexample,┌3.14┐=4.YouaretocalculateSn.  You,atopcoder,say:Soeasy!In...
代码星球 ·2020-04-06

hdu 5073 Galaxy(2014 鞍山现场赛)

ProblemDescriptionGoodnewsforus:toreleasethefinancialpressure,thegovernmentstartedsellinggalaxiesandwecanbuythemfromnowon!ThefirstonewhoboughtagalaxywasTianming...
代码星球 ·2020-04-06

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 1241 Oil Deposits

题意:用广度优先搜索//c++写输入时有问题1)这个是深搜#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>/*map数组是用来装字符的n,m提高作用域,使訪问的权限变...
代码星球 ·2020-04-06

hdu 4587 推断孤立点+割点+ 删除点之后,剩下多少连通分量

做了非常久......题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4587先枚举删除的第一个点,第二个点就是找割点。没有割点当然也有答案学到的:1、图论硬套模板不太现实,比方这道题,我能想到孤立点是特殊情况,删除孤立点。连通分支个数会降低一,可是一直处理不好...

hdu 1698 Just a Hook 线段树区间更新

pid=1698">点击打开链接题目链接ProblemDescriptionInthegameofDotA,Pudge’smeathookisactuallythemosthorriblethingformostoftheheroes.Thehookismadeupofseveralconsecutivemetalli...
代码星球 ·2020-04-06

HDU 1853 Cyclic Tour(最小费用最大流)

TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/65535K(Java/Others)TotalSubmission(s):1879    AcceptedSubmission...
代码星球 ·2020-04-06

HDU 1754 I Hate It(线段树)

ProblemDescription非常多学校流行一种比較的习惯。老师们非常喜欢询问,从某某到某某其中。分数最高的是多少。这让非常多学生非常反感。无论你喜不喜欢,如今须要你做的是,就是依照老师的要求,写一个程序。模拟老师的询问。当然,老师有时候须要更新某位同学的成绩。 SampleInput5612345Q1...
代码星球 ·2020-04-06

HDUOJ--4888--Redraw Beautiful Drawings【isap】网络流+判环

链接:http://acm.hdu.edu.cn/showproblem.php?pid=4888题意:一个矩阵。限定每行行和、列和,每一个格子数字不超过k,问矩阵是否存在,如存在推断有单解还是多解。思路:之前多校的题目,那时候还不会网络流,如今A掉了,矩阵的建图模型,推断网络流是否可行仅仅要推断最大流是...

[hdu 3264] Open-air shopping malls(二分+两圆相交面积)

题目大意是:先给你一些圆,你可以任选这些圆中的一个圆点作圆,这个圆的要求是:你画完以后。这个圆要可以覆盖之前给出的每一个圆一半以上的面积,即覆盖1/2以上每一个圆的面积。比如例子数据,选左边还是选右边没差别,红色的圆为答案(选了左边的圆点),它覆盖了左边圆的1/2以上,也覆盖了右边圆的1/2以上。知道了怎样求两圆面积交...

HDu 2544 最短路【dijkstra &amp; floyed &amp; SPFA 】

TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):42527    AcceptedSubmissio...

ACM~排列组合&amp;&amp;hdu例子

排列组合是数学中的一个分支。在计算机编程方面也有非常多的应用,主要有排列公式和组合公式。错排公式、母函数、CatalanNumber(卡特兰数)等。一、有关组合数学的公式1、排列公式 P(n,r)=n!/r!2、组合公式  C(n,r)=n!/(r!*(n-r)!) C(n,r)...

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

HDU 5411 CRB and Puzzle (2015年多校比赛第10场)

1.题目描写叙述:pid=5411">点击打开链接2.解题思路:本题实际是是已知一张无向图。问长度小于等于m的路径一共同拥有多少条。能够通过建立转移矩阵利用矩阵高速幂解决。当中,转移矩阵就是输入时候的邻接矩阵,同一时候多添加最后一列,都置为1。表示从i開始的,长度不超过M的路径的答案总数(最后一行的1~n列为全0行,能...
代码星球 ·2020-04-06
首页上一页...2324252627下一页尾页