51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Hdu
HDU 2544 最短路
TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):22174AcceptedSubmission(s):9436ProblemDescription在每年的校赛里,所有进入决赛的同学都会获得...
代码星球
·
2020-10-21
HDU
2544
短路
HDU 1864 Brave Game 【组合游戏,SG函数】
简单取石子游戏,SG函数的简单应用。有时间将Nim和、SG函数总结一下……暂且搁置。 #include<cstdio>#include<cstring>#defineN1002intn,T,m,sg[N];boolvis[N];intmain(){scanf...
代码星球
·
2020-10-21
HDU
1864
Brave
Game
组合
hdu4565之矩阵快速幂
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):813 AcceptedSubmi...
代码星球
·
2020-10-21
hdu4565
矩阵
快速
hdu Ignatius and the Princess II
TimeLimit:2000/1000ms(Java/Other) MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):2 AcceptedSubmission(s):1ProblemDescr...
代码星球
·
2020-10-21
hdu
Ignatius
and
the
Princess
hdu2829 四边形优化dp
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1701 AcceptedSubmission...
代码星球
·
2020-10-21
hdu2829
四边形
优化
dp
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
3903
hdu 1233 还是畅通工程 最小生成树(prim算法 + kruskal算法)
&nbs...
代码星球
·
2020-10-21
算法
hdu
1233
还是
畅通
hdu 1054 Strategic Game(tree dp)
TimeLimit:20000/10000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3806 AcceptedSubmissi...
代码星球
·
2020-10-21
hdu
1054
Strategic
Game
tree
HDU 4605 Magic Ball Game 树状数组
题目大意很简单。有一颗树(10^5结点),所有结点要么没有子结点,要么有两个子结点。然后每个结点都有一个重量值,根结点是1然后有一个球,从结点1开始往子孙结点走。每碰到一个结点,有三种情况如果此球重量等于该结点重量,球就停下了如果此球重量小于该结点重量,则分别往左右儿子走的可能都是1/2如果此球重量大于该结点重量,则走...
代码星球
·
2020-10-21
HDU
4605
Magic
Ball
Game
HDU 2066 一个人的旅行
TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14139AcceptedSubmission(s):4761ProblemDescription虽然草儿是个路痴(就是在杭电待了一年多,居...
代码星球
·
2020-10-21
HDU
2066
一个
人的
旅行
【优先队列】HDU 1873——看病找医生
来源:点击打开链接看路径记录的BFS之前,再看一遍优先队列的用法。优先队列的排序规则可以用运算符重载的方式完成,通常意义下,应该用friendbooloperator<进行重载。 #include<iostream>#include<cstring>#include<que...
代码星球
·
2020-10-21
优先
队列
HDU
1873
看病
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
hdu1050
Moving
Tables
hdu 1305 Immediate Decodability(字典树)
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1378 AcceptedSubm...
代码星球
·
2020-10-21
hdu
1305
Immediate
Decodability
字典
hdu 1233 还是畅通工程
这个题我用的贪心和并查集来解决的。(kruskal算法)首先用贪心对长度排序,然后按照长度从小到大选择连接,没有被联通的则直接连,要注意一个问题就是如果4个村庄是14联通了,23联通了,那么肯定还要让这两个集合联通(用并查集)。因此我用了一个p来表示不同的集合。AC代码:#include<iostream>...
代码星球
·
2020-10-21
hdu
1233
还是
畅通
工程
hdu1051 Wooden Sticks
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1051大意:求最少升序序列的个数。 #include<cstdio>#include<cstring>#include<algorithm>#defineN5000+5usingna...
代码星球
·
2020-10-21
hdu1051
Wooden
Sticks
首页
上一页
1
2
3
4
5
...
下一页
尾页
按字母分类:
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
其他