摘要：
Description 给定一个n个点、m条边的带权无向图，其中有s个点是加油站。 每辆车都有一个油量上限b，即每次行走距离不能超过b，但在加油站可以补满。 q次询问，每次给出x,y,b，表示出发点是x，终点是y，油量上限为b，且保证x点和y点都是加油站，请回答能否从x走到y。 Input 第一行包 阅读全文
摘要：
题面 Pinball的游戏界面由m+2行、n列组成。第一行在顶端。一个球会从第一行的某一列出发，开始垂直下落，界面上有一些漏斗，一共有m个漏斗分别放在第2~m+1行，第i个漏斗的作用是把经过第i+1行且列数在Ai~Bi之间的球，将其移到下一行的第Ci列。 使用第i个漏斗需要支付Di的价钱，你需要保留 阅读全文
摘要：
题意 给出$n$个在$1$到$m$范围内的数$a_i$，定义一个三元组为$(x,x,x)$或者$(x,x+1,x+2)$的形式，求最多能组成三元组的数量是多少 题解 比赛的时候脑抽了……也可能是过年之后就傻了…… 先看看贪心行不行，把所有能选$3$个的都先选掉，发现显然是$gg$的 然后考虑每一个形 阅读全文