2018NOIP複賽-普及組(民間資料)龍虎鬥(簡單模擬)
時間限制:C/C++ 1秒,其他語言2秒
空間限制:C/C++ 262144K,其他語言524288K
64bit IO Format: %lld
題解:模擬即可,更新最小值,記下下標。
需要注意的是剛開始應該預設把士兵派到中立陣營,即s2=m。
因為即便是小於也有可能派出去使得雙方懸殊變大。
題目描述
軒軒和開開正在玩一款叫《龍虎鬥》的遊戲,遊戲的棋盤是一條線段,線段上有n個兵營(自左至右編號1~n),相鄰編號的兵營之間相隔1釐米,即棋盤為長度為n-1釐米的線段。i號兵營裡有ci位工兵。
下面圖1為n = 6的示例:
軒軒在左側,代表“龍”;凱凱在右側,代表“虎”。 他們以 m 號兵營作為分界, 靠左的工兵屬於龍勢力,靠右的工兵屬於虎勢力,而第
相關推薦
2018NOIP複賽-普及組(民間資料)龍虎鬥(簡單模擬)
時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 262144K,其他語言524288K 64bit IO Format: %lld 題解:模擬即可,更新最小值,記下下標。 需要注意的是剛開始應該預設把士兵派到中立陣營,即s2=m。 因為即便是小於也有
校門外的樹(NOIP2005複賽 普及組 第二題)
描述 某校大門外長度為L的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸,馬路的一端在數軸0的位置,另一端在L的位置;數軸上的每個整數點,即0,1,2,……,L,都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起始
全排列(洛谷1061 Jam的計數法or NOIP 2006 普及組 第三題)
div 順序 pre highlight 格式 其中 字符 是個 true Jam是個喜歡標新立異的科學怪人。他不使用阿拉伯數字計數,而是使用小寫英文字母計數,他覺得這樣做,會使世界更加豐富多彩。 在他的計數法中,每個數字的位數都是相同的(使用相同個數的字母),英文字母按
擺花(NOIP2012 普及組第三題)
數據規模 .cn ostream .com col tdi int png namespace 問題描述 小明的花店新開張,為了吸引顧客,他想在花店的門口擺上一排花,共m盆。通過調查顧客的喜好,小明列出了顧客最喜歡的n種花,從1到n標號。為了在門口展出更多種花,規定第i
海港(NOIP2016 普及組第三題)
thml 其中 統計 滿足 noip 記錄 數量 所有 遞增 描述 小K是一個海港的海關工作人員,每天都有許多船只到達海港,船上通常有很多來自不同國家的乘客。 小K對這些到達海港的船只非常感興趣,他按照時間記錄下了到達海港的每一艘船只情況;對於第i艘到達的船,他記錄了這艘船
魔法陣(NOIP2016 普及組第四題)
成了 想要 格式 相同 mit 依次 line 檢查 詳細 描述 六十年一次的魔法戰爭就要開始了,大魔法師準備從附近的魔法場中汲取魔法能量。 大魔法師有m個魔法物品,編號分別為1,2,...,m。每個物品具有一個魔法值,我們用x_ixi?表示編號為i的物品的魔法值。每個魔法
推銷員(NOIP2015 普及組第四題)
pan 格式 lin class 由於 html tex eset 距離 描述 阿明是一名推銷員,他奉命到螺絲街推銷他們公司的產品。螺絲街是一條死胡同,出口與入口是同一個,街道的一側是圍墻,另一側是住戶。螺絲街一共有 N 家住戶,第 i 家住戶到入口的距離為 S_iSi?
求和(NOIP2015 普及組第三題)
裏的 -h 特殊 滿足 出現次數 https ber syntax 條件 描述 一條狹長的紙帶被均勻劃分出了 n 個格子,格子編號從 1 到 n。每個格子上都染了一種顏色color_icolori?(用[1,m]當中的一個整數表示),並且寫了一個數字number_inumb
子矩陣(NOIP2014 普及組第四題)
定義 clas 輸出格式 syntax 一個 begin 包含 amp cdn 描述 給出如下定義: 子矩陣:從一個矩陣當中選取某些行和某些列交叉位置所組成的新矩陣(保持行與 列的相對順序)被稱為原矩陣的一個子矩陣。 例如,下面左圖中選取第 2、4 行和第 2、4、5 列
瑞士輪(NOIP2011 普及組第三題)
輸入 編號 -h 羽毛球 關心 noip2011 number 一個 之前 背景 在雙人對決的競技性比賽,如乒乓球、羽毛球、國際象棋中,最常見的賽制是淘汰賽和循環賽。前者的特點是比賽場數少,每場都緊張刺激,但偶然性較高。後者的特點是較為公平,偶然性較低,但比賽過程往往十分冗
三國遊戲(NOIP2010 普及組第四題)
計算 中一 組成 vijos 不同 lba 行為 技術 class 描述 小涵很喜歡電腦遊戲,這些天他正在玩一個叫做《三國》的遊戲。 在遊戲中,小涵和計算機各執一方,組建各自的軍隊進行對戰。遊戲中共有N 位武將(N為偶數且不小於4),任意兩個武將之間有一個“默契值”,表示若
表達式的值(NOIP2011 普及組第四題)
兩種 可能 完成 表示 請問 字符 syn http 數字0 描述 對於 1 位二進制變量定義兩種運算:運算的優先級是:1. 先計算括號內的,再計算括號外的。2. “×”運算優先於“⊕”運算,即計算表達式時,先計算×運算,再計算⊕運算。 例如:計算表達式A⊕B × C 時,
導彈攔截(NOIP2010 普及組第三題)
試驗 line 成功 .org 階段 這樣的 研發 技術分享 計算 描述 經過11 年的韜光養晦,某國研發出了一種新的導彈攔截系統,凡是與它的距離不超過其工作半徑的導彈都能夠被它成功攔截。當工作半徑為0 時,則能夠攔截與它位置恰好相同的導彈。但該導彈攔截系統也存在這樣的缺陷
傳球遊戲(NOIP2008 普及組第三題)
同學 標示 方式 順序 開始 syn 有趣的 序列 toolbar 描述 上體育課的時候,小蠻的老師經常帶著同學們一起做遊戲。這次,老師帶著同學們一起做傳球遊戲。 遊戲規則是這樣的:n個同學站成一個圓圈,其中的一個同學手裏拿著一個球,當老師吹哨子時開始傳球,每個同學可以把球
細胞分裂(NOIP2009 普及組第三題)
改換 基本數據類型 一段 永遠 都是 等待 無法 描述 toolbar 描述 Hanks 博士是BT (Bio-Tech,生物技術) 領域的知名專家。現在,他正在為一個細胞實驗做準備工作:培養細胞樣本。Hanks 博士手裏現在有N 種細胞,編號從1~N,一個第i 種細胞經過
守望者的逃離(NOIP2007 普及組第三題)
跑步 ber 一個 初始 是否 最短時間 noip 移動 整數 描述 惡魔獵手尤迪安野心勃勃,他背叛了暗夜精靈,率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺,被困在一個荒蕪的大島上。為了殺死守望者,尤迪安開始對這個荒島施咒,這座島很快就會沈下去。到那時
1400統計單詞數 (noip2011普及組第2題)
統計單詞 etl space name main turn cin iostream pre 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #incl
牛客網NOIP賽前集訓營-普及組(第七場) B 供給和需求
題目連結:https://www.nowcoder.com/acm/contest/171/B 剛開始忘記了需求量必須大於等於零。以為就是總需求是遞減,總供給是遞增,找二者最小值,錯了兩次。(_) 對於每一個買家有兩個引數a和b:當價格為0時,這個買家的需求量為a,每當價格提高1時,需求量會
牛客網NOIP賽前集訓營-普及組(第七場) A 迴圈
題目連結:https://www.nowcoder.com/acm/contest/171/A 本題比較簡單(我竟然好意思說) 。主要是把c分成出c>0,c=0,c<0三類。不要忘記c=0和c<0(我因此改了半天 哭)尤其是op=3,a=b,c=0;另外c=0時,不要對c取
牛客網 NOIP賽前集訓營-普及組(第四場)C--部分和 (高維字首和)
傳送門 解題思路 高維字首和模板題。首先,求字首和有兩種方式,比如說對於求二維字首和來說。 第一種 : for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) sum[i][j]=sum[i-1][j]+sum[i][j-1]-s