最近看到牛課網美團一個編程競賽,想着做做看,結果一寫就是兩天。。真是寫不動了啊。話不多說,下面開始我的題解。 題目大致還是比較考察思維和代碼能力(因為自己代碼能力較弱,才會覺得比較考察代碼能力吧= =!),難度由簡到難變化也比較適中,有簽到題、有算法實現,當然也有稍稍一點代碼量的題。感謝美團點評 ...
題目一: 美團在吃喝玩樂等很多方面都給大家提供了便利。最近又增加了一項新業務:小象生鮮。這是新零售超市,你既可以在線下超市門店選購生鮮食品,也可以在手機App上下單,最快 分鍾就配送到家。 新店開張免不了大優惠。我們要在小象生鮮超市里采購n個物品,每個物品價格為ai,有一些物品可以選擇八折優惠 稱為特價優惠 。 有m種滿減優惠方式,滿減優惠方式只有在所有物品都不選擇特價優惠時才能使用,且最多只可 ...
2018-05-28 17:47 0 1061 推薦指數:
最近看到牛課網美團一個編程競賽,想着做做看,結果一寫就是兩天。。真是寫不動了啊。話不多說,下面開始我的題解。 題目大致還是比較考察思維和代碼能力(因為自己代碼能力較弱,才會覺得比較考察代碼能力吧= =!),難度由簡到難變化也比較適中,有簽到題、有算法實現,當然也有稍稍一點代碼量的題。感謝美團點評 ...
比賽鏈接:https://www.nowcoder.com/activity/2018codem/index?from=meituan 1、下單 給定若干商品,可以選擇打折、滿減兩種方式。 2、買可樂 此題看上去可樂可以買多種,實際上只能買一種。因為每種可樂都是不限數量的,如果限制數量 ...
時間限制: 2000ms 單點時限: 1000ms 內存限制: 256MB 描述 給定2個樹A和B,保證A的節點個數>=B ...
很久沒有在線編程了,實力大大減弱。為了保持算法與編程的技能,繼續找一下在線比賽來復習復習。只為找感覺,不求排名與晉級。 一 傳話游戲 http://programming2013.cstnet. ...
題目二 長方形 時間限制: 1000ms 內存限制: 256MB 描述 在 N × M 的網格上,放 K 枚石子,每個石子都只能放在網格的交叉點上。問在最優的擺放方式下,最多能找到多少四邊平行於 ...
http://hihocoder.com/contest/msbop2015qual/problem/2 (ps:該的代碼在30行的時候,會出現負數。也就是有問題。優化見下方) ...
http://hihocoder.com/contest/msbop2015qual/problem/3 O(n)的時間和空間開銷 看似是圖論,實際是數論。 關鍵點1:基站 “歐幾里得距離的平 ...
時間限制:2000ms 單點時限:1000ms 內存限制:256MB 描述 L國是一個有着優美景色且物產豐富的國家,很多人都喜歡來這里旅游並 ...