NOIP2017復賽普及組題解
--原題見洛谷P3954 - P3957 T1成績 一看就是 A * 0.2 + B * 0.3 + C * 0.5 . 復雜度O （1）. T2 圖書管理員 我們可以發現，輸入數據給定了需求碼的位數，所以我們可以預處理出10的1-9次冪， 然后在每次詢問中 ...
原文：NOIP2017-普及組復賽第2題 題解
Description 圖書館中每本書都有一個圖書編碼，可以用於快速檢索圖書，這個圖書編碼是一個正整數。 每位借書的讀者手中有一個需求碼，這個需求碼也是一個正整數。如果一本書的圖書編碼恰好以讀者的需求碼結尾，那么這本書就是這位讀者所需要的。 小 D剛剛當上圖書館的管理員，她知道圖書館里所有書的圖書編碼，她請你幫她寫一個程序，對於每一位讀者，求出他所需要的書中圖書編碼最小的那本書，如果沒有他需要的書 ...
2017-11-25 22:34 0 1331 推薦指數：
相關推薦
2017年NOIP普及組復賽題解
題目涉及算法： 成績：入門題； 圖書管理員：模擬； 棋盤：最短路/廣搜； 跳房子：RMQ/二分答案/DP（本人解法）。 成績 題目鏈接：https://www.luogu.org/problemnew/show/P3954 入門題，直接計算一下即可。 實現 ...
2018年NOIP普及組復賽題解
題目涉及算法： 標題統計：字符串入門題； 龍虎斗：數學題； 擺渡車：動態規划； 對稱二叉樹：搜索。 標題統計 題目鏈接：https://www.luogu.org/problem/P5015 這道題目是一道基礎題，考察你字符（串）的輸入。 實現代碼如下： 龍虎斗 ...
NOIP2018 普及組復賽題解
本次也是天天快樂編程集訓隊2021CSP&NOIP賽前訓練-賽前適應賽的題目，OI賽制有步驟分，請大家放心書寫代碼。 2018年一等獎浙江分數線為230分，二等獎分數線為100分，三等獎分數線為80分。 當年附中情況，zxy是163分 對應luogu題目， T1 標題統計、T2 龍虎斗 ...
NOIP2017普通組復賽題解一
一、成績 【題目描述】 牛牛最近學習了C++入門課程，這門課程的總成績計算方法是： 總成績=作業成績×20%+ 小測成績×30%+期末考試成績×50% 牛牛想知道，這門課程自己最終能得到多少分 ...
NOIP2012-普及組復賽-第二題-尋寶
題目描述 Description 傳說很遙遠的藏寶樓頂層藏着誘人的寶藏。小明歷盡千辛萬苦終於找到傳說中的這個藏寶樓，藏寶樓的門口豎着一個木板，上面寫有幾個大字：尋寶 ...
NOIP2015-普及組復賽-第一題-金幣
題目描述 Description 國王將金幣作為工資，發放給忠誠的騎士。第一天，騎士收到一枚金幣；之后兩天（第二天和第三天），每天收到兩枚金幣；之后三天（第四、五、 ...