原文:編程之美2014 資格賽題目1 : 同構

時間限制: ms 單點時限: ms 內存限制: MB 描述 給定 個樹A和B,保證A的節點個數 gt B的節點個數。 現在你需要對樹A的邊進行二染色。 一個好的染色方案,指不存在一個樹A中的連通塊,同時滿足以下 個條件 . 其中只有同色的邊 . 和B同構。兩個樹同構是指,存在一個一一映射 既是單射又是滿射 ,將樹B的各節點映射到不同的樹A的節點,使得原來在樹B中相鄰的點,在映射后,仍相鄰。 問是 ...

2014-04-11 17:48 0 2433 推薦指數:

查看詳情

編程之 2013 全國挑戰 資格賽 題目二 長方形

題目二 長方形 時間限制: 1000ms 內存限制: 256MB 描述 在 N × M 的網格上,放 K 枚石子,每個石子都只能放在網格的交叉點上。問在最優的擺放方式下,最多能找到多少四邊平行於坐標軸的長方形,它的四個角上都恰好放着一枚石子。 輸入 輸入文件包含多組測試數據。 第一 ...

Tue Apr 09 08:20:00 CST 2013 2 2799
編程之2013資格賽 水結

很久沒有在線編程了,實力大大減弱。為了保持算法與編程的技能,繼續找一下在線比賽來復習復習。只為找感覺,不求排名與晉級。 一 傳話游戲 http://programming2013.cstnet.cn/qualification/problem/1 題目簡意:一句由若干個單詞組成的話,經過N ...

Tue Apr 09 07:51:00 CST 2013 6 1246
[題解] CodeM團點評編程競賽資格賽

最近看到牛課網團一個編程競賽,想着做做看,結果一寫就是兩天。。真是寫不動了啊。話不多說,下面開始我的題解。 題目大致還是比較考察思維和代碼能力(因為自己代碼能力較弱,才會覺得比較考察代碼能力吧= =!),難度由簡到難變化也比較適中,有簽到題、有算法實現,當然也有稍稍一點代碼量的題。感謝團點評 ...

Wed Jun 14 03:28:00 CST 2017 0 2285
團點評2018 CodeM資格賽

題目一: 團在吃喝玩樂等很多方面都給大家提供了便利。最近又增加了一項新業務:小象生鮮。這是新零售超市,你既可以在線下超市門店選購生鮮食品,也可以在手機App上下單,最快30分鍾就配送到家。 新店開張免不了大優惠。我們要在小象生鮮超市里采購n個物品 ...

Tue May 29 01:47:00 CST 2018 0 1061
codeM 2018 資格賽

比賽鏈接:https://www.nowcoder.com/activity/2018codem/index?from=meituan 1、下單 給定若干商品,可以選擇打折、滿減兩種方式。 ...

Sun Jun 03 05:50:00 CST 2018 0 1182
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM