回文子序列數 編程之美 hihocoder 資格賽 第二題 2015年
http://hihocoder.com/contest/msbop2015qual/problem/2 (ps:該的代碼在30行的時候，會出現負數。也就是有問題。優化見下方) O(n^3) 可以進一步優化為O(n^2)->通過優化cal函數 ...
原文：hihocoder 2015編程之美 資格賽 hihocoder 第三題 基站選址
http: hihocoder.com contest msbop qual problem O n 的時間和空間開銷 看似是圖論，實際是數論。 關鍵點 ：基站 歐幾里得距離的平方 優先級遠大於 曼哈頓距離 只需考慮歐幾里德距離平方最小的坐標即可 關鍵點 ：歐幾里德距離平方，x軸y軸可分離討論。變成兩個 一維上到各點歐幾里德平方和最小的點 Xn X Yn Y Xn X Yn Y 關鍵點 ： 一維上 ...
2015-04-18 00:10 4 1333 推薦指數：
相關推薦
編程之美2014 資格賽題目1 : 同構
時間限制: 2000ms 單點時限: 1000ms 內存限制: 256MB 描述 給定2個樹A和B，保證A的節點個數>=B ...
編程之美2013資格賽 水結
很久沒有在線編程了，實力大大減弱。為了保持算法與編程的技能，繼續找一下在線比賽來復習復習。只為找感覺，不求排名與晉級。 一 傳話游戲 http://programming2013.cstnet.cn/qualification/problem/1 題目簡意：一句由若干個單詞組成的話，經過N ...
編程之美 2013 全國挑戰賽 資格賽 題目二 長方形
題目二 長方形 時間限制: 1000ms 內存限制: 256MB 描述 在 N × M 的網格上，放 K 枚石子，每個石子都只能放在網格的交叉點上。問在最優的擺放方式下，最多能找到多少四邊平行於 ...
編程之美2014 資格賽題目2 : 大神與三位小伙伴
時間限制:2000ms 單點時限:1000ms 內存限制:256MB 描述 L國是一個有着優美景色且物產豐富的國家，很多人都喜歡來這里旅游並 ...
[題解] CodeM美團點評編程競賽資格賽題
最近看到牛課網美團一個編程競賽，想着做做看，結果一寫就是兩天。。真是寫不動了啊。話不多說，下面開始我的題解。 題目大致還是比較考察思維和代碼能力（因為自己代碼能力較弱，才會覺得比較考察代碼能力吧= =！），難度由簡到難變化也比較適中，有簽到題、有算法實現，當然也有稍稍一點代碼量的題。感謝美團點評 ...
美團點評2018 CodeM資格賽
題目一： 美團在吃喝玩樂等很多方面都給大家提供了便利。最近又增加了一項新業務：小象生鮮。這是新零售超市，你既可以在線下超市門店選購生鮮食品，也可以在手機App上下單，最快30分鍾就配送到家。 新店開張免不了大優惠。我們要在小象生鮮超市里采購n個物品 ...
codeM 2018 資格賽
比賽鏈接：https://www.nowcoder.com/activity/2018codem/index?from=meituan 1、下單 給定若干商品，可以選擇打折、滿減兩種方式。 2、買可樂 此題看上去可樂可以買多種，實際上只能買一種。因為每種可樂都是不限數量的，如果限制數量 ...