台部落Gatevin

題目大意：給出括號序列然後兩種操作： 1.修改某個括號爲另外一種 2.詢問在區間[L, R]中的括號在忽略掉匹配好的括號之後第K個括號的位置, 即沒有匹配的括號中第K個的位置大致思路：首先可以對於括號序列建立線段樹, 線段樹每個節

2020-02-20 20:16:16

題目大意：就是現在給出一棵樹, 以1爲根, 樹上的點都有自己的權值, 初始都沒有被佔領, 接下來3種操作 1. 從u到v的路徑上的所有點被M佔領 2. 某個點u被C佔領 3. 以u爲根的子樹被M佔領每次操作後輸出當前被M佔領的那些點的

2020-02-20 20:16:16

題目大意：就是在M個站中選擇至多K個使得N個點被覆蓋, 爲需要的最小半徑大致思路：二分答案R, 然後建立N*M的01矩陣判斷重複覆蓋是否可行重複覆蓋和精確覆蓋不同, 每次只會刪掉每一列所有相關的1, 而不會將有相關1的行刪去,

2020-02-20 20:16:16

題目大意：就是現在給出一個n*m的01矩陣每次可以選擇將一個n1*m1的矩形中的所有1變成0 問將所有的1變成0需要使用n1*m1的矩形至少多少次大致思路：對於每一個位置作爲列, 一共15*15列, 對於每一個可能選擇的矩形都建

2020-02-20 20:16:05

題目大意：就是現在給出10萬個1e9以內的非負整數, 問他們兩兩相加一共會有多少次進位(10進制加法), 例如99 + 1有2次進位, 10 + 19沒有進位大致思路：其實就是一個簡單題, 比賽的時候想了半天一直束縛在按位考慮的範

2020-02-20 20:16:05

題目大意：就是現在初始的時候有一個字符串S, 長度不超過10000 兩個人輪流操作每次可以選擇從左向右將連續兩個字符按照給出的矩陣進行變化或者選擇從右往左如果最後剩下的是元音字母則Salah獲勝, 否則Marzo獲勝 Salah先

2018-08-26 10:43:13

好久沒寫題解了唔..... 今天水了一題...寫一下吧... 題目大意：就是現在給出長度不超過10W的只包含小寫字母的字符串，從下標0到 length - 1 現在從下標0開始進行操作每次對於下標 i , 輸出下標i開始的子串中最長

2018-08-26 10:43:13

題目鏈接： https://leetcode.com/problems/longest-substring-without-repeating-characters/ 題目大意：就是需找給出的串中最長的不包含重複字符的連續子串的最大長

2018-08-26 10:43:13

這個學期開學就要開始找實習了呢......開始刷LeetCode準備一下面試吧題目連接： https://leetcode.com/problems/two-sum/ 題目大意：就是給出一個數組和一個target, 問數組中能夠求

2018-08-26 10:43:13

題目大意：就是現在初始的時候有一個只有n個點的圖(n <= 1e5), 現在進行m( m <= 1e5 )次操作每次操作要麼添加一條無向邊, 要麼詢問之前結點u和v最早在哪一次操作的時候連通了大致思路：這個題表示只想到了O(m*

2018-08-26 10:43:11

題目大意：給出一個連通的無向圖, 然後找一顆生成樹, 生成樹滿足點1到每個點的書上距離都是原圖中的最短路, 然後在滿足最短路的條件下, 點1到每個點的樹上路徑的序列字典序最小找出這個樹之後, 給出K詢問樹上有K個結點的路徑的最大邊權值

2018-08-26 10:43:11

題目大意：中文題面, 就是在解密串之後詢問第x行的串在第y行的串中出現了幾次串的最大長度 <= 10W, 詢問數 <= 10W 大致思路：首先不難將給出的串解出來插入到Trie樹中, 那麼對於每一次詢問, 其實就是在對於所有串建立

2018-08-26 10:43:11

題目大意：就是一個3*3矩陣的遊戲, 現在一共有9個格子, 然後有8個格子被8種方塊填充, 另外一個是空格, 現在給出了一個表分別表示A~I位置能到達的位置和需要的代價需要的代價只有兩種每次可以移動一個塊到空位置爲從一個狀態最小需

2018-08-26 10:43:11

題目大意：就是現在有s個州, 每個州要麼有工廠要麼有原材料供應商或者什麼都沒有, 有的話只有一家現在有t個運輸公司分別提供運輸服務要求一個工廠只能匹配一個供應商，一個供應商只能供應一個工廠，且要滿足一個運輸公司只爲其中一個匹配對服務

2018-08-26 10:43:11

題目大意：對於傳入的字符串，將其轉換成爲對應的整數值，注意有非數字輸入時將第一個非數字輸入往後的所有輸入無視注意處理開頭的空格，無視掉這些空格然後就是開頭可能有正負號大致思路：知道了在非法字符之後的串是無視掉的之後不是很難做

2018-08-26 10:43:11