vijosP1195「非常男女」計畫

vijosp1195「非常男女」計畫

【思路】

人數差。

人數差相等的兩點之間的區間一定有男女人數相等。

計目前為止到i的1為sum1,0為sum0，則人數差為t，用l [t] 陣列記錄差值t出現的最左點，比較得ans。

需要注意n是偏移量，化負為正，l[0+n]初始為0且防止被覆蓋。

【**】

1 #include2 #include3

using
namespace
std;45
const
int maxn = 200000+10;6
const
int n=100000+2;7
intl[maxn],r;
8intn;9
10 inline int
read_int() 
18return
x;19}20
intmain() 
32 cout<33return0;
34 }

學習筆記 1 19

abstract 關鍵字 可以修飾類和方法。抽象類 包含抽象方法和構造器，在開發中，會提供抽象類的子類，讓子類例項化。抽象方法 只有方法宣告，沒有方法體。若子類沒有實現父類所有的抽象方法，那麼這個子類也屬於抽象類。模版方法設計模式 抽象類的應用 模版方法的設計模式 public class temp...

119 開始學習CMD

平時都會用到，所以學習下沒有壞處，但是一直沒有找到系統的學習方法，所以自己就零零散散地記錄下，以便自己以後查閱！輸入 cd.可以返回到父資料夾 注 我猜 cd 的全稱應該是 change directory 就是 改變目錄 的意思！注 cd 或是 cd 都是返回根目錄的命令！輸入 cd d f de...

lintcode練習 119 編輯距離

給出兩個單詞word1和word2，計算出將word1 轉換為word2的最少操作次數。你總共三種操作方法 給出 work1 mart 和 work2 karma 返回 3 當i 0時，dp 0,j j，j 0.len word2 表示word2需要刪除j位來使其與word1相同為空 同理當j 0，...