貓的夢(mèng)和星空

2019-08-07 Prim方法的主要思想就是把所有的結(jié)點(diǎn)分為兩類，一類是在樹(shù)中的敌蜂，另一類是不在樹(shù)中的箩兽。詳情見(jiàn)：https://blog.csdn.net/luomingj...

貓的夢(mèng)和星空

2019-08-05 Kruskal：https://blog.csdn.net/luomingjun12315/article/details/47700237 Farme...

貓的夢(mèng)和星空

2019-08-01 題目背景宇宙總統(tǒng)競(jìng)選 題目描述地球歷公元6036年，全宇宙準(zhǔn)備競(jìng)選一個(gè)最賢能的人當(dāng)總統(tǒng)章喉，共有n個(gè)非凡拔尖的人競(jìng)選總統(tǒng)汗贫，現(xiàn)在票數(shù)已經(jīng)統(tǒng)計(jì)完畢身坐，請(qǐng)你算出誰(shuí)能...

貓的夢(mèng)和星空

2019-07-31 石頭剪刀布是常見(jiàn)的猜拳游戲:石頭勝剪刀,剪刀勝布,布勝石頭。如果兩個(gè)人出拳一 樣芳绩，則不分勝負(fù)掀亥。在《生活大爆炸》第二季第8集中出現(xiàn)了一種石頭剪刀布的升級(jí)版...

貓的夢(mèng)和星空

2019-07-31 題目背景小晨的電腦上安裝了一個(gè)機(jī)器翻譯軟件，他經(jīng)常用這個(gè)軟件來(lái)翻譯英語(yǔ)文章妥色。 題目描述這個(gè)翻譯軟件的原理很簡(jiǎn)單搪花，它只是從頭到尾，依次將每個(gè)英文單詞用對(duì)應(yīng)...

貓的夢(mèng)和星空

2019.7.29 You are given an integer n.You can perform any of the following operations wi...

貓的夢(mèng)和星空

2019.7.19 有n個(gè)人在一個(gè)水龍頭前排隊(duì)接水嘹害，假如每個(gè)人接水的時(shí)間為T(mén)i撮竿，請(qǐng)編程找出這n個(gè)人排隊(duì)的一種順序，使得n個(gè)人的平均等待時(shí)間最小笔呀。 輸入格式輸入文件共兩行幢踏，第一...

貓的夢(mèng)和星空

2019.7.27 Polycarp has an array a consisting of n integers.He wants to play a game with...

貓的夢(mèng)和星空

2019.7.26 由于乳制品產(chǎn)業(yè)利潤(rùn)很低，所以降低原材料（牛奶）價(jià)格就變得十分重要许师。幫助Marry乳業(yè)找到最優(yōu)的牛奶采購(gòu)方案房蝉。Marry乳業(yè)從一些奶農(nóng)手中采購(gòu)牛奶，并且每一...

貓的夢(mèng)和星空

2019.7.26 在一個(gè)果園里微渠，多多已經(jīng)將所有的果子打了下來(lái)搭幻，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆逞盆。每一次合并檀蹋，多多可以把兩堆果子合并到一起，消...

貓的夢(mèng)和星空

2019.7.24 Arkady invited Anna for a dinner to a sushi restaurant. The restaurant is a b...

貓的夢(mèng)和星空

2019-07-23 約翰用沙子建了一座城堡．正如所有城堡的城墻云芦，這城墻也有許多槍眼俯逾，兩個(gè)相鄰槍眼中間那部分叫作“城齒”． 城墻上一共有N(1≤N≤25000)個(gè)城齒，每一個(gè)...

貓的夢(mèng)和星空

Equaliaze Prices There are n products in the shop. The price of the i-th product is ai....