原创 牛牛找工作

題目描述 爲了找到自己滿意的工作,牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下,牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後,牛牛的小夥伴們來找牛牛幫忙選工作,牛牛依然使用自己的標準來幫助小

原创 整理房間-2019校招

題目描述 又到了週末,小易的房間亂得一團糟。 他希望將地上的雜物稍微整理下,使每團雜物看起來都緊湊一些,沒有那麼亂。 地上一共有n團雜物,每團雜物都包含4個物品。第i物品的座標用(ai,bi)表示,小易每次都可以將它繞着(xi,y

原创 數對

牛牛以前在老師那裏得到了一個正整數數對(x, y), 牛牛忘記他們具體是多少了。 但是牛牛記得老師告訴過他x和y均不大於n, 並且x除以y的餘數大於等於k。 牛牛希望你能幫他計算一共有多少個可能的數對。 輸入描述: 輸入包括兩個正

原创 電話聊天狂人 (25 分)

給定大量手機用戶通話記錄,找出其中通話次數最多的聊天狂人。 輸入格式: 輸入首先給出正整數N(≤10​5​​),爲通話記錄條數。隨後N行,每行給出一條通話記錄。簡單起見,這裏只列出撥出方和接收方的11位數字構成的手機號碼,其中以空格分

原创 哈利·波特的考試 (25 分)

哈利·波特要考試了,他需要你的幫助。這門課學的是用魔咒將一種動物變成另一種動物的本事。例如將貓變成老鼠的魔咒是haha,將老鼠變成魚的魔咒是hehe等等。反方向變化的魔咒就是簡單地將原來的魔咒倒過來念,例如ahah可以將老鼠變成貓。另外,

原创 列出連通集 (25 分)

給定一個有N個頂點和E條邊的無向圖,請用DFS和BFS分別列出其所有的連通集。假設頂點從0到N−1編號。進行搜索時,假設我們總是從編號最小的頂點出發,按編號遞增的順序訪問鄰接點。 輸入格式: 輸入第1行給出2個整數N(0<N≤10)和E,

原创 集合相似度 (25 分)

給定兩個整數集合,它們的相似度定義爲:N​c​​/N​t​​×100%。其中N​c​​是兩個集合都有的不相等整數的個數,N​t​​是兩個集合一共有的不相等整數的個數。你的任務就是計算任意一對給定集合的相似度。 輸入格式: 輸入第一行給

原创 數據分類

題目描述 信息社會,有海量的數據需要分析處理,比如公安局分析身份證號碼、QQ用戶、手機號碼、銀行帳號等信息及活動記錄。採集輸入大數據和分類規則,通過大數據分類處理程序,將大數據分類輸出。 輸入描述: 一組輸入整數序列I和一組規則整數

原创 Constructing Roads

Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su

原创 2017校招-求和

2017校招-求和 輸入兩個整數 n 和 m,從數列1,2,3…n 中隨意取幾個數,使其和等於 m ,要求將其中所有的可能組合列出來 輸入描述: 每個測試輸入包含2個整數,n和m 輸出描述: 按每個組合的字典序排列輸出,每行輸出一種組

原创 暢通工程再續

暢通工程再續 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)

原创 小希的

小希的迷宮-杭電地址 小希的迷宮 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm

原创 HDU 123 暢通

查看原題並可以進行測試 暢通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub

原创 2017-數字和爲sum的方法數

2017-數字和爲sum的方法數 給定一個有n個正整數的數組A和一個整數sum,求選擇數組A中部分數字和爲sum的方案數。 當兩種選取方案有一個數字的下標不一樣,我們就認爲是不同的組成方案。 輸入描述: 輸入爲兩行: 第一行爲兩個正整

原创 2017校招-字典序

2017校招-字典序 給定整數n和m, 將1到n的這n個整數按字典序排列之後, 求其中的第m個數。 對於n=11, m=4, 按字典序排列依次爲1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4個數是2.