一亩三分地

 找回密码 注册账号

扫描二维码登录本站

BBS
Offer多多
Salarytics
交友
Learn
Who's Hiring?
Visa Tracker
疫情动态
指尖新闻
Instant
客户端
微信公众号
扫码关注公众号
留学申请公众号
扫码关注留学申请公众号
Youtube频道
留学博客
关于我们
查看: 974|回复: 9
收起左侧

[Leetcode] 周赛吐槽炫技疗伤痛斥休息室 09/19/2020

 关闭 [复制链接] |只看干货 |leetcode, 刷题
我的人缘0

分享帖子到朋友圈
14417335 | 显示全部楼层 |阅读模式
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (533)
 
 
0% (4)    👎

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?注册账号

x

分享心得。

痛斥还请文明用语。

过期关闭。





上一篇:Career Cup Top 150 Questions
下一篇:美好的一天从odd even jump开始
我的人缘0

升级   46.43%

PandaLeaves 2020-9-21 03:21:39 | 显示全部楼层
本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   100% (74)
 
 
0% (0)    👎
吐槽一下:最后一道题一看就是二分图边的最小权覆盖...为什么大家都在写状压DP。。。

评分

参与人数 2大米 +4 收起 理由
14417335 + 3
robin9891 + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

我的人缘0

升级   11%

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   97% (41)
 
 
2% (1)    👎
稳3冲4的,结果3都没做出来,超时了。2看了第一眼,敌兵布阵,一套树状数组模版上去。然后发现不涉及区间和根本没必要上这么麻烦的数据结构,白费半小时。。最后排名1000+,GG

评分

参与人数 1大米 +3 收起 理由
14417335 + 3

查看全部评分

回复

使用道具 举报

我的人缘0
anoyanoy 2020-9-20 05:11:32 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   64% (180)
 
 
35% (98)    👎
双周赛 就做出第一题 第三题 。。。。
回复

使用道具 举报

我的人缘0

升级   77%

EDC666 2020-9-20 13:11:13 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (53)
 
 
0% (0)    👎
本帖最后由 EDC666 于 2020-9-20 13:12 编辑

前三题都可以 最后一题确实没有思路了。。那些十几二十分钟就做完了的人也太强了吧...

评分

参与人数 1大米 +3 收起 理由
14417335 + 3

查看全部评分

回复

使用道具 举报

我的人缘0

升级   20%

htkz 2020-9-20 18:55:23 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (75)
 
 
0% (0)    👎
做了三题,第四题死活没有思路

评分

参与人数 1大米 +3 收起 理由
14417335 + 3

查看全部评分

回复

使用道具 举报

我的人缘0

升级   2.29%

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (88)
 
 
3% (3)    👎
第四题死活没思路,画也画不出来,哭惹

评分

参与人数 1大米 +3 收起 理由
14417335 + 3

查看全部评分

回复

使用道具 举报

我的人缘0

升级   57.14%

syuan16 2020-9-21 01:44:44 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (12)
 
 
0% (0)    👎
请问有大佬知道为什么第四题不能用Minimum Spanning Tree 的 Kruskal's Algo 做吗?大概就是 用PriorityQueue 存所有的edge,然后每次poll 最小的,如果两边都已经有connected 就move on下一个,否则就加入这条edge

评分

参与人数 1大米 +3 收起 理由
14417335 + 3

查看全部评分

回复

使用道具 举报

我的人缘0

升级   46.43%

PandaLeaves 2020-9-21 03:18:23 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (74)
 
 
0% (0)    👎
syuan16 发表于 2020-9-21 01:44
请问有大佬知道为什么第四题不能用Minimum Spanning Tree 的 Kruskal's Algo 做吗?大概就是 用PriorityQue ...

一个简单的反例
[[1,3],[3,4]]

不能直接用kruskal贪心的主要原因是,有可能你会选择两条比较便宜的边,但是他们都只能各cover一个点,同时还有一个边可以cover他们两个且cost比那两条边的和要小

评分

参与人数 1大米 +1 收起 理由
14417335 + 1

查看全部评分

回复

使用道具 举报

我的人缘0

升级   29%

mc2 2020-9-21 03:27:31 | 显示全部楼层
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   99% (162)
 
 
0% (1)    👎
比赛中碰到一个非常奇怪的Runtime报错。
Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract! at java.util.TimSort.mergeHi(TimSort.java:899)


我写的比较器是直接减法。
[Java] 纯文本查看 复制代码
    int[][] matrix = new int[10][2]; // given

    Arrays.sort(matrix, (a, b) -> a[0] - b[0]);


然而数据是整数的全部范围。所以当-MAX减去MAX的时候就悲剧了。调试了很长时间才发现是这个地方。

评分

参与人数 1大米 +3 收起 理由
14417335 + 3

查看全部评分

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

隐私提醒:
■拉群请前往同学同事飞友|拉群结伴版块,其他版块拉群,帖子会被自动删除
■论坛不能删帖,为防止被骚扰甚至人肉,不要公开留微信等联系方式,请以论坛私信方式发送。
■特定版块可以超级匿名:https://pay.1point3acres.com/tools/thread
■其他版块匿名方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|||一亩三分地

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

Some icons made by Freepik from flaticon.com

快速回复 返回顶部 返回列表