台部落ACM_Napoleon

題目:　LINK 思想： http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html 題意：二維座標上給出n個點的座標，每個位置到這n個點有一個距離和，求這個距離和最小是多少。

2020-07-03 04:07:13

題目：LINK 該層的兩個門到下一層的兩個門的開關狀態可以表示成一個2*2的矩陣1表示開0表示關,每次狀態的改變就是對應位置0->1, 1->0，對於查詢[a,b], 只要求出a到b-1的矩陣的乘積就可以了。由於有改變和多次查詢，所以可

2020-07-03 04:07:13

題目: LINK 題目大意: 一個 N*M 的網格，每個單元都有一塊價值 Cij 的寶石。問最多能取多少價值的寶石且任意兩塊寶石不相鄰。（1 <= N, M <= 50, 0 <= Cij <= 40000）最大點權獨立集問題

2020-07-03 04:07:13

題目： LINK 給定一個無向圖，n個點, m條邊，k個特殊點（有傳感器），只有當第一次到達特殊點的時候纔會發出信號，給出發出信號的序列，問是否存在這樣的路徑使得每個點至少遍歷一次，而且特殊點第一次到達的順序和和題目輸入一樣。 (1

2020-07-03 04:07:13

題目:LINK 一共有並排N個椅子, N個學生依次去坐，同時滿足3個條件就不能坐下去：1，該椅子不在最左，不在最右，2，該椅子左右都有人坐了，3，左右的椅子不同顏色求最後N個人都能坐下去，有多少不同的情況. 區間DP，dp[i][j]

2020-05-31 15:55:07

題目: LINK 給定一個字符串只含'1' ~ '9' 和'*',兩個操作：插入和任意交換字符串兩個字符,求最少的操作數使得字符串變成後綴表達式，如果數字個數x - '*'個數y < 1,那麼必須添加數字，而且最優的情況肯定在字符串的

2020-02-21 22:56:40

題目： LINK 通過給定的六種操作將一個六位數變爲另一個六位數，求需要的最少操作數。六種操作：左移和右移：將光標位置左移一位或右移一位，在第一位時無法左移，最後一位時無法右移。左交換和右交換：將光標位置的數字與第

2020-02-21 22:56:40

題目： LINK 此題可以用矩陣快速冪做用行向量[a1, b2, a3, a4, .... 233, 3] ,n+2個元素再構造n+2 的方陣 1 1 1 1 ..... 0 0 0 1 1 1 ..... 0

2020-02-21 22:56:40

題目：LINK 一共n個木棒，要求擺成ectangular polygon，木棒只能水平擺放。可以精簡爲，給你n(n<=100) 個數，每個數xi(xi<=200) ，要求從中拿出x個數，設和爲s1，在剩下的再拿出y個數，設和s2,

2020-02-21 22:56:40

題目： LINK 一共n個點，一個人從每個點出發的概率是1/n，到達鄰接點的概率相同，求走d步都不會到達ai點的概率i = [1,n] 暴力枚舉每一個點ai, 求的是d步內都不會經過ai，dp[i][j] , 表示走第i步，走到j的概

2020-02-21 22:56:40

題目： LINK 這是BC上的題目，給你n個數a1, a2, ...., an. 這n個數的和爲m(m<=2^22)，要在裏面取出儘可能多的數字(假設t個)，組成新的序列b1, b2 ... bt.使得這個序列非遞減，而且(b(i) -

2020-02-21 22:56:39

題目： LINK dp[i][j] 表示前i個字母裏面去除j個字母后最多的不重複的p串的數量. 有兩種情況，要麼選取1~i中最後一個和p一樣的串，要麼不選取，dp[i][j] = max(dp[i-1][j], dp[ii][jj]+1)

2020-02-21 22:56:39

題目： LINK 題意：有m個項目要做，有n個工人，每個項目要且必須要這些工人中的一個子集來完成, 一個工人可以參與多個項目，給出每個項目完成後的收益gi和僱傭每個工人的花費ci，以及每個項目必須需要的工人的編號，問能獲得的最大收益是多少

2020-02-21 22:56:39

題目:LINK 題意：每隻羊有n個屬性,每個屬性的範圍爲[ 0, T[i] ],對於a羊和b羊，若a羊的每個屬性都>=b羊，則a羊會殺死b羊。問最多存活多少隻羊。可以發現， (1) 如果有x個人滿足條件，如果x是最大的，那麼這x

2020-02-21 22:56:39

題目： LINK 給定 N 個帶權的開區間，第 i 個區間覆蓋(ai, bi)，權爲 wi。現在要你挑出一些區間使得總權值最大，並且滿足實軸上任意一個點被覆蓋不超過 K 次。（1 <= K <= N <= 200, 1 <= ai <

2020-02-21 22:56:39