2019 07 04 NOIP提高組 模擬 A 組

2022-05-16 22:28:47 字數 382 閱讀 5018

估分:0+玄+100=100+玄(0<=玄<=100)

實際:17+78+100=195

t1:t2:

剛完t3後剩1h就來搞搞t2了。

發現有30%資料是棵樹,很容易想到葉子節點的特點,然後像拓撲那樣搞搞就可以了。其它輸出0了。

聽完題後發現原來n

<

m的情況下方程沒有唯一解,所以輸出0。

而對於n=m

n=m的情況,我們發現如果存在的環是偶環的話,會有多組解。

而如果是奇環的話,則是有唯一解,解方程。

t3:這題看題發現可以二分,

然後暴力尋找區間,對於每乙個區間二分圖匹配一下即可。

感覺**實現能力太差,還有思路太古板了。

嗯,下次努力吧。

NOIP提高組 矩陣

在麥克雷的面前出現了乙個有n m個格仔的矩陣,每個格仔用 或 表示,表示這個格仔可以放東西,則表示這個格仔不能放東西。現在他拿著一條1 2大小的木棒,好奇的他想知道對於一些子矩陣,有多少種放木棒的方案。因為棍子是1 2的,所以很容易就能發現,兩個被分割的塊,除了跨越兩個塊擺放木棍的方案數會對答案有影...

NOIP提高組2005 過河

過河 river 問題描述 在河上有一座獨木橋,乙隻青蛙想沿著獨木橋從河的一側跳到另一側。在橋上有一些石子,青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數,我們可以把獨木橋上青蛙可能到達的點看成數軸上的一串整點 0,1,l 其中l是橋的長度 座標為0的點表示橋的起點,座標為l的...

NOIP提高組 20151029模擬

其實這套題目並不算太難,但是還是發揮不了100 水平。第一題直接線性篩法,求出質數,然後就可以判斷乙個數是否為質數了。這道題還可以用miller rabin去求,後者的速度較快,如果資料再大些,就要使用後者了。第二題,比賽時發現了,當n 7時,答案會每四個一迴圈,但是就沒有繼續往下想,其實想下去會想...