#hdu

HDU 2544 最短路

TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):22174AcceptedSubmission(s):9436ProblemDescription在每年的校赛里,所有进入决赛的同学都会获得...
代码星球 ·2020-10-21

HDU 1864 Brave Game 【组合游戏,SG函数】

简单取石子游戏,SG函数的简单应用。有时间将Nim和、SG函数总结一下……暂且搁置。 #include<cstdio>#include<cstring>#defineN1002intn,T,m,sg[N];boolvis[N];intmain(){scanf...
代码星球 ·2020-10-21

hdu4565之矩阵快速幂

 TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):813    AcceptedSubmi...
代码星球 ·2020-10-21

hdu Ignatius and the Princess II

TimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):2   AcceptedSubmission(s):1ProblemDescr...

hdu2829 四边形优化dp

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1701    AcceptedSubmission...
代码星球 ·2020-10-21

HDU 3903

这个题做了有近一个小时的时间,先后出现了思路错误、越界等一些情况,各种处理之后终于AC了先从公式入手——cos(nA+mB)=cos(nA)cos(mB)-sin(nA)sin(mB)而根据倍角公式,任意n倍的sin(nA)、cos(nA)、tan(nA)都可以化成sin(A)、cos(A)、t...
代码星球 ·2020-10-21

hdu 1233 还是畅通工程 最小生成树(prim算法 + kruskal算法)

                          &nbs...

hdu 1054 Strategic Game(tree dp)

TimeLimit:20000/10000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3806    AcceptedSubmissi...

HDU 4605 Magic Ball Game 树状数组

题目大意很简单。有一颗树(10^5结点),所有结点要么没有子结点,要么有两个子结点。然后每个结点都有一个重量值,根结点是1然后有一个球,从结点1开始往子孙结点走。每碰到一个结点,有三种情况如果此球重量等于该结点重量,球就停下了如果此球重量小于该结点重量,则分别往左右儿子走的可能都是1/2如果此球重量大于该结点重量,则走...
代码星球 ·2020-10-21

HDU 2066 一个人的旅行

TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14139AcceptedSubmission(s):4761ProblemDescription虽然草儿是个路痴(就是在杭电待了一年多,居...

【优先队列】HDU 1873——看病找医生

来源:点击打开链接看路径记录的BFS之前,再看一遍优先队列的用法。优先队列的排序规则可以用运算符重载的方式完成,通常意义下,应该用friendbooloperator<进行重载。 #include<iostream>#include<cstring>#include<que...

hdu1050 Moving Tables

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1050求区间上点的最大重叠次数。 #include<stdio.h>#include<string.h>intmain(){intt,s,e,i,n,max,tmp;intmark[205];s...
代码星球 ·2020-10-21

hdu 1305 Immediate Decodability(字典树)

 TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1378    AcceptedSubm...

hdu 1233 还是畅通工程

这个题我用的贪心和并查集来解决的。(kruskal算法)首先用贪心对长度排序,然后按照长度从小到大选择连接,没有被联通的则直接连,要注意一个问题就是如果4个村庄是14联通了,23联通了,那么肯定还要让这两个集合联通(用并查集)。因此我用了一个p来表示不同的集合。AC代码:#include<iostream>...

hdu1051 Wooden Sticks

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1051大意:求最少升序序列的个数。 #include<cstdio>#include<cstring>#include<algorithm>#defineN5000+5usingna...
代码星球 ·2020-10-21
首页上一页12345...下一页尾页