台部落QQQQQQQ

https://codeforces.ml/contest/1327/problem/C 題意：給了個n*m的網格，k個已知點，和k個要到的點，每次可以選擇方向讓所有點一起動，每個點可以到的次數不限制，最多走不超過2mn步，現在求

2020-06-27 10:08:14

C. Primitive Primes time limit per test1.5 seconds memory limit per test256 megabytes inputstandard input outputsta

2020-06-27 10:08:14

C. Ehab and Path-etic MEXs time limit per test1 second memory limit per test256 megabytes inputstandard input outpu

2020-06-27 10:08:04

D. Three Integers time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandar

2020-06-27 10:08:04

A. Kuroni and the Gifts time limit per test1 second memory limit per test256 megabytes inputstandard input outputst

2020-06-27 10:08:04

E.Cave Escape 比賽時候過的人很少，感覺應該是都被卡題了沒有讀這個題，或者榜歪了？題意：就是說給了一個n * m的矩陣，對於位置(i,j)的能量爲x_(i-1)*m+j 起點在(ex,ey) 終點在(sx,sy)

2020-06-27 10:08:04

https://ac.nowcoder.com/acm/contest/2908/G 思路：顯然地，對於n個點而言，總共可以走的路徑數爲n*(n-1) 對於所求地就有可走路徑=總路徑數-不可走路徑數那麼問題就轉化成了如何計算不可

2020-06-27 10:08:04

數碼給定兩個整數 l 和 r ，對於所有滿足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有約數全部寫下來。對於每個寫下來的數，只保留最高位的那個數碼。求1～9每個數碼出現的次數。思路：求l到r的個數轉換

2020-06-27 10:08:04

K.Color Graph 題意：給了n個點和m條無向邊，讓你刪掉一些邊，讓剩餘的邊不存在自環和奇數環，求剩餘的邊的最大值。思路：這個考了一個二分圖的性質，很遺憾當時確實不知道這個。就是說如果一個圖不存在奇數環，那麼一定是

2020-06-27 10:08:04

https://ac.nowcoder.com/acm/contest/4370/B 簽到題吧時限給的足足有5s 所以可以直接用stl裏的unordered_map 把每個字符串的前綴塞進去，最後遍歷一下看是不是有某個字符串塞進

2020-06-27 10:08:04

poj3190 思路：因爲問是最少要多少個地方纔能安排好所有牛，所以對於牛按照開始時間升序開始時間一樣按結束時間升序我們考慮把每頭牛丟進去，當前這頭牛進去的話把這頭牛的開始時間與已經進去的牛的最早結束的時間比較，如果結束時

2020-06-27 10:08:03

Rabbit的工作(1) 思路：對於是0的位置直接選擇休息，對於是1的位置要麼工作，要麼休息，二選一的問題，有點像01揹包的選或者不選的問題，所以考慮效仿01揹包。答案是要求最多共工作了幾天，那麼開一個維度表示共工作了幾天，因爲此

2020-06-27 10:08:03

考慮到數獨本身的獨特性。即每行、每列、每個3 * 3塊內的數字都是不重複的現在讓改至少有一個重複，最多改九次。那我們直接考慮把每行的指定一個數改爲另一個數即可比如把每行的1都換成2 #include<bits/stdc++

2020-06-27 10:08:03

C. Perform the Combo time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstan

2020-06-27 10:08:03

思路：其實就是一個構造題我們考慮位運算&的性質二進制位上一樣纔能有貢獻所以我們可以這樣構造 q+k q 0 k q+k k 這樣構造的話題中的圖的僞代碼的值跑出來就是（q+k）&（q）&（q+k）

2020-06-27 10:08:03