原创 1182 數列分段Section II

題目描述 對於給定的一個長度爲N的正整數數列A[i],現要將其分成M(M≤N)段,並要求每段連續,且每段和的最大值最小。 關於最大值最小: 例如一數列4 2 4 5 1要分成3段 將其如下分段: [4 2][4 5][1] 第一段

原创 表達式求值3(博客裏還有不同版本的

算數四則運算的規則是1)先乘除,後加減;2)從左算到右;3)先括號內,後括號外。 由此,算式4+23-10/5的計算順序爲4+23-10/5=4+6-10/5=4+6-2=8。 給定一個以“#”作爲結束符的算式,求出算式的結果。

原创 表達式求值(博客裏還有不同版本的

題目描述 給出一個表達式,其中運算符僅包含+,-,*,/,^要求求出表達式的最終值 數據可能會出現括號情況 還有可能出現多餘括號情況 數據保證不會出現> maxlongint的數據 數據可能回出現負數情況 輸入 僅一行,即爲表達

原创 表達式求值2(博客裏還有不同版本的

題目描述 給出一個表達式,其中運算符僅包含+,-,*,/,^要求求出表達式的最終值 在這裏," /" 爲整除 最終結果爲正整數,數據保證不需要使用高精度! 輸入 僅一行,即爲表達式 輸出 僅一行,既爲表達式算出的結果 結果小於m

原创 幸運數字4和7,求l到r的幸運數字和

#牛客算法周練幸運數字2 鏈接:https://ac.nowcoder.com/acm/contest/5086/ 定義一個數字爲幸運數字當且僅當它的所有數位都是4或者7。 比如說,47、744、4都是幸運數字而5、17、467都

原创 4151電影節(入門貪心)

百鍊4151電影節貪心算法基礎入門題 大學生電影節在北大舉辦! 這天,在北大各地放了多部電影,給定每部電影的放映時間區間,區間重疊的電影不可能同時看(端點可以重合),問李雷最多可以看多少部電影。 解析:要想看最多的電影,自然是首選