直接照著題目構造xi
,i∈[
1,nm
] 12
9175
11624
1038
我們把矩陣陣列記為a
路徑集合
b，路徑不經過的集合c
首先： a1
,3=1
必須經過 那麼a
2..3
,1..2(=
) 和
a1..0
,4..4(o̸
) 不能經過 然後a
2,4=
2 也必須經過。
a3..3
,1..3(=
) 和
a1..1
,5..4(o̸
) 不能經過
現在為止： b=
c=顯然，
6 也必須經過（3,
4,5不能經過） 那麼a
3..3
,1..2(=
) 和
a1..1
,4..4(=
) 不能經過 b=
c=後面同理，最後得： b=
c=所以不就是貪心？？？
ll x,a,b,c,d;
#define __ 5000
#define _ __*__
int n,m,g[_+10],k[_+10],l[__+10],r[__+10];
void swap(int
x,int
y)int main()
fr(i,1,read())
fr(i,1,n*m)
k[g[i]]=i-1;
fr(i,1,n)
fr(i,1,n*m)
if(k[i]%m+1>=l[k[i]/m+1]&&k[i]%m+1
<=r[k[i]/m+1])
rt 0;
}
Noi2014 隨機數生成器
傳送門 這道題卡空間。先模擬出t，大力貪心，每次選最小的走顯然最優 那麼選了 i j 它上面都只能選第 j 列以前的，它下面都只能選第 j列以後的 每次選最小，更新每行能選的區間，判斷即可 include define rg register define il inline define fill...
NOI2014 隨機數生成器
小 h 最近在研究隨機演算法。隨機演算法往往需要通過呼叫隨機數生成函式 例如 pascal 中的 random 和 c c 中的 rand 來獲得隨機性。事實上，隨機數生成函式也並不是真正的 隨機 其一般都是利用某個演算法計算得來的。比如，下面這個二次多項式遞推演算法就是乙個常用演算法 演算法選定非...
noi2012隨機數生成器
x n 1 ax n c mod m其中mod m表示前面的數除以m的餘數。從這個式子可以看出，這個序列的下乙個數總是由上乙個數生成的。用這種方法生成的序列具有隨機序列的性質，因此這種方法被廣泛地使用，包括常用的c 和pascal的產生隨機數的庫函式使用的也是這種方法。棟棟知道這樣產生的序列具有良好...