- 博客(4)
- 收藏
- 关注
RSS订阅原创 深度优先搜索和广度优先搜索
一个程序员一生中可能会邂逅各种各样的算法，不过搜索永远是其中最基础也是最重要的一种算法，下面我们就来分深度优先搜索和广度优先搜索来看一下吧。
2023-08-28 15:21:43
70
1
原创 疯狂的采药(洛谷p1616)
QWQ!!!题目大意：有一些不同种类的草药，采每一种都需要一些代价，每一种也有一定的价值，可无限采。在一段时间里，使可以采到的草药的总价值最大。140。
2022-10-22 21:29:21
178
2
原创 线段覆盖（洛谷p1803）
别着急，先听我把话说完。那么，我们排完顺序就可以用while或for循环，同时也要定义一个mini数组，表示当前比赛结束时间，如果这轮比赛开始时间>=mini,那么ans++;在这种情况下，我们会去选比赛1，因为它的结束时间早，可以去参加更多比赛。说的差不多了，是时候把新鲜出炉的代码贴给大家了！），同样因为它的结束时间早，可以去参加更多比赛。很显然， 在这种情况下，我们也选比赛1（...
2022-08-09 22:15:41
155
原创 部分背包（洛谷p2240）
首先要明白，在C++中，如果用除法，会丢失一些精度，虽说没太大影响，但小数部分会有变动，以至于我们要用乘法代替除法。我们让两边的分母各乘一个X.M*Y.M，这样式子就变成了。题解是我家，AC靠大家 二话不说来贴代码。这就完美解决了除法精度有误的问题。抄了这个代码，会有一个大问题（给大家举个结构体例子。...
2022-08-09 18:10:50
338
1
空空如也
小A.采西瓜的很好的问题
2023-06-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人