【HDU 2093】考試排名
我們做好了題目的解答,提交之後,要麼“AC”,要麼錯誤,不管怎樣錯法,總是給你記上一筆,表明你曾經有過一次錯誤提交,因而當你一旦提交該題“AC”後,就要與你算一算帳了,總共該題錯誤提交了幾回。雖然你在題數上,大步地躍上了一個臺階,但是在耗時上要攤上你共花去的時間。特別是,曾經有過的錯誤提交,每次都要攤上一定的單位時間分。這樣一來,你在做出的題數上,可能領先別人很多,但是,在做出同樣題數的人群中,你可能會在耗時上處於排名的劣勢。
例如:某次考試一共8題(A,B,C,D,E,F,G,H),每個人做的題都在對應的題號下有個數量標記,負數表示該學生在該題上有過的錯誤提交次數,但到現在還沒有AC,正數表示AC所耗的時間,如果正數a跟上一對括號,裡面有個整數b,那就表示該學生提交該題AC了,耗去了時間a,同時,曾經錯誤提交了b次,因此對於下述輸入資料:
若每次錯誤提交的罰分為20分,則其排名從高到低應該是這樣的:
Josephus 5 376
John 4 284
Alice 4 352
Smith 3 167
Bob 2 325
Bush 0 0
相關推薦
【HDU 2093】考試排名
C++程式設計考試使用的實時提交系統,具有即時獲得成績排名的特點。它的功能是怎麼實現的呢? 我們做好了題目的解答,提交之後,要麼“AC”,要麼錯誤,不管怎樣錯法,總是給你記上一筆,表明你曾經有過一次錯誤提交,因而當你一旦提交該題“AC”後,就要與你算一算帳了,總共該題錯誤提交了幾回。雖然你在題數上,大步地躍上
【HDU 5305】Friends 多校第二場(雙向DFS)
tor typedef type clu name article using ring eof 依據題意的話最多32條邊,直接暴力的話 2 ^ 32肯定超時了。我們能夠分兩次搜索時間復雜度降低為 2 * 2 ^ 16 唯一須要註意的就是對眼下狀態的哈希處理。 我採用
【HDU 2669】Romantic
%d instead col row left tro pac ati pan Problem Description The Sky is Sprite.The Birds is Fly in the Sky.The Wind is Wonderful.Blew Thro
20170721L08-02-02老男孩Linux運維實戰培訓初級第八節課課前【上機實戰】考試講解
sersync主要還是講rsync的實踐上機實驗還有寫一些腳本下面是自動備份的腳本#bak site and logscd /var/html && tar zcf /backup/www_$(date +%F).tar.gz ./wwwcd /app && tar zc
【hdu 6000】Wash
long -- 含義 影響 cnblogs 再次 require sample 隊列 【鏈接】 我是鏈接,點我呀:) 【題意】 在這裏輸入題意 【題解】 因為每件衣服都是沒有區別的。 只有洗衣機不同會影響洗衣時間。 那麽我們把每臺洗衣機洗衣的時間一開始都加入
【HDU 1856】More is better (裸並查集+記錄秩)
gin main 並查集 keep better sele scan ted dia Description Mr Wang wants some boys to help him with a project. Because the project is rather
【HDU 1272】小希的迷宮(並查集無向圖之回路問題)
problem 沒有 現在 new 一行 回路 問題 ima namespace 描述 上次Gardon的迷宮城堡小希玩了很久(見Problem B),現在她也想設計一個迷宮讓Gardon來走。但是她設計迷宮的思路不一樣,首先她認為所有的通道都應該是雙向連通的,就是說如果
【HDU 2602】Bone Collector(裸的01背包)
c++ style memset its for get strong IE HA Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone C
【HDU 6031]】 Innumerable Ancestors
click sin opened dot -s clas class ret return 題意 有一棵有n個結點的樹,這裏有m個詢問,每個詢問給出兩個非空的結點集合A和B,有些結點可能同時在這兩個集合當中。你需要從A和B中分別選擇一個節點x和y(可以是同一個結點)你
【HDU 5875】Function
我們 維護 .cn pri problem and reg sin inf 傳送門 題目描述 The shorter, the simpler. With this problem, you should be convinced of this truth. You
【HDU 1042】N!
str ive TE name har inline cal LG namespace 題目鏈接 題目描述 Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! 就是算n!。
【HDU 1007】 Quoit Design
ons col class des PE pac 代碼 except using 【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=1007 【算法】 答案為平面最近點對距離除以2
【HDU 4864】 Task
name names php def target nbsp set In print 【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=4864 【算法】 貪心
【HDU 4699】 Editor
return con %d edit sum inline span private ace 【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=4699 【算法】 維護兩個棧,一個棧
【HDU 3068】 最長回文
hdu void using AC char main In pid color 【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=3068 【算法】 Manacher算法求最長回文子
【HDU 3663】 Power Stations
lan sin class eof remove div hdu %d mem 【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=3663 【算法】 先建圖,然後用Dancing
【HDU 1847】 Good Luck in CET-4 Everybody!
std target can ood body esp 算法 pri main 【題目鏈接】 http://acm.hdu.edu.cn/showproblem.php?pid=1847 【算法】 我們知道,每一種狀態,要麽
【HDU 6191】Query on A Tree 【可持久化字典樹】
algorithm stream %d ons turn class img cstring str 題目 給出一棵有n個結點的樹,樹根是1,每個結點給出一個value。然後給出q個詢問,每個詢問給出兩個整數u和x,你要在以u結點為根的子樹中找出一個結點v,使得val
【HDU - 1867 】A + B for you again(KMP,next陣列應用)
題幹: Generally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such
【HDU - 3068】最長迴文(Manacher演算法,馬拉車演算法求最長迴文子串)
題幹: 給出一個只由小寫英文字元a,b,c...y,z組成的字串S,求S中最長迴文串的長度. 迴文就是正反讀都是一樣的字串,如aba, abba等 Input 輸入有多組case,不超過120組,每組輸入為一行小寫英文字元a,b,c...y,z組成的字串S 兩