2017河南省第十屆ACM大學生程式設計競賽總結
河南第十屆大學生程式設計競賽總結 比賽過程隊友部落格有記錄:http://blog.csdn.net/dreamNYC/article/details/71417450 主要就總結下這次比賽的感受: […]
-->
程式前沿 幫助程式設計師解決問題,增加專業技能,提升個人能力與未來世界競爭力。
河南第十屆大學生程式設計競賽總結 比賽過程隊友部落格有記錄:http://blog.csdn.net/dreamNYC/article/details/71417450 主要就總結下這次比賽的感受: […]
Description 給你一棵大小為n的有根樹,每個點有點權,要求完成以下操作: V x y把點x的權值變成y E x把有根樹的根變為x Q x查詢點x的子樹的最小值 Input 第一行兩個整數n,m,表示點數和運算元。 接下來n行,每行兩個數f,v,第i行的兩個數表示i的父親和i的權值,且保證f […]
Description 這天,小A得到了一個序列a[1],a[2]…a[n],他想知道有多少個二元組(i,j)滿足i!=j且a[i]是a[j]的因數。 Input 第一行有一個正整數n,第二行包含n個整數。 Output 輸出一行,表示滿足條件的二元組個數。 Hint 對於前30%的資料,n,k&l […]
Description Input Output Hint Solution 不難發現n是一定不用拿出來的,那麼最壞就是n-1次了。我們拿掉n就變成了n-1本書,這樣n-1也不用拿了。但是考慮一下可以發現這樣做有限制條件,那就是n-1一定要在n前面。否則就要調整他們之間的順序了 簡單地說就是找一個最 […]
Description 有一天YMW看見競賽室裡面放著n個正面向上的杯子,他隨手把所有的杯子翻轉成正面向下的杯子了。後來突然想起來自己有兩隻手,於是他嘗試同時翻轉兩隻杯子,看下最後能不能翻轉成為全部正面朝下。聰明的你看到了這一切,突然腦子裡面閃過一個問題,假如每次同時翻轉m只杯子,最後能全部翻轉成為 […]
Description Input Output Hint Solution 可以發現正著做是會影響後面的p的取值的,那麼我們倒過來考慮,且每個星球的資源和維修可以看成是符號相反的價值。這樣我們每次選擇採集資源就會使後面的所有p減去k%,每次修復鑽頭就會使後面的所有p加上k%。貪心一下做就可以了 C […]
Description Input Output Hint Solution 可以撤銷的貪心,妙啊 考試的時候沒想到,思路很神奇。 貪心地做,用一個堆維護最大的點。由於不能連續地選,那麼我們選了一個點i之後就刪掉前面的點pre[i]和後面的點nex[i]。但是這樣會錯因為不一定是最優的,於是需要每次 […]
Description 小X同學為了搞好和小C同學的關係,特意尋找了一些優美的影象作為禮物。 這是一些由無窮無盡三角形組成的極為優美的圖形,小X同學很想實現這些極富美感的圖形,但是作為一名初賽都未過的偽退役選手,他水平有限,於是這個艱鉅的任務就落在你們身上了。 由於好心的出題人,資料範圍n<= […]
Description 小X同學給小C同學選了N件禮物,決定順序購買並贈送,但作為一個沒有工資沒有零花錢的可憐小朋友,有M位好心的同學伸出了援助之手,然而為了減少最高的借款量,小X同學希望OI競賽的你為他合理規劃,使得他能輕鬆快樂地送出禮物。 Input 第一行輸入兩個用空格隔開的正整數N和M 以下 […]
Description 小S今天給你出了一道找規律題,題目如下: 有如下的數列1,11,21,1211,111221,312211,…… 小S問你這個數列的第N項是多少,而你一頭霧水根本找不出規律。 聰明的小R悄悄地告訴你是這樣的 1, 上一個數是一個1,寫作11 上一個數是兩個1,寫作21 上一個 […]