【尺取法好題】POJ2566-Bound Found

【題目大意】 給出一個整數列，求一段子序列之和最接近所給出的t。輸出該段子序列之和及左右端點。 【思路】 ……前綴和比較神奇的想法。一般來說，我們必須要保證數列單調性，才能使用尺取法。 預處理 ...

日志統計|2018年藍橋杯B組題解析第八題-fishers

標題：日志統計 小明維護着一個程序員論壇。現在他收集了一份"點贊"日志，日志共有N行。其中每一行的格式是： ts id 表示在ts時刻編號id的帖子收到一個"贊"。 現在小明想統計有哪些帖子曾 ...

蘋果消消樂（尺取法）

有L個蘋果和香蕉排成一條直線，其中有N個香蕉，你可以使用至多M次魔法道具將香蕉變成蘋果，最后“最長的連續蘋果數量”即為你本次蘋果消消樂的得分。 給定蘋果和香蕉的排列，求你能獲得的最大得分。 輸 ...