51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#HD
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
HDU--杭电--1026--Ignatius and the Princess I--广搜--直接暴力0MS,优先队列的一边站
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9803 AcceptedSubmission...
代码星球
·
2020-10-21
HDU--
杭电
--1026--Ignatius
and
the
BFS-hdu-1226-超级密码
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1226题目意思:给一个N,给nn个jj进制的数字,问最小的不超过500位的由这些数字组成的jj进制数是十进制数N的正整数倍。解题思路:BFS。因为N<=5000,所以用余数判重。代码: #include<...
代码星球
·
2020-10-21
BFS-hdu-1226-
超级
密码
hdu 3849 (双联通求桥)
一道简单的双联通求桥的题目,,数据时字符串,,map用的不熟练啊,,,,,,,,,,,,, #include<iostream>#include<cstring>#include<cstdio>#include<map>#include<string>...
代码星球
·
2020-10-21
hdu
3849
联通
求桥
首页
上一页
...
7
8
9
10
11
...
下一页
尾页
按字母分类:
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
其他