原文:IOI2019題解

由於太懶了,好久沒更新了。發個題解好了。 shoes 首先不難證明鞋子配對一定是從前往后將同一種的左和右配對。 配好對之后首先我們可以假設左在右的左邊,然后討論可知將左邊靠前的排在前面更優。 rect 先考慮只有行限制的情況,那么我們考慮從小到大插入,那么每次極大的區間就是符合題意的,這樣就可以扣出O n 個區間。 同時我們可以考慮矩形左上角,對於每個左上角考慮每個行區間的延伸長度,每個列區間的延 ...

2019-08-24 13:31 4 2544 推薦指數:

查看詳情

IOI2020 題解

Day1 T1 solution-洛谷博客 solution-cnblogs 題目鏈接-LOJ 題目鏈接-洛谷 首先我們考慮構造出一個符合題意的數列。 每次選擇一個 前面 \(k-1\) 個 ...

Sun Sep 20 04:02:00 CST 2020 1 2016
IOI2018題解

只有部分題解 練習賽 T2 自然還是要簡單考慮了 0~n-1的排列,考慮相對的大小 我們先考慮對於前三個:a,b,c 詢問a,b,詢問b,c,再詢問a,b,c 發現,如果三個知道兩個,那么第三個可以唯一確定 所以分情況討論一下: 1.a>b,不妨欽定a=n-1 ...

Mon Feb 04 20:27:00 CST 2019 0 657
題解IOI2021」分糖果

我們把每個糖果盒子分開考慮。 我們把糖果裝滿成為「碰上壁」,拿完稱為「碰下壁」。如果不考慮碰壁的情況,很容易算出每一時刻的糖果數。我們設第 \(i\) 時刻的糖果數為 \(a_i(1\le i\le ...

Tue Jun 29 23:57:00 CST 2021 2 320
IOI2021 Day1 簡要題解

去年做 Day1 的時候睡了一覺才把 T1 做出來,所以花了大約十多個小時 ak 。 今年從七點半做到三點,也是睡了一覺才做出 T3 ,用了七個半小時。 所以有進步! 寫代碼的過程中可以發現我的 ...

Thu Jun 24 23:48:00 CST 2021 3 1120
IOI2021 Day2 簡要題解

從七點半做到五點,我裂開了。 主要原因是 T2 暴露出我完全沒有代碼能力、 T3 暴露出我不會小學數學。 T2 的 sb 錯誤包括但不限於 定義的變量忘記預處理。 MLE 。 樹上 ...

Tue Jun 29 01:36:00 CST 2021 0 554
題解 loj #3524. 「IOI2021」鑰匙

題意 考慮暴力,以每個點為起點走下去,看能到達多少個點,最后返回每個點可到達的點是否是最小值即可。可以獲得 \(37pts\) 。 發現如果要求每個點能到達多少個點是沒法做的,但我們根本不需要求這 ...

Sat Jun 26 08:12:00 CST 2021 0 321
【WC2019筆記】IOI2018 / ACM題目選講

哇!濟南的 rqy 大佬講課!就是 $luogu$ 上有名的那位! 上面這句話寫錯了,請大家無視 XylophoneIOI2018 練習賽 T2題意:交互提有一個 $0\sim n-1$ 的 ...

Sat Jan 26 23:32:00 CST 2019 1 1063
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM