Loading

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