Day1 T1 solution-洛谷博客 solution-cnblogs 題目鏈接-LOJ 題目鏈接-洛谷 首先我們考慮構造出一個符合題意的數列。 每次選擇一個 前面 \(k-1\) 個 ...
由於太懶了,好久沒更新了。發個題解好了。 shoes 首先不難證明鞋子配對一定是從前往后將同一種的左和右配對。 配好對之后首先我們可以假設左在右的左邊,然后討論可知將左邊靠前的排在前面更優。 rect 先考慮只有行限制的情況,那么我們考慮從小到大插入,那么每次極大的區間就是符合題意的,這樣就可以扣出O n 個區間。 同時我們可以考慮矩形左上角,對於每個左上角考慮每個行區間的延伸長度,每個列區間的延 ...
2019-08-24 13:31 4 2544 推薦指數:
Day1 T1 solution-洛谷博客 solution-cnblogs 題目鏈接-LOJ 題目鏈接-洛谷 首先我們考慮構造出一個符合題意的數列。 每次選擇一個 前面 \(k-1\) 個 ...
只有部分題解 練習賽 T2 自然還是要簡單考慮了 0~n-1的排列,考慮相對的大小 我們先考慮對於前三個:a,b,c 詢問a,b,詢問b,c,再詢問a,b,c 發現,如果三個知道兩個,那么第三個可以唯一確定 所以分情況討論一下: 1.a>b,不妨欽定a=n-1 ...
我們把每個糖果盒子分開考慮。 我們把糖果裝滿成為「碰上壁」,拿完稱為「碰下壁」。如果不考慮碰壁的情況,很容易算出每一時刻的糖果數。我們設第 \(i\) 時刻的糖果數為 \(a_i(1\le i\le ...
去年做 Day1 的時候睡了一覺才把 T1 做出來,所以花了大約十多個小時 ak 。 今年從七點半做到三點,也是睡了一覺才做出 T3 ,用了七個半小時。 所以有進步! 寫代碼的過程中可以發現我的 ...
從七點半做到五點,我裂開了。 主要原因是 T2 暴露出我完全沒有代碼能力、 T3 暴露出我不會小學數學。 T2 的 sb 錯誤包括但不限於 定義的變量忘記預處理。 MLE 。 樹上 ...
題意 考慮暴力,以每個點為起點走下去,看能到達多少個點,最后返回每個點可到達的點是否是最小值即可。可以獲得 \(37pts\) 。 發現如果要求每個點能到達多少個點是沒法做的,但我們根本不需要求這 ...
哇!濟南的 rqy 大佬講課!就是 $luogu$ 上有名的那位! 上面這句話寫錯了,請大家無視 XylophoneIOI2018 練習賽 T2題意:交互提有一個 $0\sim n-1$ 的 ...