台部落Gakiu

鏈接：https://www.nowcoder.com/acm/contest/94/E我們給出一個字符串的集合，在這個集合中有個字符串，編號爲的字符

2020-06-28 03:03:56

省賽前最後的三場組隊賽了形勢不妙感覺一些題是應該要出的：第一場的H題 uvalive-6852 https://vjudge.net/contest/223856#problem/H題意：給n個數從1到n 給一個區間a b 表示數字前

2020-06-28 03:03:56

很水的一道題本來不值得寫總結的不過WA了很多次還是記錄一下當時犯的錯誤吧首先講講思路：將n個項目排序排序的規則是d小的優先如果d相同則a大的優先同時設置一個初始值爲0的變量time來表示時間的流逝然後遍歷每項目如果當前的

2020-06-28 03:03:56

沒什麼好說的 BFS模板題只不過把傳統的二維數組變成四維數組AC代碼：#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #incl

2020-06-28 03:03:56

題意：一個矩形中，有N個城市’*’，現在這n個城市都要覆蓋無線，若放置一個基站，那麼它至多可以覆蓋相鄰的兩個城市。問至少放置多少個基站才能使得所有的城市都覆蓋無線？有向圖的最小路徑覆蓋=頂點數-最大二分匹配無向圖的最小路徑覆蓋=頂點數-最

2020-06-28 03:03:56

需要一點思維轉變就是一個數會被算入期望值必定是當且僅當他或他關聯的數字被選入所以我們對於一個數只需要遞歸判斷他的關聯數字有哪些計爲cnt 得到答

2020-06-28 03:03:56

有一些題集合了很多基礎算法知識值得補一下：第二場組隊賽H題 CodeChef - CRYPCUR https://vjudge.net/contest/224062#problem/H題意：給若干條有向邊求一條可以經過所有點至少一次的

2020-06-28 03:03:56

題意：給n個對象每個對象有座標和能量兩個變量有c次查詢每次查詢是關於輸出每個座標的能量值與座標爲當前座標-len到當前座標-1的所有對象的能量的關係（大於？小於）相對比較水的一道題有很多種方法可以做一開始我是用純線段樹完成的直

2020-06-10 17:34:26

很久沒更新博客了隨便記錄一道水題吧題意略，做法很簡單，把他看做在四維空間中求最短路，只不過“行走”的規則是某一象限的值變爲任意的值用個四維數組就行建議一開始用歐拉篩篩下素數。做的有點久不小心把isprime數組寫成prime OR

2020-02-20 14:28:15

https://vjudge.net/problem/UVALive-6804水題啊看都沒看就不做對於每個點排除和他直接相鄰的一個點和不和他直接相鄰的一個點的和再排除和他相鄰的兩個點的和就是答案了學了一些關於bitset的用法#in

2020-02-20 14:28:03

經典的狀態壓縮dpdp【i】【j】【k】=max（dp【i】【j】【k】，dp【i-1】【k】【w】+sum（sta【j】））i表示行j表示當前行的狀態k表示當前行的上一行的狀態sum函數就是算狀態爲sta【j】是能放幾個炮兵這道題就是p

2020-02-20 14:28:02

#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <queue> #includ

2020-02-20 14:28:02

鏈接：https://www.nowcoder.com/acm/contest/94/K來源：牛客網題目描述小馬哥有杯鹽水，第杯有單位的鹽和單位的

2020-02-20 14:28:02

題意略（vjudge上有中文體面）一道很標準的離線查詢問題可以直觀的想到首先要將n個數中相同且距離最近的兩個數作爲一條線段剝離出來存到結構體當中這時常規的做法就是用線段樹或者樹狀數組但是要注意如果直接對線段進行預處理在在線處理每一

2020-02-20 14:28:02

題意：給n個字符串和m個字符串對問對於每個字符串對他最多是n裏面多少個字符串的前綴和後綴一道比較基礎的AC自動機的題目簡單點說就是重新構造字符串和需要匹配的字符串對以樣例爲例：aaaaa 就改造爲aaaaa}aaaaa 中間那個是

2020-02-20 14:28:02