描述
每個人都有幸運數，言的幸運數是3。身為乙個acmer，言想考考你們，讓你們幫忙統計陣列中有多少數能被3整除。言給出了n個數，下標從0到n-1，最開始每個數都為0。現在你有兩個操作
1 i j 陣列下標範圍在i, j之間的都增加1；
2 i j 下標範圍在i, j之間的能有多少被3整除 輸入
第一行乙個整數n(1<=n<=100000)和q(1<=q<=50000)，表示有n個數q次操作；接下來q行每行對應乙個操作'1 i j' 或者'2 i j'(0<=i,j輸出
for each case, print the case number first.對每個詢問輸出結果，佔一行。
樣例輸入
10 9
1 0 9
1 3 7
1 1 4
2 1 7
1 2 2
2 2 4
2 8 8
1 5 8
2 6 9
0 0
樣例輸出
case 1:23
0 2
分析：線段樹裸題，成段更新和成段查詢。唯一的坑點是輸入的i和j大小不確定.
矩陣中的幸運數
給你乙個 m n 的矩陣，矩陣中的數字 各不相同 請你按 任意 順序返回矩陣中的所有幸運數。幸運數是指矩陣中滿足同時下列兩個條件的元素 在同一行的所有元素中最小 在同一列的所有元素中最大 示例1輸入 matrix 3,7,8 9,11,13 15,16,17 輸出 15 解釋 15 是唯一的幸運數，...
數字DP C K的幸運數字
think 1知識點 數字dp 記憶化搜尋 2思考 1 dp陣列記錄狀態應記錄 數字 是否已經含有47 前一位數值 2 dp陣列初始化位置應在總的查詢前 所有的dfs搜尋之前 進而通過記憶化搜尋記錄狀態，優化時間複雜度 3 記憶化搜尋記錄之前已經搜尋得到的狀態 4 dfs初始傳入的狀態 c k的幸運...
計算幸運數字的個數
我們稱乙個長度為n的數x x d1d2.dn,d1 0 為幸運數，當且僅當，對於所有的 分析 只需計算x b 以及 對於數字b 假設b的位數是n,每一位數字存在資料data n 中,下標以1開始 示例 b 2999 則 n 4,data 1,2,9,9,9 則對於b需要求得分為4部分 1.所有一位數...