51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#du
HDU 多校联合练习赛2 Warm up 2 二分图匹配
TimeLimit:3000/1000MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):656 AcceptedSubmission(...
代码星球
·
2020-10-21
HDU
多校
联合
练习赛
Warm
hdu 1241 Oil Deposits (dfs)
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7813 AcceptedSubmission(s):4583Prob...
代码星球
·
2020-10-21
hdu
1241
Oil
Deposits
dfs
hdu 1240 Asteroids! (三维bfs)
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2599 AcceptedSubmission(s):1745Prob...
代码星球
·
2020-10-21
hdu
1240
Asteroids
三维
bfs
hdu 2612 Find a way(BFS)
题目链接:hdu2612思路:题意是求两个人到某一个KFC花费时间和最小,其实就是求最短距离和,用两个BFS,分别以两个人为起点,分别记录下两人到每个KFC的距离,然后求出最小的和 #include<stdio.h>#include<string.h>#include<queue...
代码星球
·
2020-10-21
hdu
2612
Find
way
BFS
hdu 2822 Dogs(优先队列)
题目链接:hdu2822会优先队列话这题很容易AC。。。。 #include<stdio.h>#include<string.h>#include<queue>#include<algorithm>#defineN1005usingnamespacestd;ch...
代码星球
·
2020-10-21
hdu
2822
Dogs
优先
队列
贪心-hdu-1789-Doing Homework again
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1789题目意思:有n个作业,每个作业有一个截止日期,每个作业如果超过截止日期完成的时候有一个惩罚值,问怎样安排作业,使惩罚值最小。解题思路:贪心。先按惩罚值从大到小排序,惩罚值越大,就应该尽量安排改作业在截止日期之前完成,而...
代码星球
·
2020-10-21
贪心
-hdu-1789-Doing
Homework
again
hdu1429之BFS
TimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3778 AcceptedSubm...
代码星球
·
2020-10-21
hdu1429
BFS
HDU 2689 sort it
ProblemDescriptionYouwanttoprocesseasequenceofndistinctintegersbyswappingtwoadjacentsequenceelementsuntilthesequenceissortedinascendingorder.Thenhowmanytimesitn...
代码星球
·
2020-10-21
HDU
2689
sort
it
hdu1711
TimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8078AcceptedSubmission(s):3670ProblemDescriptionGiventwosequencesofnu...
代码星球
·
2020-10-21
hdu1711
hdu 4611
2013hdu多校联赛二的第一题,当时队友说两个盒子个数的最小公倍数是周期,如果两个数的最小公倍数比较大的时候(最大是9999900000),如果遍历求的话肯定会超时当时想找各种规律,都没找到,最后我想到了一种遍历的优化,就是每次不是只增加一个数,求出最大mi个球在两个盒子的序号都是递增的,那么每次只需要加上第一项差值...
代码星球
·
2020-10-21
hdu
4611
Zjnu Stadium(hdu3047带权并查集)
题意:一个300列的无限行的循环场地,abd代表a,b顺时针相距d的距离,现在给你一些距离,判断是否有冲突,如果有冲突计算冲突的次数思路:带权并查集a,b的距离等于b到根节点的距离-a到根节点的距离1.当a,b在同一集合的时候就用b到根节点的距离-a到根节点的距离和当前输入的距离进行对比,看是否满足条件2.当a,b不在...
代码星球
·
2020-10-21
Zjnu
Stadium
hdu3047
带权
查集
map join 与 reduce join
要解决什么问题?解决的都是同一个问题,即将两张“表‘进行join操作。更广义地来讲,就是不同数据源数据的合并问题。reducejoin是在map阶段完成数据的标记,在reduce阶段完成数据的合并mapjoin是直接在map阶段完成数据的合并,没有reduce阶段 比如有如下问题: &n...
代码星球
·
2020-10-20
join
map
reduce
leetcode 11. Container With Most Water 、42. Trapping Rain Water 、238. Product of Array Except Self 、407. Trapping Rain Water II
11.ContainerWithMostWaterhttps://www.cnblogs.com/grandyang/p/4455109.html用双指针向中间滑动,较小的高度就作为当前情况的高度,然后循环找容量的最大值。不管两个指针中间有多少高度的柱子,只管两头,因为两头的才决定最大容量。classSolution{...
代码星球
·
2020-10-13
Water
Trapping
Rain
leetcode
Container
贪心:leetcode 870. Advantage Shuffle、134. Gas Station、452. Minimum Number of Arrows to Burst Balloons、316. Remove Duplicate Letters
870.AdvantageShuffle思路:A数组的最大值大于B的最大值,就拿这个A跟B比较;如果不大于,就拿最小值跟B比较A可以改变顺序,但B的顺序不能改变,只能通过容器来获得由大到小的顺序,并且必须存储相应的index,因为最终需要将选择的A的数值存入与这个B相对应的index下classSolution{pub...
代码星球
·
2020-10-13
贪心
leetcode
870.
Advantage
Shuffle
leetcode 207. Course Schedule 、 210. Course Schedule II 、 310. Minimum Height Trees
207.CourseSchedulehttps://blog.csdn.net/wongleetion/article/details/79433101问题的实质就是判断一个有向图是否有环,利用入度去解决这个问题使用bfs解决问题。初始化时,利用二维vector存储节点间的关系,并存储每个节点的入度,同时将入度为0的节...
代码星球
·
2020-10-13
Course
Schedule
leetcode
207.
210.
首页
上一页
...
70
71
72
73
74
...
下一页
尾页
按字母分类:
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
其他