傳送門 D. Explorer Space 題意:給一個矩陣,告訴你每點相鄰邊的花費,求每個點k步后回到原點的最短距離。 題解:首先當k為奇數時,一定回不到原點直接輸出-1。當k為偶數時,可以理解為該點用了k/2步走了出去,又用k/2步走了回來,易知要距離最短所以出去和回來的路徑一定一樣 ...
A. Digits Sum B. Reverse String C. Penalty D. Backspace E. Permutation Shift F. Pairwise Modulo 比賽傳送門 A. Digits Sum 顯然 S x lt S x 當且僅當 x 個位是 ,所以列個式子即可。 B. Reverse String 字符串做太少了,我瞎想了個哈希。 枚舉 s 串的的第一種操 ...
2021-07-23 01:27 0 142 推薦指數:
傳送門 D. Explorer Space 題意:給一個矩陣,告訴你每點相鄰邊的花費,求每個點k步后回到原點的最短距離。 題解:首先當k為奇數時,一定回不到原點直接輸出-1。當k為偶數時,可以理解為該點用了k/2步走了出去,又用k/2步走了回來,易知要距離最短所以出去和回來的路徑一定一樣 ...
Codeforces Round #739 (Div. 3) 可能是一開始大佬都寫F1去了,我在D寫完后發現F過的人數比E多了好多(個位數與十位數),以為F1比較簡單,就直接開F1了,但自己分類討論老是考慮不完整,導致罰時直接垮掉 本來已經不想開E了,結果發現延長了15分鍾,嘗試着開一開 ...
比賽傳送門:CF #1137。 比賽記錄:點我。 每次都自閉的 div1 啊,什么時候才能上 IM 呢。 【A】Skyscrapers 題意簡述: 有一個 \(n\times m\) 的矩陣 \(a_{ij}\)。 對於每個 \((i,j)\)(\(1\le i\le n ...
廣告 蒟蒻第一次打 USACO,只打了 Bronze 就跑路了。不得不說也有很有意思的題目。接下來就看看題目吧。 由於現在還看不到題目,只給出加工后的題目大意。 T1 Lonely Photo ...
本場鏈接:Codeforces Round #704 (Div. 2) 閑話 大Fst場,排名從781->449,給我看傻了都.D題非常依賴特判,感覺我也不大能講清楚所有情況.E的話好像也比較碼農,正在寫,可能晚上做出來了就更新,沒做出來的話明天更. A. Three swimmers ...
本場鏈接:Codeforces Round #702 (Div. 3) A. Dense Array B. Balanced Remainders C. Sum of Cubes 思路 枚舉\(b\),由范圍可以知道\(1 \leq b \leq 10^4\).\(a\)可以求 ...
本場鏈接:Codeforces Round #699 (Div. 2) A. Space Navigation 題目大意:有一個飛船一開始在\((0,0)\),有一個操作列表\(s\),每個位置表示一個上下左右的移動操作.有一個目的地坐標是\((px,py)\).但是這個操作序列不一定能夠正確 ...
目錄 A. Omkar and Completion B. Omkar and Last Class of Math C. Omkar and Baseball D ...