NOIP2017 提高組解題報告

2021-08-11 00:03:00 字數 654 閱讀 8122

day1總結

allsol今次day1該拿的分基本上都拿好了,就是題目太碼農了,調了很久沒太多時間去想t3,t3直接暴力水過就好。在比賽中,合理的使用了對拍,拍出了t1正解,也是頗為激動的。所以說還是平時比賽認真點,多打對拍什麼的嘛。day2加油epointt1=100

t2=100

t3=50

math

純粹小學生題目,a+b-a-b。the end

complexity碼農題,把n看作100,判斷x和y的大小關係就好

park先縮點,然後強聯通判環。然後就可以發現是一張dij圖,然後跑一遍就好。

day2總結

allsolday2大腦**,不知道自己在寫什麼。原來t2貪心可以80p,很吃屎epointt1=100

t2=10

t3=30

cheese

先是n方建邊,然後dfs跑一次就好

寶藏寶藏是最小生成樹80p,std未知。

佇列

解題報告 NOIP2017

思路 這個是當年選手最後悔的也是大部分人能猜出來但是無法嚴格證明的題目 我來證明一下 好吧,我不會 但我們直接打表找規律,發現答案就是 ab a b include using namespace std long long a,b int main int main for int i 0 i0 ...

NOIP2017解題報告

啊不小心點發布了,懶得刪了就這樣吧,雖然還沒寫完,也不打算寫了大概。d1t1 結論題 沒什麼好說的 d1t2 模擬 沒什麼好說的 d1t3 70分演算法其實比較好想。沒有0邊,就跑最短路,然後按dis從小到大轉移。場上最後十分鐘才發現單向邊,就沒時間考慮0邊,並且相當於 一樣排了個序,水了60 肯定...

noip2017解題報告題解

noip 2017 提高組題解 by 杜瑜皓 november 12,2017 1 math 輸出 ab a b。因為如果 x,y 是 ax by n 的一組解,那麼 x bt,y at 也是一組解,容易發現最大的不滿足的 x,y 為 1,a 1 b 1,1 即 n ab a b 無解。2 comp...