題目背景 : 小組內的作業題 — 樣例太水了!
在我做這道題之前,小組內就已經有人給出了正解:
於是,我就寫了乙個單調佇列,沒想到,十分輕易地過了樣例
然後就是 tcl 的** : 秒過樣例0分!
然後就調出題解來看了看,然後進行了修改…
code:
#include
#include
#include
#include
#define maxn 110000
#define ll long long
namespace tql
while
(s<=
'9'&&s>=
'0')
return x*f ;
} ll max
(ll a,ll b)
}using
namespace tql ;
int main (
)for
(ll i =
1; i <= n ; i ++
)for
(ll i = n-k ; i <= n ; i ++
) ans =
max(ans,tot-f[i]);
printf
("%lld\n"
,ans)
;return0;
}
P2043 質因子分解
題目描述 對n 進行質因子分解。輸入格式 輸入資料僅有一行包含乙個正整數n，n 10000。輸出格式 輸出資料報含若干行，每行兩個正整數p,a，中間用乙個空格隔開。表示n 包含a個質因子p,要求按p的值從小到大輸出。輸入輸出樣例 輸入 1 輸出 1 2 8 3 45 2 7 1說明 提示 10 36...
P2043 質因子分解
對n 進行質因子分解。輸入格式 輸入資料僅有一行包含乙個正整數n，n 10000。輸出格式 輸出資料報含若干行，每行兩個正整數p,a，中間用乙個空格隔開。表示n 包含a個質因子p,要求按p的值從小到大輸出。輸入樣例 1 複製 10輸出樣例 1 複製 2 8 3 45 2 7 110 3628800 ...
洛谷P2034 選擇數字
題目描述 給定一行n個非負整數a 1 a n 現在你可以選擇其中若干個數，但不能有超過k個連續的數字被選擇。你的任務是使得選出的數字的和最大。輸入格式 第一行兩個整數n，k 以下n行，每行乙個整數表示a i 輸出格式 輸出乙個值表示答案。乙個小dp 我們設f i 為不選i時候的最優值 然後我寫了個6...