題目提交網站:Here 2019年試題提交網站:Here 藍橋杯歷屆國賽真題下載:Here 橙色標記代碼填空題,紅色標記代碼編程題 A組 國賽 201 ...
聯賽前上vijos板刷往年聯賽題,使用在線編輯編寫代碼,祝我rp 。 廢話不多說,挑比較有意思的記一下。 題目是按照年份排序的,最早只到了 年。 有些題目因為 我還沒寫 很早之前寫的忘了 所以就沒寫題解。 NOIP 神經網絡:按照題目怎么說怎么做,BFS即可。注意輸出層是指出度為 的層,不是指深度最大的。 傳染病防治:爆搜題,枚舉每一層減掉哪個。復雜度不可算,理論在O 左右,但好像強勢不滿。想了 ...
2017-11-07 23:01 0 1295 推薦指數:
題目提交網站:Here 2019年試題提交網站:Here 藍橋杯歷屆國賽真題下載:Here 橙色標記代碼填空題,紅色標記代碼編程題 A組 國賽 201 ...
什么題目都不會做於是開始做搜索題。 然而我搜索題也不會做了。 鐵定沒戲的蒟蒻。 1.NOIP2004 蟲食算 “對於給定的N進制加法算式,求出N個不同的字母分別代表的數字,使得該加法算式成立。輸入數據保證有且僅有一組解”。 大概就是給你一堆(n個)字母讓你求出n進制下的一個 ...
前言:最近把歷年的NOIP真題肝了一遍(還有3個紫題先咕掉了),主要是到1998年的提高組的題。把題目的做題簡要思路擱在這兒,一個是為了考前翻一翻,想想自己的哪些思路要梳理的什么什么的,反正怎么說呢,就是一個備忘吧。目前整理到2013年了,再往前面的一些題思路不是很清晰(題意就tm不清晰怪我嘍 ...
寫在前面 一個簡略的\(NOIp\)題高組歷年題目復習記錄.大部分都有單獨寫題解,但懶得放\(link\)了\(QwQ\).對於想的時候兜了圈子的題打上\(*\). \(NOIp2018\ [4/6]\) ### 鋪設道路 模擬/結論 從左往右掃一遍,掃到高度比前一個大的就累加上兩 ...
題目鏈接 https://loj.ac/p?keyword=NOIP2020 題解 A. 排水系統 / water 拓撲排序部分較為簡單,主要考慮高精度分數的運算與處理。 我們依然用兩個 long long 類型的整數 \(a, b\) 表示大整數 \(a \times 10^{18 ...
排水系統(water) 先把前 \(m\) 個的權值設為 \(1\)。 拓撲排序,將它的權值平分給它所有的出點。 輸出所有出度為 \(0\) 的點的權值。 這個思路沒 ...
T1:若\(x\)存在一個約數\(y\)滿足\(y\)的十進制表示有\(7\),那么\(x\)就是不好的,\(T\)次詢問給出\(n\),詢問大於\(n\)的最小的好數。\(n<=10^5,T& ...
A: 送分題 注意到包含7的數很少,他們的倍數都是不合法的。 於是暴力枚舉這些數,標記他們的倍數。 把所有詢問的數排序,然后維護一個指針表示當前后繼。 顯然指針隨着順序枚舉詢問只會單調遞增。 或者詢問 ...