萬俟筱蓼

@@基礎(chǔ)概念：容斥原理又稱排容原理栓辜，在組合數(shù)學(xué)里，其說明若 A1...An 為有限的集合垛孔，則如下圖藕甩，其中 |A| 表示 A 的基數(shù)（一個集合元素的個數(shù)）。例如在兩個集合的情況...

萬俟筱蓼

定義：顧名思義，單調(diào)棧瘩扼，就是從棧頂?shù)綏５自剡f增或者遞減的棧（看題目需求，特判相等的元素）垃僚。 實現(xiàn)：例如實現(xiàn)一個單調(diào)遞增的棧集绰，比如現(xiàn)在有一組數(shù)10，3谆棺，7栽燕，4，12改淑， 2碍岔。從...

萬俟筱蓼

題目思路：首先預(yù)處理前綴和，然后用單調(diào)棧求出答案朵夏。理解單調(diào)棧AC代碼：

萬俟筱蓼

題目思路：用單調(diào)遞增棧維護(hù)即可蔼啦。AC代碼：

萬俟筱蓼

題目鏈接題意：輸入兩個數(shù) a, b，讓你求可以使得（a+k）與 (b+k)的最小公倍數(shù)最小的情況下的最小的k.思路： lcm(a+k, b+k) = (a+k)*(b+k)/...

萬俟筱蓼

POJ2559題意：給你一個柱狀圖捏肢，讓你找出圖中能組成的矩形面積最大為多少〖⑶郑可轉(zhuǎn)化為對于一個序列鸵赫，對于任意區(qū)間都有一個貢獻(xiàn)，區(qū)間最小值乘于區(qū)間的長度為該區(qū)間的貢獻(xiàn)躏升，求這個序列...

萬俟筱蓼

一辩棒、使用方法Thread t = new AThread(); t.start(); t.join(); 二、為什么要使用 join()方法在很多情況下，主線程生成并啟動了子...

萬俟筱蓼

C. Edgy Trees 題意：給你一棵n個結(jié)點的聯(lián)通樹一睁，其中有n-1條邊藕赞，每條邊被染了色，為黑色或者紅色卖局，給你一個整數(shù)k(k>=2)斧蜕，定義k個頂點的序列[a1,a1......

萬俟筱蓼

E. Two Teams 題意：兩個教練要從 n 個學(xué)生中選擇隊員示辈，第一行輸入 n, k跳芳，代表學(xué)生的數(shù)量蒸痹，和隊員選擇的范圍舆瘪，第二行輸入每個學(xué)生的代碼技能（1-n且各不相同）纷闺，...

萬俟筱蓼

A. Serval and Bus 題意：Serval在公交站臺等車浦徊，他到的時間是t单鹿，這個公交站臺有 n 路公交車線會停站掀宋，對于第i路公交車，第一次到站的時間是s仲锄，之后每隔d...

萬俟筱蓼

轉(zhuǎn)載-這篇講的真的很好！

萬俟筱蓼

題目鏈接 題意：給你 n 首歌曲芯义，每首歌曲有它的長度 t 和愉悅值 b哈垢。聽歌的總愉悅值等于聽的所有歌曲中最小的愉悅值乘于所聽的歌曲的長度之和，求最多聽 k 首歌扛拨，最大的愉悅值...

萬俟筱蓼

以結(jié)構(gòu)體數(shù)組來模擬鏈表耘分，通過賦值index然后排序來確定先后順序，輸出的時候注意鏈表斷裂的情況如何處理

萬俟筱蓼

本文譯自： Javassist Tutorial-1原作者： Shigeru Chiba完成時間：2016年11月 1. 讀寫字節(jié)碼 我們知道 Java 字節(jié)碼以二進(jìn)制的形式...