2017 NOIP普及組

阿新 • • 發佈：2018-10-31

2017 NOIP普及組

待參考資料：

題目一覽表（Green color indicate understand and Accept）	來源	考察知識點	完成時間
A　　P3956 棋盤	洛谷	BFS	2018.10.21
B　　P3951 小凱的疑惑	洛谷	數學	2018.10.19

2017 NOIP普及組待參考資料：　　[1]:https://blog.csdn.net/XLno_name/article/details/78559973?utm_source=blogxgwz3 題目一覽表（Green color indicate unde

2018資訊學奧賽NOIP全套資料第二十三屆全國青少年資訊學奧林匹克聯賽初賽普及組 C++語言試題競賽時間：2017 年 10 月 14 日 14:30~16:30 選手注意：  試題紙共有 7 頁，答題紙共有 2 頁，滿分 100 分。請在答題紙上作答，寫在試題紙上的

棋盤棋盤棋盤

好久沒考好了。。十分尷尬，發誓要考好！第一題，羊羊整除。難度：D組第二題~C組第一題。模擬不多說。第二題，羊羊吃草。難度：D組第三題~C組第三題- 二分列舉，淼淼！第三題，羊羊修路。最小

士兵題目描述在Gridland國家，有N個處於不同位置的士兵。該國上的地方都用兩個座標（X，Y）來表示。士兵能進行一次移動，每個士兵都可向上、向下、向左、或向右移動一個單位長，這樣他就能把自己的X或Y改變1或-1。士兵們想進入一個水平線，彼此靠近，這

三國勝利沒有 blog hang max efi () turn 小涵很喜歡電腦遊戲，這些天他正在玩一個叫做《三國》的遊戲。在遊戲中，小涵和計算機各執一方，組建各自的軍隊進行對戰。遊戲中共有 N 位武將（N為偶數且不小於 4），任意兩個武將之間有一個“默

簡單第一個 fst 範圍 namespace while 限制 mut 這樣的火星人描述人類終於登上了火星的土地並且見到了神秘的火星人。人類和火星人都無法理解對方的語言，但是我們的科學家發明了一種用數字交流的方法。這種交流方法是這樣的，首先，火星人把一個非常大的數字

length name 組成 clas turn line fib 遍歷 bool FBI樹描述我們可以把由“0”和“1”組成的字符串分為三類：全“0”串稱為B串，全“1”串稱為I串，既含“0”又含“1”的串則稱為F串。 FBI樹是一種二叉樹1，它的結點類型也包括F結點

spa 滿足格式 oca mes logs pac syn 相對紀念品分組描述元旦快到了，校學生會讓樂樂負責新年晚會的紀念品發放工作。為使得參加晚會的同學所獲得的紀念品價值相對均衡，他要把購來的紀念品根據價格進行分組，但每組最多只能包括兩件紀念品，並且每組紀念品

範圍線性篩 mat 需要接下來包含能夠數字 bottom 小 X 是一位熱愛數學的男孩子，在茫茫的數字中，他對質數更有一種獨特的情感。小 X 認為，質數是一切自然數起源的地方。在小 X 的認知裏，質數是除了本身和 1 以外，沒有其他因數的數字。但由於小 X

eof 矩陣 oid har 一個 org pac 題目 style 原題鏈接：https://www.luogu.org/problem/show?pid=1983 題目大意：每個車站有一個權值，每一車次始發站與終點站之間如果有不停靠的點，那麽它的權值一定比停靠的點的權值

iostream 兩件 nbsp 超過 use region 出錯 nta out 題目描述元旦快到了，校學生會讓樂樂負責新年晚會的紀念品發放工作。為使得參加晚會的同學所獲得的紀念品價值相對均衡，他要把購來的紀念品根據價格進行分組，但每組最多只能包括兩件紀念品，並且每

play 階段 for pac getchar 一場生涯 cnblogs char 我對模擬的理解：http://www.cnblogs.com/AKMer/p/9064018.html 題目鏈接：https://www.luogu.org/p

http col ems 題目 mod spa i++ www. eof 題意題目鏈接 Sol maya普及組的dp都要想很長時間，我真是越來越菜了qwq 設$f[i][j]$表示當前到第$i$個位置，剩下$j$個左括號沒被匹配轉移的時候判斷一下即可

傳送門 https://www.cnblogs.com/violet-acmer/p/9898636.html 題解：　　列舉兩兩間出所有的可能加和，然後遍歷一遍這 n 個數，找出滿足條件的總個數。　　這就是暴力啊....................... AC程式碼：

傳送門 https://www.cnblogs.com/violet-acmer/p/9898636.html 題解：　　一開始想多了，以為得保證兩者之間的相對比率，至少不能改變的太離譜啊。　　but，直接暴力就過了。。。。。。。 AC程式碼： 1 #i

傳送門 https://www.cnblogs.com/violet-acmer/p/9937201.html 題解：　　一開始用暴力查詢下一個要去的房間，超時了，emmmmm....... 　　然後，就稍微優化了一下，具體看程式碼 1 #include&l

1.權勢二進位制題目：一個十進位制整數被叫做權勢二進位制，當他的十進位制表示的時候只由0或1組成。例如0，1，101，110011都是權勢二進位制而2,12，900不是。當給定一個n的時候，計算一下最少要多少個權勢二進位制相加才能得到n。輸入： k組測試資料。輸出：

目錄： 1.馬農 2.馬語翻譯 3.馬球比賽 4.棋盤遊戲 1.馬農題目描述：在觀看完戰馬檢閱之後，來自大草原的兩兄弟決心成為超級“馬農”，專門飼養戰馬。兄弟兩回到草原，將可以養馬的區域，分為 N*N 的單位面積的正方形，並實地進行考察，歸納出了每

初賽的考察內容的一部分是計算機的基礎知識，比如進位制轉換，工作原理，演算法原理、歷史事件名人等。這些對於大部分第一次參加noip的同學來說應該比較陌生，這樣的知識只能通過平時的積累，用心做幾套歷年真題，有意識的去記憶。另一部分是數學內容，包括排列、組合等大概高中的數學知識，當然小學和初中