原创 洛谷 P1678 煩惱的高考志願 二分 貪心
題目 先分別對學校的分數線和學生的估分進行排序（由小到大），對每位學生，都將所有的學校分數線二分枚舉一遍，如果學校的分數線比學生的估分高，則向左邊枚舉，反之向右邊枚舉，總體趨勢是向差距最小的學校靠攏。 #include <iost
2020-07-03 14:26:52
原创 洛谷P1098字符串的展開
題目 字符串的題坑點一如既往的多，每次都很難考慮周全 #include <iostream> #include <string> #include <cmath> #include <map> #include <cstring>
2020-07-03 14:26:51
原创 P1109 學生分組 貪心+概率論
題目 想了半天也沒想出來，看了題解是記錄調入小組的最小總人數和調出小組的最小總人數，取二者的最大值。 這道題真是觸及了我的知識盲區，正解的思路和我的思路完全不在一個維度。 #include <iostream> #include
2020-07-03 14:26:51
原创 洛谷 P1873 砍樹 二分
題目 二分答案，在滿足木材長度大於等於N的情況下，鋸片儘可能的高。 #include <iostream> #include <cstdio> #include <cmath> #include <iomanip> #includ
2020-07-03 14:26:51
原创 洛谷P1328生活大爆炸版石頭剪刀布
題目 這道題只給了一部分表格，剩下的需要自己去推，我最開始以爲灰色部分屬於不存在的組合，不進行判斷。 我的做法 #include <iostream> #include <cmath> #include <queue> #incl
2020-07-03 14:26:51
原创 挑戰程序設計競賽 POJ 2393 Yogurt factory 貪心
題目 用last_price表示最小單價，如果下一個月的生產成本大於上一個月價格+儲存費用，便在上一個月提前生產。 結果要用long long 保存。 #include <iostream> #include <cstdio> #
2020-07-03 14:26:51
原创 洛谷 P1824 進擊的奶牛 貪心 + 二分
題目 通過二分枚舉最近距離，通過貪心檢驗是否爲最近距離 #include <iostream> #include <cstdio> #include <cmath> #include <iomanip> #include <que
2020-07-03 14:26:51
原创 LearnOpenGL-窗口
#include <glad/glad.h> #include <GLFW/glfw3.h> #include <iostream> using namespace std; //窗口回調函數 void Framebuffer_
2020-07-03 14:26:51
原创 洛谷P5019 鋪設道路
題目 最開始是想直接模擬過去，可惜最後3個點複雜度爆炸，十億級的數據量。 模擬： #include <iostream> #include <cstdio> #include <cmath> #include <iomanip>
2020-07-03 14:26:51
原创 挑戰程序設計競賽 POJ Stall Reservations
題目 沒想到用優先隊列，我最開始的思路是對每個區間的結束時間排序，優先處理結束早的區間，但題目下面已經提示了，優先處理開始時間早的，對已經在stall裏奶牛優先處理結束時間早的。 #include <iostream> #incl
2020-07-03 14:26:51
原创 LeranOpenGL-着色器
#include <glad/glad.h> #include <GLFW/glfw3.h> #include <iostream> using namespace std; const int SCR_WIDTH = 800
2020-07-03 14:26:41
原创 HDOJ 1114 Piggy-Bank 動態規劃
題目 反向多重揹包 ，當揹包恰好裝滿時，求最小价值 #include <iostream> #include <cstdio> #include <cmath> #include <iomanip> #include <queue
2020-07-03 14:26:41
原创 deepin gcc編譯glfw需要的依賴
-lGLEW -lglfw3 -lGL -lX11 -lXxf86vm -lpthread -ldl -lXrandr -lXinerama -lXcursor 折騰一下午總算能用了
2020-07-03 14:26:41
原创 洛谷P2925 Hay For Sale S動態規劃
題目 動態規劃模板題，價值等於重量 #include <iostream> #include <cstdio> #include <cmath> #include <iomanip> #include <queue> #inclu
2020-07-03 14:26:41
原创 洛谷P1853 投資的最大效益 動態規劃
題目 多重揹包，不過要多考慮一個年限，最開始用map複雜度太高，改用數組頂着優化勉強過了。 本金爲揹包空間，投資額爲消耗的空間，利息爲價值 #pragma GCC optimize(3) #pragma GCC optimize(
2020-07-03 14:26:41