第一題，半個小時寫完 第二題，半個小時寫完，通過了70%，用二分查找可以優化 第三題，有效數據行寬沒看懂怎么來的，后來突然領悟，提交了也沒看到分數 下次再來 ...

灰度直方圖 題目描述 一幅長寬分別為 n 個像素和 m 個像素的灰度圖像可以表示為一個 n×m 大小的矩陣 A。 其中每個元素 Aij（0≤i<n、0≤j<m）是一個 [0,L) 范圍 ...

T1.廊橋分配 \(n^2\)暴力：直接枚舉分配過程按照題意模擬。 對於每架飛機，設當前區域內廊橋總數為\(x\)，那么只有當\(x\)到達一定值時，它才有貢獻 考慮對於每個可能的\(x\)，求出來 ...

蒟蒻の估分 作為一個學了一年多還只在入門組的高齡 \(OIer\)，\(T1\) 居然寫掛了…… \(T1\) 是一道簡單的數學題，考場上把問題想得太過復雜了，答案居然是由4個值中的最大值來決定的，鬼知道我是怎么想到的，期望得分 \(80/100 ~ pts\) \(T2\) 是純暴力，題目 ...

廊橋分配 description 機場分國內區和國際區，分別有\(m_1,m_2\) 架飛機會到來，每架飛機停在機場的時間為\([a_i,b_i]\) 。每架飛機來到機場后會選擇在廊橋/遠機位。飛 ...

A 分糖果 考慮分類討論。 假如 \(\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor\)，則可以發現其中一定存在一個數 \(\bmo ...

T1： 　　首先n^2暴力是直接送的，O(n)枚舉划分方案，O(n)Check即可，對於Check的方法 將進站設置為i，出站設置為-i，維護一個棧即可 　　考慮上考慮優化時，考慮的是O(n)C ...

在前面的話 其實這次比賽總體來說比去年簡單一些，可惜我考場的時候沒有 debug ，考試的時候整個人的狀態也不好，所以考試完全發揮失常 T1 題目鏈接 廊橋分配 問題解決 想要處理這道題需要引用一個結論： 如果一個飛機在 \(i\) 個廊橋時占用廊橋，那么在 \(i+1 ...