- 博客(7)
- 收藏
- 关注
RSS订阅
原创 洛谷 P3853 [TJOI2007]路标设置
为了使G满足,我们就可以在前一个路标前面G米处加一个路标，再判断新设的路标和后面的路标是否距离小于G,如果不符合条件，则继续重复操作设置新路标。当新设的路标数已经超过题目所给最大增设值时，如果还有路标不满足G,则不满足条件。如果没有路标不满足G，则G成立。增设一些路标，使得公路的“空旷指数”最小。
2023-01-03 12:38:26
394
原创 洛谷 P3743 kotori的设备
每个设备的耗电速度(最优)，所以用二分。如果单位时间内总消耗能量小于单位时间内供应能量，则无解，输出-1。给设备 i 充电 k 秒（ k 不一定是整数），在充电器的作用下，她最多能将这些设备一起使用多久。我们只需保证：每个设备的原电量 +充电时间 *
2023-01-03 11:27:23
186
原创 洛谷P2895 [USACO08FEB]Meteor Shower S
贝茜在时刻 00 开始行动，它只能在第一象限中，平行于坐标轴行动，每 11 个时刻中，她能移动到相邻的（一般是 44 个）格子中的任意一个，当然目标格子要没有被烧焦才行。如果一个格子在时刻 tt 被流星撞击或烧焦，那么贝茜只能在 t 之前的时刻在这个格子里出现。贝西一开始在(0,0)。流星的力量会将它所在的格子，以及周围 44 个相邻的格子都化为焦土，当然贝茜也无法再在这些格子上行走。终止条件：如果搜到一个点永远不会被陨石砸到，输出该点时间，或者直到搜索结束也没有出去，输出-1。如果不可能到达输出 −1。
2022-12-18 15:55:05
226
原创 P1433吃奶酪
坐标可能为实数，因此要用double类型存储。然后注意一下最小值和边界条件就行了。要吃n块奶酪，老鼠至少要跑多远？老鼠一开始在 (0,0)(0,0) 点处。
2022-12-09 15:54:00
172
2
原创 P1135 奇怪的电梯
电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。那么，从 A楼到 B楼至少要按几次按钮呢？这道题其实不难，只需要我们找到到达目标节点（即要去的楼层）的最少距离（即按了多少次按钮），所以可以用bfs来做。bfs也就是将队首取出，并拓展子节点（即可行方案），再将队首去掉，当队列为空的时候，就证明我们还没有找到目标节点，也就是问题无解。#includeusing namespace std;int N,A,B;
2022-12-08 11:58:56
251
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人