之前都沒有記錄，這些是div2的
二分套二分板子，值得記錄
教訓（1）scanf ！= eof
（2）二分邊界！
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
//#include
//#include
#define inf 0x3f3f3f3f
#define sz sizeof
#define mk make_pair
#define ll long long
using
namespace std;
const
int inf =
1e9+7;
const
int maxn =
1e5+5;
int n, a[maxn]
;long
long m;
intfindi
(int v,
int r)
return l;
}bool
check
(int k)
return0;
}int
main()
}printf
("%d\n"
, l);}
return0;
}
模板題如下：
貪心+並查集優化
用時間來表示並查集是每個節點，merge更新操作是更新每個時間點的下次可用時間（f[t] = t-1）
2021寒假打卡
本週計畫主要學習dp，但還是有所變動過，先學習了一下貪心思想。貪心法就是遵循某種規則，不斷貪心地選取當前最優策略的演算法設計方法。搜尋演算法和動態規劃演算法是在多種策略中選取最優解。而貪心演算法則是一直遵循某種規則，不斷地選取當前最優策略。另，記錄今天思路錯誤的一道題 給定乙個整形陣列arr，已知其...
2021寒假專題8
c語言的檔案操作可以嘮嗑的還真不少，除了基本的語法還有一些案例 這裡討 件的fgetc fputc fgets fputs fread fwrite fseek,rewind,ftell，fprintf fscanf sscanf sprintf 二進位制文字，系統檔案指標以及一些特定的操作等等，內...
2021寒假專題1
說是專題，就是隨便寫寫自己一天的小收穫。1.c語言中向上取整ceil函式不返回int型，ceil a b d操作是可寫成 a 1 b 1 原理很簡單 2.驗算乙個數是否是平方數以及計算平方根 m floor sqrt n 0.5 m m？n，直接sqrt可能精度丟失，補加乙個較小的數可以彌補這個缺失...