mrjiege

摘要： D - Long Waiting 題意： 餐廳最多同時容納K人 單隊列管理，先進先出 N組顧客按順序到達，每組有：到達時間A?、人數(shù)C?、用餐時間B? 進入條件： 在隊首位置 餐廳現(xiàn)有人數(shù) + 該組人數(shù) ≤ K 需要計算每組實際進入餐廳的時間 思路： 考慮使用優(yōu)先隊列（最小堆）按離開時間排序 對于每 閱讀全文

摘要： E、小苯的數(shù)字變換 題意： 小苯在研究一種特殊的數(shù)字變換。對于一個正整數(shù) \(x\)，定義一個數(shù)字的“根”為不斷將其各位數(shù)字相加直到得到個位數(shù)。例如： \[\text{根}(38) = 3 + 8 = 11 \rightarrow 1 + 1 = 2 \]\[\text{根}(999) = 9 + 閱讀全文

摘要： D1. Inversion Graph Coloring (Easy Version) 題意： 給定一個序列 \(a_1, a_2, \ldots, a_n\)，我們需要計算其“好”子序列的數(shù)量。一個子序列是“好”的，如果存在一種將它的索引染成紅色或藍色的方式，使得對于任何一對索引 \(i < j\ 閱讀全文

摘要： C、小苯的數(shù)字合并 題意： 小苯有一個長度為 $ n $ 的數(shù)組 $ a_1, a_2, \ldots, a_n $，他可以對 $ a $ 進行任意次“數(shù)字合并”操作，具體地，一次數(shù)字合并操作描述為： 選擇一個下標 $ i $ ($ 1 \leq i < |a| $)，將 $ a_i $ 和 $ a 閱讀全文

摘要： D、小紅的華撃串 題意： 將給定的01串通過翻轉某些字符，將字符串變?yōu)榍『冒齻€“01”或“10”子串，且翻轉次數(shù)最小。 思路： 可知最終的字符串一定形如 0101或者 1010。（每個字符可以有多個，例如00001000011)。 故考慮dp dp[i][j]表示第i個序列分到第j塊，最終的字符 閱讀全文

摘要： A. Greedy Grid 題意： 在一個網格中，一條路徑被稱為“貪心路徑”，如果它從左上角的單元格出發(fā)，每一步只能向右或向下移動，并且每次總是移動到相鄰的值更大的單元格（如果相等則任選其一）。 一條路徑的價值是它經過的所有單元格的值之和，包括起點和終點。 是否存在一個 \(n×m\) 的非負整數(shù) 閱讀全文

摘要： A. Difficult Contest 題意： 重新規(guī)劃s，使其沒有FFT" 或 "NTT 思路： 倒著排即可 代碼 void solve() { string s; cin >> s; map<char, int> mp; for (int i = 0; i < s.size (); ++i) 閱讀全文

摘要： 章魚圖的判斷 題意： 對于無向圖\(G = (V, E)\)，我們將有且只有一個環(huán)的、大于2個頂點的無向連通圖稱之為章魚圖，因為其形狀像是一個環(huán)（身體）帶著若干個樹（觸手），故得名。 給定一個無向圖，請你判斷是不是只有一個章魚子圖存在。 注意：這里的章魚子圖指的是滿足章魚圖性質的極大連通子圖 思路： 閱讀全文

摘要： C - Palindromic in Both Bases 題意： 在\([1,N]\)\((1\leq N\leq10^{12})\)中找出所有自身為回文數(shù)，且\(A\)進制數(shù)仍為回文的數(shù)字，將它們求和。 思路： 代碼寫的很丑陋，其實轉成string類型會方便很多。 首先求回文數(shù)，再在其中求\(A 閱讀全文

摘要： A、B、C、D略 E、小紅與gcd和sum 題意： 在一個數(shù)組中，選擇長度為k的子序列，使得\(gcd(a_1 + ... + a_k) * \sum_{i=1}^{k} a_i\)的值最大 思路： 枚舉每一個值(gcd)與其所對應的sum最大值相乘的結果 代碼 #include <bits/std 閱讀全文