傳送門
給出一張圖，我們要在恰好為t
tt的這個時間點到達n
nn號城市，每個城市可以被經過多次
爽快跑一遍同餘最短路，至於mnmn
mn的選取，我們就取與n
nn號城市相連的權值最小的那條邊
之後如果dis
n,t%
(2∗m
n)≤t
dis_ \leq t
disn,t
%(2∗
mn)
≤t就說明可以，否則就不行
#pragma gcc optimize("ofast")
#pragma gcc optimize("inline")
#include
#include
#include
#include
#include
#include
#define ll long long
using
namespace std;
inline ll read()
while
(s>=
'0'&&s<=
'9')
return d*f;
}struct nodee[
205]
;ll ls[55]
,cnt=0;
void
add(ll x,ll y,ll w)
; ls[x]
=cnt++
;return;}
ll dis[55]
[20005];
bool tf[55]
[20005];
int mw;
void
dij()}
}return;}
intmain()
dij();
if(dis[n]
[t%(mw*2)
]<=t)
printf
("possible\n");
else
printf
("impossible\n");
}return0;
}
JZOJ 交換 模擬
給出字串s和字串t，現在你要把s的某乙個字元和t的某乙個字元交換，使得交換之後的s至少要有三個連續相同的字元，交換之後的t也要有三個連續相同的字元。問有多少種不同的交換方式。第一行，乙個字串s。s只含有 r g b 三種字元，長度不超過50，不小於3。而且s任意兩個相鄰的字元都不相同。第二行，乙個字...
JZOJ 規律 遊戲
有一堆金塊，king和貓老大輪流抽金塊，每次抽的個數必然是2的次方冪，求勝利 抽走最後一塊 的是誰 三行每行乙個數 n 0對於每局，如果 king 必勝則輸出一行 king will win.否則第一行輸出 maolaoda willwin.第二行輸出他第一次拿的最小數量。8 42maolaoda ...
JZOJ 禮物 數論
聖誕節這天，某商店準備了n個禮品盒，分別用整數1 n進行編號。其中，編號為1的盒子中有乙個糖果，編號為2的盒子中有2個糖果，編號為n的盒子中有n個糖果。這天一早，中山幼兒園的k個小朋友一起來到這間商店。作為當天的第一批顧客，這些小朋友可以從這n個禮品盒中選出兩個拿走。小朋友們商量了一會兒後決定，他們...