UOJ 553 第一飯堂

已知第一飯堂飯菜的**有n位（坑爹吧！），如果乙個**有不小於k個數字完全相同，那麼這個數字就被認為是漂亮的，否則這個數字被認為是不漂亮的。飯堂班長想改變其中乙個飯菜的**，改變**中的一位需要花費一些錢，所需費用是這一位改變量之差的絕對值。

飯堂班長希望你能把這個**變漂亮，求出最小費用，同時給出字典序最小的乙個方案。

第1行：兩個用空格隔開的數字n和k（2≤n≤10^4, 2≤k≤n）。

第2行：乙個n位的數字表示原來的**。

第1行：最小費用。

第2行：所求方案。

6 5

898196

4

888188

3 2

533

0

533

10 6

0001112223

3

0000002223

30%的資料：n≤18；

70%的資料：n≤500；

對於100%的資料，2≤n≤10000，2≤k≤n。

題解：剛剛又除錯了好久。。。但還是失敗了。70（佛了我）

#include#include

#include
#include
#include
#include
#include
#include
using
namespace
std;
const
int oo=0x3f3f3f3f
;const
int n=10005
;int
cost,v,tt;
int ans,sum,n,k,f[13],id,mx,e[13
],jd;
char
s[n];
bool
flag;
intmain() 
ans=oo; 
for(int i=0;i<=9;i++)
else 
}if(i+j<=9
)                
else }} 
if(costsum; }
//tt_快接近滿的時候還多下多少個需要改 
//jd_表示要加或減的跨度多少 
//cout
printf(
"%d\n
",ans);
for(int i=1;i<=n;i++)
//v表示已經改了多少個數字了 
for(int i=1;i<=n;i++)
}for(int i=n;i>=1;i--)
}for(int i=1;i<=n;i++) 
printf("%c
",s[i]);
return0;
}

UOJ 553 第一飯堂

已知第一飯堂飯菜的 有n位 坑爹吧！如果乙個 有不小於k個數字完全相同，那麼這個數字就被認為是漂亮的，否則這個數字被認為是不漂亮的。飯堂班長想改變其中乙個飯菜的 改變 中的一位需要花費一些錢，所需費用是這一位改變量之差的絕對值。飯堂班長希望你能把這個 變漂亮，求出最小費用，同時給出字典序最小的乙個方...

第一次咖哩牛肉飯

昨天買了些牛肉，半斤切下來才覺得太多，分兩次吧，明晚煮個牛肉麵吃。昨天有買胡蘿蔔 土豆，還有咖哩塊，材料已經夠了。折騰了乙個多小時。本來以為5點能出門跑步，沒想到5點才吃完。坑爹的是煮飯煮成粥了。換了公尺之後，水量又和之間不同了。步驟如下 1.牛肉焯水，土豆 胡蘿蔔切丁。2.炒鍋熱油，把一塊咖哩放進...

US歷程 在美國領土吃了第一頓 飯

我剛才出去吃東西的,周圍雖然有很多餐館,但其實都還是要多走兩步才能到的,路上基本沒有設計給行人走的路,儘管路面比較寬.在附近找了個大m吃,只有那種地方才能享受到不用給小費的好處,不過確實很貴,我才吃了 乙個夾著一片葉子 一片雞翅 一片鹹肉的漢堡 一杯小可樂 就花掉我5個多美金,折合rmb要40多塊....