jzoj 2041. 【2016.5.21普及組模擬】魔方工廠
相信你們一定對蘭姐姐不熟悉,她統領整個火星,在各方面擁有最高權力。
很久很久以前,蘭爸爸是火星的國王,去世以後,兩個女兒爭奪王位。火星上最聰明的人是辣椒醬,他幫助蘭姐姐奪得了王位,而蘭姐姐的姐姐Horse countryxing沒有得到王位,便離開火星前往地球修行。宇宙有三大語言,M++,Marscal,E++,其中地球的E++速度最快。
蘭姐姐智商不高,因此有什麼題目總喜歡問辣椒醬。火星上的蒟蒻使用Marscal速度比蘭姐姐的M++跑的快。
火星上的蒟蒻(jǔ ruò)出了一道難題:
給出N個魔方,每個魔方有一個完成時間,現在要求完成魔方的總時間最短。
蘭姐姐當然不能自己上,於是她拉上了好朋友辣椒醬。兩個人共同完成N個魔方,也就是把N個魔方分成兩份(不一定相等),使得完成時間最長的那份時間最短。
蘭姐姐的結局爛不爛就掌握在你手裡了。
相關推薦
jzoj 2041. 【2016.5.21普及組模擬】魔方工廠
蘭姐姐是來自火星的女王。 相信你們一定對蘭姐姐不熟悉,她統領整個火星,在各方面擁有最高權力。 很久很久以前,蘭爸爸是火星的國王,去世以後,兩個女兒爭奪王位。火星上最聰明的人是辣椒醬,他幫助蘭姐姐奪得了王位,而蘭姐姐的姐姐Horse countryxing沒有得到王位,便離
2041. 【2016.5.21普及組模擬】魔方工廠
題目描述 蘭姐姐是來自火星的女王。 相信你們一定對蘭姐姐不熟悉,她統領整個火星,在各方面擁有最高權力。 很久很久以前,蘭爸爸是火星的國王,去世以後,兩個女
jzoj 2040. 【2016.5.21普及組模擬】博物館
從前,有一個偌大的博物館,每天都會有數以萬計的人們來參觀,欣賞這裡的藝術作品。這一天,博物館來了N批人,第i批人有Ai個人以及一個導遊組成,他們依次到達,但同時也有一些批次的人離開,由於人次太多,博物館的管理人員遞給你一些人數表,就請你來統計一下剩下多少人。 注意導遊! 程式碼: const
2043. 【2016.5.21普及組模擬】約數國王(A king)
題目描述 數學的王國裡,有一些約數國王……約數國王的定義是這樣的:一個大於1的整數n,如果它約數的個數比1~n-1的每個整數的約數的個數都要多,那麼我們就稱它為約數國王。聰明的小明在奧數書上認
【2016.5.21普及組模擬】博物館
題目描述 從前,有一個偌大的博物館,每天都會有數以萬計的人們來參觀,欣賞這裡的藝術作品。這一天,博物館來了N批人,第i批人有Ai個人以及一個導遊組成,他們依次到達,但同時也有一些批次
jzoj 1897. 【2014.8.17NOIP普及組模擬】憤怒的牛
const maxn=100000; var a:array[0..maxn] of longint; n,l,r,c:longint; procedure init; var i:longint; begin readln(n,c); for i:=1 to n do r
SG函式入門——【2017.5.28提高組模擬】Simple Game
Description: Input: Output: Print the number of initial arrangements of piles that will result in Little Cat winning, mo
【jzoj2017.8.21提高組A】
phi == efi edge log bsp scanf con include 太菜了,刷刷NOIP題玩玩。 今天的題好像以前有做過(霧) A. #include<bits/stdc++.h> typedef long long ll; int n,q,p
初中OJ1997【2015.8.3普及組模擬賽】WZK打雪仗(war)
按照國際慣例,不發題目。。。 表示這道題我也是想了一段時間後才想出來。 假設有這樣6個人在打雪仗: 這樣是一種情況。 這樣又是一種情況。 但是這樣就不行。 為什麼呢?因為第1個人和第5個人
初中OJ1998【2015.8.3普及組模擬賽】飢餓的WZK(hunger)
題目自行腦補。。。 表示這就是一道十分水(he)比(he)的DP題。 先按照開始區間為第一關鍵字從小到大,結束區間為第二關鍵字從小到大快排。 之後直接來一發DP(F[i]表示從1到i的區間能獲得
【貪心】【2018.10.1提高組模擬】T1(WOJ 2687) 卡牌遊戲
題目(卡牌遊戲): 【題目描述】 L最近喜歡上了一個卡片遊戲,遊戲規則是: 2個人一共拿2n張卡片,編號1..2n,每個人n張,然後進行n輪出牌,每輪2個人都打一張牌,,點數大的玩家每次獲1分 L可以預測到對方要打牌的順序。 同時,L有一次機會選擇了某個時間點,從
2016.5.21【初中部 NOIP提高組】模擬賽A? 總結
100% 重要 思路 6.5 暴力 麻煩 不難 結果 一個 這次比賽的題目看上去好像不難,但當開始仔細想的時候才發現,並沒有那麽簡單。 T1旅行:剛開始看到k<=4的時候還以為有題可以AC了,不過呢,還是毫無思路。 T3Pty爬山:雨天的尾巴最近打了幾道樹鏈剖分,題目
2016.5.28【初中部 NOIP普及組 】模擬賽
比賽總結 這次的比賽分數比之前好看30+100+10+44.4=184.4。但是也有許多小錯誤使我丟了不少分在,在每一道題中再細細分析。 T1:題目有點坑,題意在比賽的時候就理解錯誤,以為是數列中第A開始的B個數之和,樣例:A=1,B=3,答案:1+2+2=5樣例太少不具有
2016.10.05【初中部 NOIP普及組 】模擬賽題解
這次比賽又翻車了....... T1 這道題一開始以為是一道大水題,格外簡單:把分子乘起來,把分母也乘起來,然後約分。但看到資料後,發現這樣根本不行:一千個數,最大不超過一千(就是999),最大的積就
2016.09.17【初中部 NOIP普及組 】模擬賽
後三題: T1_Description: 在當期擁有的集合s中,假設集合裡的某一數A,使得集合裡的其他數不比A的“風景”好(風景為每個數所擁有的兩個權值,當A的兩個權值大於B的兩個權值則A比B的風景好
JZOJ(中山紀中) 1984. 【普及組模擬賽】遊戲(atlantis.pas/cpp)
題目: http://blog.csdn.net/qq_35786326/article/details/79211470 題意: 求每一局遊戲的勝者是誰?而如果是MaoLaoDa勝,那麼還有輸出t
【用膝蓋寫程式碼系列】(5):NOIP2013普及組複賽詳解
有人問我為什麼2013在2014之後? 那是因為。。。。。。你醜(這句劃掉) 2013年難啊! …… 第一題:計數問題 題面簡述:試計算在區間 1 到 n 的所有整數中,數字 x(0 ≤
2016.11.12【初中部 NOIP普及組 】模擬賽
T1: 小數加法高精度,注意進位 T2:很明顯只需要列舉側面的點數,其餘面不管怎麼擺和都為7 T3:比較有意思。 題目描述: 給定一01串,讓你分出最多段使得每段的0和1的比例相等。 很顯然的一
2016.10.05【初中部 NOIP普及組 】模擬賽
T1: 直接把a,b陣列的所有相同因數抵消,O(n²)效率吧。最後再高精度相乘。 T2: 很明顯是spfa啊,求出最短路徑之後再在最短路徑裡找一個最大的,注意:找的時候必須是可以到達的點。 T3: 四
【NOIP2015普及組T4】推銷員-優先佇列
測試地址:推銷員 做法:先來分析一下題目。從題目中的樣例,我們可以得到一個猜想:後面的決策一定包含前面的決策。這個結論是可以證明的,證明過程這裡就不贅述了。因此,我們只需要分階段一步步在決策中新增住戶