cf2b the least round way
題目描述
給定由非負整數組成的n×nn \times nn×n 的正方形矩陣，你需要尋找一條路徑：
以左上角為起點
每次只能向右或向下走
以右下角為終點 並且，如果我們把沿路遇到的數進行相乘，積應當是最小「round」，換句話說，應當以最小數目的0的結尾.
輸入格式
第一行包含乙個整數 n (2≤n≤10002 \leq n \leq 10002≤n≤1000)，n 為矩陣的規模，接下來的n行包含矩陣的元素（不超過10^9的非負整數）.
輸出格式
第一行應包含最小尾0的個數，第二行列印出相應的路徑（譯註：d為下，r為右）
31 2 3
4 5 6
7 8 9
要求最小數目的0,0由10得來,10由2*5得來,將矩陣中每個數對2和5做質因素分解,在矩陣上走的路徑要形成最小的2和5對數
cf3b lorry
題意翻譯
有一輛載重量為 v 的貨車， 準備運送兩種物品。 物品 a 的重量為 1， 物體 b 的重量為 2， 每個物品都有乙個價值。 求貨車可以運送的物品的最大價值。
輸入格式
第乙個行包含兩個整數 n 和 v,分別表示有 n 個物品， 貨車的載重量為 v。 (1 ≤ n ≤ 10^5; 1 ≤ v ≤ 10^9)
接下來 n 行， 每行兩個整數， 分別表示物品的重量 ti 和價值 pi。 , (1 ≤ ti ≤ 2; 1 ≤ pi ≤ 10000)
輸出格式
第一行， 乙個整數， 表示最大價值。
第二行 構成最大價值的物品的重量（如果答案不唯一 請輸出其中任何乙個）
分析:資料量大不能用dp,一種思路是列舉物品a的個數,然後剩下的都放b
一種思路是取a中兩個和b的乙個進行比較看哪個大,b大的話放b,否則放兩個a.
LeetCode程式設計題 每日1題
乙隻青蛙一次可以跳上1級台階，也可以跳上2級台階。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。答案需要取模 1e9 7 1000000007 如計算初始結果為 1000000008，請返回 1。class solution return a 此類求 多少種可能性 的題目一般都有 遞推性質 即 f...
Python每日兩題系列 1月2號
no.1 輸入三個整數x,y,z，請把這三個數由小到大輸出。程式分析 我們想辦法把最小的數放到x上，先將x與y進行比較，如果x y則將x與y的值進行交換，然後再用x與z進行比較，如果x z則將x與z的值進行交換，這樣能使x最小。分析 我們可以直接運用python的sort函式對其進行排序，然後輸入 ...
每日一題系列 Two Ways
這是一道上級面試題。題目 上乙個n階段樓梯，每次可以上1階或者2階，請問共有多少種不同的走法？比如 4層樓梯，答案是 2,2 1,1,2 1,2,1 2,1,1 1,1,1,1 共5種。解答 這個演算法的思路是遞迴，n階就是在n 1的情況下，多了一階 不過分兩種情況 1 n 1 樓梯，第一步以1開頭...