台部落TRiddle

題目鏈接 A. Night at the Museum（Codeforces 731A）題目在每個狀態都只有兩種策略到達下一個狀態。一個是向左走，另一個是向右走。這兩種策略在數學上的表達方式是，一個是兩個狀態的距離的絕對值

2020-02-20 21:25:38

題目鏈接 A. Grasshopper And the String（Codeforces 733A）思路用一個變量 cur 存儲“上一個訪問到的元音字母”，然後遍歷數組，每遇到元音字母更新答案的同時更新 cur 。遍歷

2020-02-20 21:25:38

題目鏈接 A. Broken Clock（Codeforces 722A）思路解決這個問題有兩種方法。第一種方法。分類討論。第二種方法。將所有合法的情況枚舉出來放到集合中，然後從集合中查找是否有匹配的情況。下面的代碼採

2020-02-20 21:25:38

題目鏈接 A. Anton and Danik（Codeforces 734A）思路將字符串讀取後，掃描字符串，統計 A 和 D 的數量並存在變量中。最後就可以比較變量的大小，根據情況輸出答案。代碼 #include

2020-02-20 21:25:38

題目鏈接 A. King Moves 思路根據棋盤的特點可以分類討論：當王在棋盤的角落上時，王有 3 種走法。當王在棋盤的邊緣上時，王有 5 種走法。其它情況，王有 8 種走法代碼 #include <bit

2020-02-20 21:25:38

題目鏈接 A. Bear and Game（Codefoeces 673A）思路檢查每兩個有趣時間點，若之間的間隔超過 15 分鐘的話就按照 15 分鐘算並結束檢查時間，否則按照實際間隔時間算。將所有間隔時間累加起來就得

2020-02-20 21:25:38

題目鏈接 A. Diagonal Walking（Codeforces 954A）題意給出一個僅含RR 和UU 的字符串。問如何進行一系列操作（每次操作可以將連續的RURU 或URUR 替換DD ），使得最後得到的字符串長度最小。

2018-09-03 11:31:08

題目鏈接 A. Maximal Binary Matrix（Codeforces 803A）思路本題的入手點是，先滿足“字典序最小”的要求，再滿足對稱性（就比較容易了）。由於題目要求解的“字典序”最小，所以可以先按照行從上到下，

2018-09-03 11:31:05

題目鏈接 A. Shell Game（Codeforces 777A）思路爲了更好地找到解題關鍵，先將小球隨杯子運動的軌跡畫在紙上。具體地，假設初始狀態球在杯子 1 中。在紙上畫一個數組 d ，其中 d[i] 表示當杯子被移動

2018-09-03 11:31:05

題目鏈接 A. Mike and palindrome（Codeforces 798A）思路本題的入手點爲“恰好改變一個字符”。因爲能且僅能改變一個字符，所以可以枚舉被改變的字符，接着嘗試將其改變成任意跟原字符不同的字符，然後判

2018-09-03 11:31:05

本文主要介紹數論中的歐幾里得算法，線性方程及它們之間的關係。本文主要參考了《數論概論》，因此將本文當成這本書的讀書筆記也未嘗不可。 (本文正被完善中……) 歐幾里得算法問題：求60和22的最大公約數（兩個數的最大公約數a, b是能夠

2018-09-03 11:31:04

題目鏈接 A. Lesha and array splitting（Codeforces 754A）思路首先當且僅當數組裏所有的元素都是0時數組無法被劃分爲非零子數組。剩下的情況都是可以的，只要構造出一種合法情況就行了。最簡單的是不

2018-09-03 11:31:04

題目鏈接 A. Bear and Big Brother（Codeforces 791A）思路由於 220 和 320 都會超過 106 ，所以只要模擬 20 年兩人的體重變化就可以了。當然也可以列方程解之，不過太麻煩。代

2018-09-03 11:31:01

題目鏈接 A. k-Factorization（Codeforces 797A）思路本題入手的角度是將輸入的 n 看成一系列素數（素因子）的乘積。因爲素因子已經是因子分解的最小單位了，所以如果 n 的素因子的數量 f 小於

2018-09-03 11:31:01

題目鏈接 A. Lucky Year（Codeforces 808A）思路本題的入手點是，想明白一個正整數只有一個非零位是什麼概念。一個正整數只有一個非零位，那麼這個數就只有最高位有非零位，也就可以表示成表示成這樣： a∗10b

2018-09-03 11:31:01