- 博客(11)
- 收藏
- 关注
原创 CRPweek10周报
1.思路:这道题只把罪犯放在两个监狱中,首先想到的是二分匹配算法,但后面发现并查集好做,我们只需用优先队列对罪犯间的怨恨值进行排序,怨恨值越高,我们需要优先把罪犯分别安排再两个监狱。并查集方式:敌人的敌人就是朋友。
2023-12-12 21:50:57 34
原创 CRP week6 周报
本周学bfs广度优先搜索,当题目求最短路径,最小步数等最优解问题时,优先使用bfs,因为一找到答案就可以停止搜索了;
2023-11-16 22:08:11 159 2
原创 crp week2周报
1.思路:优先队列,由于用sort排序的话最大要进行大约20000次的排序,有可能在时间复杂度上无法通过代码,选择优先队列,进行一次插入和删除操作的复杂度为O(logn)1.思路:贪心,易发现最长时间是所有士兵从自身这点到桥两端的更长的距离取最大值,最短距离就是所有士兵从离桥近的一端下桥。1.思路:贪心算法,以四个武将为例画图模拟过程,发现我们能取到的最大武将默契值就是每列第二大的数。1.思路:贪心算法,使纪念品中价值最小的和价值最大的归为一组。1.思路:贪心,对比赛的结束时间从小到大进行排序。
2023-10-16 18:48:54 69 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人