摘要:
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)