摘要：
Main Street 模拟 基本的思路就是，点到点的最短路径只能是两种方式： 直接走，不走通道 走通道 走通道的做法就考虑必经点，即起点对 4 个方向各发出一条射线，与会最近的通道分别产生 $4$ 个交点，走通道的最短路必然会经过这四个点的其中一个 同理，终点也能产生四个必经点 走通道的最短路，必 阅读全文
posted @ 2022-07-04 15:34
dgsvygd
阅读(123)
评论(0)
推荐(0)
摘要：
Packing Potatoes 二分 + 循环 无限多的物品，模拟是不现实的，考虑从 $n$ 种物品下手 在第 $i$ 种物品中，我们可以计算，装满盒子之后需要连续放多少个物品，而且还能知道装完之后是在哪种物品停下来 因此我们考虑建立一条有向边，$i -> j$ 代表如果当前盒子第一个放入的是第 阅读全文
posted @ 2022-07-04 15:31
dgsvygd
阅读(99)
评论(0)
推荐(0)
摘要：
Trophy 贪心 打游戏的时候都知道，解锁前置关卡，直到打到收益最高的关卡就一直刷副本 因此答案肯定是解锁完前置关卡就不断刷，找到最小值就行 巨大坑：初始值一定要很大很大（不会有人因此 wa 了 3 发吧） #include <iostream> #include <cstdio> #includ 阅读全文
posted @ 2022-07-04 15:30
dgsvygd
阅读(181)
评论(0)
推荐(0)
摘要：
传送门 这场打的有一种我又行了的感觉 A - When? 向下取整 + 取余 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #include <queue> 阅读全文
posted @ 2022-07-04 15:02
dgsvygd
阅读(83)
评论(0)
推荐(0)
浙公网安备 33010602011771号