簡要題意：給定計算懲罰值的公式，求出不超過某閾值最小的快取大小。
題目裡頭說的東西很明白，就是個堆。懲罰值應該是單調遞減的，然後直接二分快取大小再去用堆來模擬，進行判斷。
做的時候某個ll寫成了int，然後後面被64位整數的輸入輸出坑了，換cin過掉。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define fi first
#define se second
using
namespace
std;
typedef
long
long ll;
typedef pair pii;
// head
const
int n = 1e5+5;
int a[n];
ll cal(int len, int n)
q.push(a[i]);
}while (!q.empty())
return ans;
}int solve(int n, ll q) else
}return ans;
}int main()
if (cal(n, n) > q) else
}return
0;}
hiho38 二分 二分答案
在上一回和上上回里我們知道nettle在玩 艦 nettle在整理好艦隊之後終於準備出海撈船和敵軍交戰了。在這個遊戲裡面，海域是n個戰略點 編號1.n 組成，如下圖所示 其中紅色的點表示有敵人駐紮，貓頭像的的點表示該地圖敵軍主力艦隊 boss 的駐紮點，虛線表示各個戰略點之間的航線 無向邊 在遊戲中...
hiho 1128 二分 二分查詢
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 描述nettle最近在玩 艦 因此nettle收集了很多很多的船 這裡我們假設nettle氪了很多金，開了無數個船位 去除掉重複的船之後，還剩下n 1 n 1,000,000 種不同的船。每一艘船有乙個稀有值，任意兩艘船的稀有...
hiho字型大小設定（二分搜尋）
題目大概意思就是我們有n個自然段，每個自然段有ai個字元，手機螢幕寬w，長h，讓我們字元可設定的最大字型號s，比如字型號為s，則一行只能顯示 w s 向下取整個字元，乙個頁只能嫻熟 h s 行，最終所有自然段顯示的頁面不超過p頁。每乙個自然段都重新的一行開始顯示，自然段之間沒有空餘的行。基本思路就是...