原创 圖論【模板】
加了部分博客鏈接 1.圖的存儲： 鄰接矩陣： g[a][b]存儲點a,b間的有關信息（權值或該兩點間是否有邊）稠密圖 鄰接表： 類似哈希表的拉鍊法，每個點都有一個單鏈表，存儲這個點可以走到的點（包括直接走到和間接走到）。 鄰接表的
2020-06-24 14:16:08
原创 牛客-xinjun與陰陽師（分組揹包）
原題鏈接：更好的閱讀體驗 題目描述 xinjun是各類手遊的狂熱粉絲，因隨手一氪、一氪上千而威震工大，現在他迷上了陰陽師。xinjun玩手遊有一個習慣，就是經過層層計算制定出一套方案來使操作利益最大化(因此即使有掃蕩券也不用，故稱
2020-06-24 14:16:08
原创 UPC-排課表+玉米田（容斥原理+組合數學公式）
排課表 時間限制: 1 Sec 內存限制: 128 MB [提交] [狀態] 題目描述 新學期伊始，作爲玉米高中的教務主任W某，又要安排學生們的課程表了。 W某想要知道所有可能的排課表方案，於是他開始在紙上列舉所有方案，然而在寫
2020-06-24 13:12:14
1
原创 UPC-放牛奶的冰箱（二分）
放牛奶的冰箱 時間限制: 1 Sec 內存限制: 256 MB [提交] [狀態] 題目描述 鼕鼕在古子城購買了一臺冰箱，冰箱內部可以表示爲高度爲h，深度爲1，寬度爲2的矩陣，最初冰箱底部只有一個架子，但鼕鼕可以在任何一個格子頂
2020-06-24 13:12:14
原创 牛客-小H的詢問（線段樹）
原題鏈接：更好的閱讀體驗 題目描述 小H給你一個數組{a}，要求支持以下兩種操作： 0 l r(1<=l<=r<=n)，詢問區間[l,r]中權值和最大的有效子區間的權值和，一個子區間被認爲是有效的當且僅當這個子區間中沒有兩個相
2020-06-24 13:12:14
原创 牛客-加邊的無向圖（思維+並查集）
原題鏈接：更好的閱讀體驗~ 題目描述 給你一個 n 個點，m 條邊的無向圖，求至少要在這個的基礎上加多少條無向邊使得任意兩個點可達~ 輸入描述: 第一行兩個正整數 n 和 m 。 接下來的m行中，每行兩個正整數 i 、 j ，表示
2020-06-24 13:12:14
原创 牛客-tokitsukaze and Soldier（貪心+stl優先隊列）
原題鏈接：更好的閱讀體驗 每日一題題單鏈接：傳送門 題目描述 在一個遊戲中，tokitsukaze需要在n個士兵中選出一些士兵組成一個團去打副本。 第i個士兵的戰力爲v[i]，團的戰力是團內所有士兵的戰力之和。 但是這些士兵有特殊
2020-06-24 13:12:14
原创 【數據結構】【模板】
單鏈表 題目描述 實現一個單鏈表，鏈表初始爲空，支持三種操作： (1) 向鏈表頭插入一個數； (2) 刪除第k個插入的數後面的數； (3) 在第k個插入的數後插入一個數 現在要對該鏈表進行M次操作，進行完所有操作後，從頭到尾輸出整
2020-06-24 13:12:02
原创 UPC-遊戲智商+ 路標 （動態規劃+DFS）
都是細節處理，就直接放在一篇博客裏了 遊戲智商 時間限制: 1 Sec 內存限制: 128 MB [提交] [狀態] 題目描述 熊的智商高還是猴子的智商高，這或許是一個很難考究的問題。故事裏，吉吉國王一直標榜自己是最聰明最偉大的
2020-06-24 13:12:01
原创 UPC——2020年春混合個人訓練第二十四場（DEFG）
D.壞掉的手錶 時間限制: 1 Sec 內存限制: 128 MB [提交] [狀態] 題目描述 有個手錶壞了，時間爲HH:MM，你要把這個不合法的時間變爲合法，請求出最少要動幾位 輸入 第一行表示手錶時間是什麼制式 第二行HH:
2020-06-24 13:12:01
原创 ACM題目中關於數據的生成以及OJ上Linux和Windows裏回車和換行的處理
ACM題目中關於數據的生成以及OJ上Linux和Windows裏回車和換行的處理 前言：都是一些淺層的理解，求各位大佬輕噴。 基本的隨機數生成 一個好的題目需要有強大的數據來支撐，數據一般由兩部分組成，一是邊界數據，二是隨機數據。
2020-06-24 13:12:01
原创 面向對象-指針、指針常量、常量指針
前言：什麼是指針? 每個變量名在運行時都要對應一塊內存地址。 int a=5; //a的地址是1000 內存： 1000-1003 4字節 int* p; //p的地址是2000 內存： 2000-2007 8字節 p=&a;
2020-06-24 13:12:01
原创 C++ 模塊累積的理解
通俗的解釋就是元素構成小模塊，小模塊構成大模塊。 析構的過程正好相反，大模塊析構後小模塊被暴露，小模塊再被析構 要注意：先構造的後析構 #include <bits/stdc++.h> using namespace std; c
2020-06-16 03:00:05
原创 3.26前端作業-表格表單的綜合應用
這個列數真的迷，勉勉強強完成的~ <!doctype html> <html> <head> <meta charset="utf-8"> <title>11.6綜合實例</title> </head> <body> <h3
2020-06-13 04:36:03
原创 前端3.25作業
<!doctype html> <html> <head> <meta charset="utf-8"> <title>3.24作業</title> </head> <body> <table border="1" align=
2020-06-13 04:36:03