題意:給定n個數,求從中選出任意個數異或起來值大於m的方案數。 分析:動態規劃,設dp[i][j] 表示第幾次選第i個數的時候異或起來值為
寫代碼看到一條newInstance()語句,不是很理解它和new()的區別,就找了些資料,在這裡總結一下。先看一個例子: package com.z
二分圖匹配(匈牙利算法的DFS實現)初始化:g[][]兩邊頂點的劃分情況建立g[i][j]表示i->j的有向邊就可以了,是左邊向右邊的匹配g沒有邊相連則初
有兩台機器A和B以及N個需要運行的任務。每台機器有M種不同的模式,而每個任務都恰好在一台機器上運行。如果它在機器A上運行,則機器A需要設置為模式xi,如果它在機
題意:給一個字符集和一些字符之間的小於關系,求字符集上的所有可能排列。分析:暴力枚舉可以分為枚舉子集,枚舉排列,枚舉組合,這題是個簡單的枚舉排列,枚舉過程中用小
/** * Definition for singly-linked list. * struct ListNode { * int val; *
將S建後綴自動機,對於每個串復制兩倍的長度(2L)在自動機上跑,統計長度為L時,對應節點的出現次數 C. Cyclical Q
DescriptionOne day,Little-Y saw many numbers standing in a row. A question sudde
DescriptionFlyBrother is a superman, therefore he is always busy saving the worl
題意:2台機器,n件任務,每件任務必須先在S1上做,再在S2上做。任務之間先做後做任意。求最早的完工時間。分析:這是一個經典問題:2台機器的情況下有多項式算法(
DescriptionThe center of a graph is the set of all vertices of minimum eccentric
#include #include #include #include #include #include #include #include #include