自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

cruipeng的博客

  • 博客(11)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 CRPweek11周报

1.思路：好吃脑子的题，当起点离第一个0间相隔偶数条边，那么先手胜，为必胜点；如果是奇数条边，那就没有必胜点。

2023-12-24 17:11:12 387 1

原创 CRPweek10周报

1.思路：这道题只把罪犯放在两个监狱中，首先想到的是二分匹配算法，但后面发现并查集好做，我们只需用优先队列对罪犯间的怨恨值进行排序，怨恨值越高，我们需要优先把罪犯分别安排再两个监狱。并查集方式：敌人的敌人就是朋友。

2023-12-12 21:50:57 16

原创 CRP week9周报

1.思路：并查集的模板题，依照题意运用模板即可。

2023-12-11 16:07:50 17 1

原创 CRP week8周报

1.思路：这是一道用floyd解决的模板题。

2023-12-04 11:14:49 131 1

原创 CRPweek7周报

dfs用于解决连通性，路径查找，求解的个数。

2023-11-20 23:00:34 161 1

原创 CRP week6 周报

本周学bfs广度优先搜索，当题目求最短路径，最小步数等最优解问题时，优先使用bfs，因为一找到答案就可以停止搜索了；

2023-11-16 22:08:11 140 2

原创 crp week5 周报

1.思路：非常普通的01背包，这里使用空间优化后的一维数组来做。

2023-11-12 19:52:35 127 1

原创 crp week4 周报

1.思路：最常见的动规问题，用O（n^2）的复杂度就过了。

2023-10-31 15:39:29 32 1

原创 crp week3周报

1.思路：找规律，先列前面几项，找到递推式。

2023-10-25 23:28:40 27 1

原创 crp week2周报

1.思路：优先队列，由于用sort排序的话最大要进行大约20000次的排序，有可能在时间复杂度上无法通过代码，选择优先队列，进行一次插入和删除操作的复杂度为O（logn）1.思路：贪心，易发现最长时间是所有士兵从自身这点到桥两端的更长的距离取最大值，最短距离就是所有士兵从离桥近的一端下桥。1.思路：贪心算法，以四个武将为例画图模拟过程，发现我们能取到的最大武将默契值就是每列第二大的数。1.思路：贪心算法，使纪念品中价值最小的和价值最大的归为一组。1.思路：贪心，对比赛的结束时间从小到大进行排序。

2023-10-16 18:48:54 47 1

原创 crp Week1周报

1.思路：找所有两个数间的差值的最大公约数即可。

2023-10-09 12:15:00 178 3

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除