NOIP2018 填數游戲 搜索、DP
LOJ 感覺這個題十分好玩於是詐屍更博。一年之前的做題心得只有這道題還記得清楚…… 設輸入為\(n,m\)時的答案為\(f(n,m)\)，首先\(f(n,m)=f(m,n)\)所以接下來默認\ ...
原文：【NOIP 2018】填數游戲（思考與推導）
題目鏈接 這道題講道理還是不錯的，因為你需要不斷挖掘其中的性質來幫助解題。可惜數據范圍開在這里讓考試時的我很慌，勉強也就寫了 分就沒了。回憶在考場上，思路是沒有錯的，就是發掘不夠深入，思路還不夠清晰。事實上考場上沒有選擇繼續做這道題是對的，因為就算是我考后仔細分析之后，寫完這道題仍然花了我不少時間。 我們可以循着思路一步步分析，一步步得到每一個性質。 題目中對其走過路徑的字典序的比較提示我們按斜行 ...
2018-11-24 14:05 1 933 推薦指數：
相關推薦
[NOIP2007]矩陣取數游戲
NOIP 2007 提高第三題 題目描述 帥帥經常跟同學玩一個矩陣取數游戲：對於一個給定的n*m的矩陣，矩陣中的每個元素aij均為非負整數。游戲規則如下：1.每次取數時須從每行各取走一個元素，共n個。m次后取完矩陣所有元素；2.每次取走的各個元素只能是該元素所在行的行首或行尾；3.每次取數都有 ...
NOIP2018游記
DAY -INF 十年OI一場夢，一次初賽AFO 過了。復賽見qwq DAY -n 復習算法，找手感。 有點后悔暑假太頹廢。 DAY -1 模測rank1還行。希望RP守恆定律是假的。 ...
noip2018總結
一、Day1 進考場之后發現可以在8:30之前動電腦，於是打完了配置 開題，第一題風格不太對啊？好像不難，直接剛 想了幾個做法，都覺得細節太多 然后突然發現第一個做法細節沒那么多 用了一會兒 ...
NOIP 2018 游記
寫在前面 初賽成績 90，沒有懸念地進了復賽。 由於去年已經參加過一次 NOIP，並且也拿到了一等獎，所以今年內心的壓力也不會特別大吧。 考試前一天的上午寫了一下平衡樹。我感覺每次寫平衡樹我的板子都要改進一下。不知道會不會考到呢？ 11.10 (Day 1) 8:30 准時開考，拿到題 ...
NOIP2018游記
NOIP2018游記 Day -10 啊啊啊模擬賽文操又寫錯了然后爆零，感覺自己復賽也要這樣掛掉了，慌死~ Day -7 咕咕咕了期中考，感覺停課還是有點用的啊。。感覺自己文化課已經菜爆了，如果OI搞不出來那不是就完蛋了嗎。。又是忐忑地頹了一個周末。 Day -1 本來上午的模擬賽咕咕 ...
NOIP 2018 游記
upd：最后得分 \(100 + 100 + 20 + 88 + 20 + 0 = 328\)。 upd：發放選手源程序后發現 D2T2 忘記了取模，GG。 2018.11.09 試機不給評測， ...
Noip2018游記
初賽前： \(Day_{-1}\) 2018.10.12 從這個時候才意識到了初賽的重要性= =。 想想我\(Noip\)前干了什么?? p3369 普通平衡樹（替罪羊樹） p1494 小Z的襪子 （莫隊） p3376 網絡最大流 （暫時只學了\(EK\)） 這些都是\(Noip\)會考 ...