2016 8 15中山紀中資訊學題解

2021-07-16 16:49:12 字數 491 閱讀 3403

終於有一次第一了,ak啊,不容易啊,主要是題目有點水,以前見過類似的題,有過經驗,第一題我看過之後就認為挺水的,然後看第二題,第二題和合法方案差不多,所以一下有了思路,第三題認為是判斷,然後就去看第四題,一看就是dp,所以胸有成竹。(我每次肚子疼,上廁所就考得很好,嘿嘿)

* 第i首曲子有乙個初始權值r_i(1 <= r_i <= 10,000)。

所以,我們只要模擬,每次輸出就ok了.

第二題題目大意是要我們求任意兩隻牛組成的重量小於k的方法,只要快排,然後暴力列舉就行了。

第三題呢,就是要我們算可以算出排名的奶牛的個數,給我們n輪比賽去求,只要用弗洛伊德去求直接或間接的和他比賽的牛,然後輸出時算一下有多少個符合標準就o了。

第四題呢,就是要我們求牛一共能在走多遠,但是,在結束的時候一定要沒有疲勞值,我們首先就可以看出這是有兩個dp方程的,乙個是休息,乙個是跑,休息的話一定要休息到滿體力。f[i,j]表示第i分鐘的時候疲勞值為j,這就是關鍵,想通這個就很簡單了。方程自己推。。。   

2016 8 14中山紀中資訊學比賽題解

這次考試比上次有進步,不過就差5秒我就把第二題叫上去了,本來交上去的話有240分的,結果我現在只有195分。早上我先研究了一下第一題,覺得可能是計數排序,然後,就看第二題,認為有公式,接著,我就開始算公式,算得差不多了,我也基本認為是對的,我就去看第三題和第四題,沒啥思路,於是呢我打了乙個計數排序,...

總結 2019中山紀中資訊學夏令營 8 2

今天又是模擬賽的一天 總分 100 20 0 20 140 排名 99 157 t1佳餚,看了看n 10,萌生了 的想法,想都沒想直接寫了乙個超長的水 後來測試竟然真的ac太n了 很佩服我初生牛犢不怕虎的毅力orz 後來想著要是不行咋辦,所以又寫了乙個正常人的遞迴,也可以a t2取數遊戲,一開始硬沒...

總結 2019中山紀中資訊學夏令營 8 13

相比昨天今天的題異常愉悅 賽時 t1 是簽到題嗎?小r排名倒數第k,那麼他就排名正數第n k 1,將n個學生的成績從小到大排個序,再將小於等於小r 除了他自己 的成績輸出 難道會有坑?貌似沒有 祈求沒有吧 t2 字串比較的話,我只會雜湊和kmp,雜湊走起 將字串雜湊後,比較1i和n i 1n的雜湊是...