2019年第十屆藍橋杯省賽-糖果（一維狀壓dp）
看到20的數據量很容易想到狀壓dp。 開1<<20大小的數組來記錄狀態，枚舉n個糖包，將其放入不同狀態中（類似01背包思想） 時間復雜度O(n*(2^20))。 ...
原文：[藍橋杯][2019年第十屆真題]糖果*（狀壓dp）
題目描述 糖果店的老板一共有 M 種口味的糖果出售。為了方便描述，我們將 M 種 口味編號 M。 小明希望能品嘗到所有口味的糖果。遺憾的是老板並不單獨出售糖果，而 是 K 顆一包整包出售。 幸好糖果包裝上注明了其中 K 顆糖果的口味，所以小明可以在買之前就知 道每包內的糖果口味。 給定 N 包糖果，請你計算小明最少買幾包，就可以品嘗到所有口味的糖 果。 輸入 第一行包含三個整數 N M 和 K。接 ...
2020-03-25 15:32 0 826 推薦指數：
相關推薦
藍橋杯第十屆真題B組（2019年）
2019年第十屆藍橋杯大賽軟件類省賽C/C++大學B組# 試題 A:組隊# 本題總分：5分【問題描述】作為籃球隊教練，你需要從以下名單中選出 1號位至 5號位各一名球員，組成球隊的首發陣容。每位球員擔任 1號位至 5號位時的評分如下表所示。請你計算首發陣容 1號位至5號位的評分之和最大 ...
[藍橋杯][2019年第十屆真題]外賣店優先級
題目描述 “飽了么”外賣系統中維護着 N 家外賣店，編號 1 ∼ N。每家外賣店都有 一個優先級，初始時 (0 時刻) 優先級都為 0。 ...
2019年第十屆藍橋杯 C / C ++省賽 B 組真題題解
A: 組隊 輸入數據 這題直接暴力就完事了，時間復雜度是20的5次方3.2E6,完全不會超時。 最后答案是490. B: 年號字串 這題是普通進制的轉換，沒什么特別。 但是這里最重要的就是對於余數是零的要進行處理，將其轉換為26，也就是Z。 答案 ...
2019第十屆藍橋杯Java題
A.組隊 題目描述： 作為籃球隊教練，你需要從以下名單中選出 1 號位至 5 號位各一名球員， 組成球隊的首發陣容。 每位球員擔任 1 號位至 5 號位時的評分如下表所示。請你計算首發陣容 1 號位至 5 號位的評分之和最大可能是多少？ 【答案提交】 這是一道結果填空的題 ...
2019第十屆藍橋杯 E題 迷宮
題外話： 比賽時這題卡了一個多小時， 沒做出來， 挺莫名其妙的， 前不久才做過類型題。 過了十多天才把這題給補了， 算是了卻了一個心結（滑稽）。 ...
2019年第十屆藍橋杯JAVA開發A組第一題
這道題的思路其實很簡單，完全屬於簽到題、、、我的水平也就是只能做出簽到題了 思路： 遍歷2019個數字 如果其中含有2、0、1、9這些數字其中的一個 將其平方后和sum相加 只是最后那個提示，“如果結果是負的”，讓我覺得sum可能要用long 題目和答案我已經上傳 ...
2019年第十屆藍橋杯真題解析Java C組 B 矩形切割
【問題描述】 小明有一些矩形的材料，他要從這些矩形材料中切割出一些正方形。 當他面對一塊矩形材料時，他總是從中間切割一刀，切出一塊最大的正方 形，剩下一塊矩形，然后再切割剩下的矩形材料，直 ...