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