NOIP2017普通組復賽題解一
一、成績 【題目描述】 牛牛最近學習了C++入門課程，這門課程的總成績計算方法是： 總成績=作業成績×20%+ 小測成績×30%+期末考試成績×50% 牛牛想知道，這門課程自己最終能得到多少分 ...
原文：NOIP2017復賽普及組題解
原題見洛谷P P T 成績 一看就是 A . B . C . . 復雜度O . T 圖書管理員 我們可以發現，輸入數據給定了需求碼的位數，所以我們可以預處理出 的 次冪， 然后在每次詢問中我們可以把圖數碼 k 其中k為需求碼的位數. 復雜度 O nq . T 棋盤 記憶化寬搜 記錄狀態： x,y 表示當前坐標 cost 表示當前的花費 magic 表示上一步是否用了魔法,如果用了,magic標記 ...
2017-11-23 20:58 1 2213 推薦指數：
相關推薦
2017年NOIP普及組復賽題解
題目涉及算法： 成績：入門題； 圖書管理員：模擬； 棋盤：最短路/廣搜； 跳房子：RMQ/二分答案/DP（本人解法）。 成績 題目鏈接：https://www.luogu. ...
noip2017普及題解
https://www.luogu.org/problemnew/show/3954 https://www.luogu.org/problemnew/show/3955 https://www.lu ...
NOIP2017-普及組復賽第2題 題解
Description 圖書館中每本書都有一個圖書編碼，可以用於快速檢索圖書，這個圖書編碼是一個正整數。 每位借書的讀者手中有一個需求碼，這個需求碼也是一個正整數。如果一本書的圖書編碼恰好以 ...
Noip2017 棋盤——普及組
原題地址（點我） 題目描述 有一個m × m的棋盤，棋盤上每一個格子可能是紅色、黃色或沒有任何顏色的。你現在要從棋盤的最左上角走到棋盤的最右下角。 任何一個時刻，你所站在的位置必須是有顏色的（不 ...
Noip2017 跳房子——普及組
原題地址（點我） 題目描述 跳房子，也叫跳飛機，是一種世界性的兒童游戲，也是中國民間傳統的體育游戲之一。 跳房子的游戲規則如下： 在地面上確定一個起點，然后在起點右側畫 n 個格子，這些格子都 ...
棋盤（noip2017普及組）
題目描述 有一個m \times mm×m的棋盤，棋盤上每一個格子可能是紅色、黃色或沒有任何顏色的。你現在要從棋盤的最左上角走到棋盤的最右下角。 任何一個時刻，你所站在的位置必須是有顏色的（ ...
NOIP2017普及組初賽解析
首發於訂閱號 嗨編程，這是一個以嗨為目標的編程訂閱號（僅僅是目標而已），掃碼可關注，不定期更。 ...