台部落期待变成神犇的zzj

Description：給你一個 N 個點，M 條邊的無向圖，規定了起點 S 和終點 T ，一個人從點 S 出發去 T ，每一條 S 到 T 的最短路叫做關鍵路徑，屬於關鍵路徑上的點稱爲關鍵點。假設每個單

2020-06-15 05:02:04

題目大意：給你N(N<=30) 個串，第i 個串由Li(Li<=500) 段組成，每一段只能是′a′，′b′，或者一個數t(0<t<i) 。如果這一段是數字t ，那麼這一段就相當於第t 個串，然後第i 個串最終就是所有段拼接起

2020-06-15 05:02:04

題目大意：有M(M<=100) 個氣球，有N(N<=10) 個人可以吹氣球，但是隻有一個工具，對於每個人i ，有兩個參數: Ai(Ai<=10)⇒一分鍾可以吹Ai個氣球，Bi(Bi<=4)⇒吹完一分鍾後需要休息Bi分鍾才能繼續

2020-06-15 05:02:04

題目大意：有K 個N∗M 的01 矩陣(1<=N,M<=10,2<=K<=6) ，保證兩兩不同，然後要你從N∗M 矩陣中選出最少的位置，使得僅靠這些位置就能區分這K 個矩陣。解題思路：我們觀察到K 的範圍，

2020-06-15 05:01:54

sgu261 sgu262 cf #260(Div.2) B.FedyaandMaths sgu263 cf #306(Div.2) A.TwoSubstrings cf #306(Div.2) B.PreparingO

2020-06-15 05:01:54

題目大意：定義幸運數字爲有2N 位的數，並且前N 位和後N 位的數字之和相等。定義近似幸運數字爲有2N 位的數，改動其中一位後（不能出現前導零，並且必須變動，也就是說幸運數字一定不是近似幸運數字）滿足是幸運數字。然後現在

2020-02-25 21:58:26

題目大意: 定義一個符號i≺j 表示序列中i 在j 的前面。現在有一個由1,2,.......,N,1′,2′,........,N′ 滿足i≺j⇔i ′≺j ′ 。現在定義bij={j ′,if j<ij ,if j>

2020-02-25 21:58:26

題目大意：給你一個N(N<=105) 個點的凸包，給你M(M<=105) 個點，要你判斷這M 個點在凸包內的點數num 是否大於等於K ，如果num>=K 輸出YES ，否則輸出NO 。解題思路：首先我們求出這個凸包（聽別人

2020-02-25 21:58:26

題目大意：從1∼106 有106 個基底，一開始上面都沒有積木，高度爲0 ，連續的一段高度大於0 的基底算作一個tower ，顯然一開始tower 數爲0 。接下來有兩個操作： 1.put x c 將c 個積木放在第x

2020-02-25 21:58:26

題目大意：給定一個函數f(x)=g(x+1)+g(x+2)+.....+g(x∗2) ，其中g(x)=[x的二進制表示有且僅有3個1] 。給你N(N<=100) 個輸入，每個輸入給你一個m(m<=231−1) ，要你求出f(x)

2020-02-25 21:58:26

題目大意：給定一個無向圖，頂點數爲N(N<=100) ，邊數爲M(M<=1000) ，每條邊有一個非負的權值，要你求出一個邊權和最小的最小路徑覆蓋。解題思路：不說什麼了，最小費用最大流，直接裸上就行了，有一個問題就是輸出，坑

2020-02-25 21:58:26

題目大意: 空間直角座標系中有M(M<=100000) 個點，然後有一個操作集合，集合大小爲N(N<=1000) ，操作包括平移，關於原點放縮，還有繞向量旋轉。要你求出所有點操作完後的座標。解題思路：顯然這需

2020-02-25 21:58:26

題目大意：整數1∼N(N<=2∗106) 按順時針形成一個圈寫在黑板上。你需要重複如下操作：從當前整數移動到從當前整數按當前方向開始數的第Q(Q<=10) 個整數，然後擦掉這個整數並且跳到這個整數的下一個整數。如果下一個整數

2020-02-25 21:58:26

題目大意：有N(N<=100) 個產品，每個產品有兩個屬性Ti,Li ，表示做這個產品的所需時間和遞送時間，遞送必須在產品完成後開始，在遞送時可以進行下一個產品的製作。同一時間內只能有一個產品在製作，但是可以有多個產品遞送，問遞

2020-02-25 21:58:26

題目大意：沒什麼好說的，穩定婚姻問題。解題思路：首先將所有的男的壓入一次加入隊列中，對於每一個男的i ，先出隊，從他的喜歡順序中依次尋找，如果有一個女t 的沒有匹配或者對當前的匹配j 不如這個男的，那麼就讓

2020-02-25 21:58:26