原创 T4:【普及模擬】最小步數(steps.pas/cpp)

難度還好 這裏只講一下T4的做法 題目大意: 從起點到終點有N步,如果 “走” 第K步,將會得到A[K]元錢,A[K]可能爲負數。 你也可以花100元錢 “跳過” 當前的這一步,即不會得到A[K]。但是任何時刻身上的錢都必須是非負

原创 JZOJ:【usaco2013 mar】灌溉農田(irrigation.pas/cpp/c)(2

本次,我主要給大家講一講有關這一題的Prim算法 首先我們來討論一下: 什麼是最小生成樹? 無迴路,且包含原圖中的n-1條邊。 包含原圖中的全部頂點。 邊的權重和在所有其他生成樹中最小。 最小生成樹存在,則該圖一定連通。反過來一

原创 JZOJ:【usaco2013 mar】灌溉農田(irrigation.pas/cpp/c)

本次,我主要給大家講一講有關這一題的Prim算法 首先我們來討論一下: 什麼是最小生成樹? 無迴路,且包含原圖中的n-1條邊。 包含原圖中的全部頂點。 邊的權重和在所有其他生成樹中最小。 最小生成樹存在,則該圖一定連通。反過來一

原创 2020.06.13【NOIP普及組】模擬賽C組38(4

2020.06.13【NOIP普及組】模擬賽C組38題解目錄排名見此直入主題大佬大佬![T1:圓圈](https://gmoj.net/junior/#contest/show/1746/0)題目描述輸入輸出格式樣例難度:⭐⭐~⭐

原创 2020.06.13【NOIP普及組】模擬賽C組38(2

2020.06.13【NOIP普及組】模擬賽C組38題解目錄排名見此直入主題大佬大佬![T1:圓圈](https://gmoj.net/junior/#contest/show/1746/0)題目描述輸入輸出格式樣例難度:⭐⭐~⭐

原创 【2011.10.29模擬】迷宮題解(2

題目描述 北京地圖可以看作是R*C的網格,奧運會期間對有的地方要進行交通管制,有的地方不允許進入,有的地方對離開時的行駛方向有限制:有的只允許走到上下兩個相鄰的格子,有的只允許走到左右兩個相鄰的格子,沒有的任何限制的地方上下左右四

原创 【2011.10.29模擬】迷宮題解

題目描述 北京地圖可以看作是R*C的網格,奧運會期間對有的地方要進行交通管制,有的地方不允許進入,有的地方對離開時的行駛方向有限制:有的只允許走到上下兩個相鄰的格子,有的只允許走到左右兩個相鄰的格子,沒有的任何限制的地方上下左右四

原创 jzoj:【2011.10.29模擬】24點遊戲題解

題目描述 24點遊戲是一個非常有意思的遊戲,很流行,玩法很簡單:給你4張牌,每張牌上有數字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用數學中的加、減、乘、除以及括號想辦法得到24,例如: ((A* K)-J)

原创 jzoj:【綜合測試4】摘蘋果(apple)

題外話 蒟蒻一枚…(坐在馬桶上都能看懂的題解) 穿越 這一道題難度可還行吧,至少沒有普及提高那麼難(QwQ) 在這裏,吾放一下樣例: 樣例輸入1 3 2 5 3 6 4 6 樣例輸出1 11 樣例輸入2 3 3 4 2 3

原创 2020.06.13【NOIP普及組】模擬賽C組38

2020.06.13【NOIP普及組】模擬賽C組38題解目錄排名見此直入主題大佬大佬![T1:圓圈](https://gmoj.net/junior/#contest/show/1746/0)題目描述輸入輸出格式樣例難度:⭐⭐~⭐

原创 2020.06.13【NOIP普及組】模擬賽C組38(3

2020.06.13【NOIP普及組】模擬賽C組38題解目錄排名見此直入主題大佬大佬![T1:圓圈](https://gmoj.net/junior/#contest/show/1746/0)題目描述輸入輸出格式樣例難度:⭐⭐~⭐

原创 【2011.10.29模擬】24點遊戲題解(2

題目描述 24點遊戲是一個非常有意思的遊戲,很流行,玩法很簡單:給你4張牌,每張牌上有數字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用數學中的加、減、乘、除以及括號想辦法得到24,例如: ((A* K)-J)

原创 【2011.10.29模擬】24點遊戲題解(3

題目描述 24點遊戲是一個非常有意思的遊戲,很流行,玩法很簡單:給你4張牌,每張牌上有數字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用數學中的加、減、乘、除以及括號想辦法得到24,例如: ((A* K)-J)

原创 T1:【NOIP2008TG】笨小猴(word)

題目就不復了,開門見山 題目大意: 一串字母,找小找大,相減判斷是否爲質數 (就這麼爽,不喜勿噴) 不講思路 (你肯定懂的) ,直接寫求出max-min之後怎麼做 判斷是否爲質數有很多方法,我呢,使用數組求解,因爲這次的題目數據很

原创 2020.06.06【NOIP普及組】模擬賽C組37

2020.06.06【NOIP普及組】模擬賽C組37解題目錄題外話所以,往後我要吸取教訓,沉下心來,認真對待每一場考試!!!迴歸正題[***T1: 打牌***](https://gmoj.net/junior/#contest/s