ACM ICPC 2018徐州賽區網路預選賽

a題：hard to prepare

待更新b題：be, ge or ne

待更新c題：cacti lottery

待更新d題：easy math

待更新e題： end fantasy vix

待更新f題： features track

t組樣例。每組樣例輸入n，代表有n個frames，編號0~n-1，接下來n行，每行第乙個輸入k，代表有k個features。每個feature由兩個數組成。對於每乙個feature只能走連續的frames。問對於所有的feature能走的最長的feature的長度

用map按照題意模擬，但要注意對於乙個frame可能會有多個相同的feature。

1 #include 2

3using
namespace
std;45
struct
node615
};16
intmain()
1743
else
4449}50
}51int ans = 0;52
for(int i=0;i)
5368
}69             ans =max(ans,tmp);70}
71         printf("
%d\n
",ans);72}
73 }

g題：trace

待更新h題：ryuji doesn't want to study

ACM ICPC 2018 徐州賽區網路預賽

a hard to prepare 推公式 矩陣快速冪 但是推公式失敗了，推了很久，但是還是感覺能做。賽後看他人題解，推錯了，m 2 k，假設從第1個排到第n 1個，第n個位置有 m 2 情況數有m m 1 n 2 m 2 其中當第1個位置和第n 1個位置數不同時，第n個確實時 m 2 但是若這兩個...

ACM ICPC 2018 徐州賽區網路預賽

每一輪有三種操作，加上a 減去b 或者 取負 當且僅當 a,b,c 不為0時，對應的操作有效 給出乙個上界和乙個下界 大於等於上界就是 good ending 小於等於下界 就是 bad ending 否則就是 normal ending 兩個人輪流操作，第乙個人想要good ending 第二個人...

ACM ICPC 2018 焦作賽區網路預賽

有t tt組樣例，接下來給出n nn艘船和m mm次詢問。接下來n行，每行給出 v i v i v i 和 c i c i c i 分別代表船的載重 和 船的數量有2c i 1 2 1 2c i 1只。然後給出m次詢問，問恰好裝q重量的貨物的 方案數 有多少 每艘船都要裝滿 多重揹包來解決，同時船的...