WAKBGAN

2019年4月6日

牛客练习赛43 Tachibana Kanade Loves Game (简单容斥)

摘要：链接：https://ac.nowcoder.com/acm/contest/548/F来源：牛客网题目描述立华奏是一个天天打比赛的萌新。省选将至，萌新立华奏深知自己没有希望进入省队，因此开始颓废。她正在颓废一款名为《IODS 9102》的游戏。在游戏中，立华奏拥有 k 点血量，而她的对手拥阅读全文

posted @ 2019-04-06 22:42 WAKBGAN 阅读(298) 评论(0) 推荐(0) 编辑

牛客练习赛43 Tachibana Kanade Loves Review C(最小生成树Kruskal)

摘要：链接：https://ac.nowcoder.com/acm/contest/548/C来源：牛客网题目描述立华奏是一个刚刚开始学习 OI 的萌新。最近，实力强大的 QingyuQingyu 当选了 IODS 9102 的出题人。众所周知， IODS 是一场极其毒瘤的比赛。为了在这次比赛中取得阅读全文

posted @ 2019-04-06 14:13 WAKBGAN 阅读(265) 评论(0) 推荐(0) 编辑

2019年4月5日

牛客练习赛43 Tachibana Kanade Loves Probability(快速幂)

摘要：链接：https://ac.nowcoder.com/acm/contest/548/B来源：牛客网题目描述立华奏在学习初中数学的时候遇到了这样一道大水题： “设箱子内有 n 个球，其中给 m 个球打上标记，设一次摸球摸到每一个球的概率均等，求一次摸球摸到打标记的球的概率” “emmm...语言阅读全文

posted @ 2019-04-05 22:23 WAKBGAN 阅读(281) 评论(0) 推荐(0) 编辑

2019年4月3日

哈尔滨工程大学ACM预热赛 G题 A hard problem(数位dp)

摘要：链接：https://ac.nowcoder.com/acm/contest/554/G Now we have a function f(x): int f ( int x ) { if ( x == 0 ) return 0; return f ( x / 10 ) + x % 10; } Fo 阅读全文

posted @ 2019-04-03 20:10 WAKBGAN 阅读(387) 评论(0) 推荐(0) 编辑

poj 3252 Round Numbers(数位dp 处理前导零)

摘要： Description The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors 阅读全文

posted @ 2019-04-03 00:16 WAKBGAN 阅读(197) 评论(0) 推荐(0) 编辑

2019年4月2日

hdu 3652 B-number(数位dp)

摘要： A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example, 阅读全文

posted @ 2019-04-02 22:50 WAKBGAN 阅读(163) 评论(0) 推荐(0) 编辑

poj 3666 Making the Grade(离散化+dp)

摘要： Description A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up 阅读全文

posted @ 2019-04-02 19:43 WAKBGAN 阅读(163) 评论(0) 推荐(0) 编辑

poj 3186 Treats for the Cows(dp)

摘要： Description FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day an 阅读全文

posted @ 2019-04-02 14:58 WAKBGAN 阅读(143) 评论(0) 推荐(0) 编辑

poj 1661 Help Jimmy (dp)

摘要： Description "Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右阅读全文

posted @ 2019-04-02 00:43 WAKBGAN 阅读(188) 评论(0) 推荐(0) 编辑

2019年3月31日

poj 1015 Jury Compromise(背包变形dp)

摘要： In Frobnia, a far-away country, the verdicts in court trials are determined by a jury consisting of members of the general public. Every time a trial 阅读全文

posted @ 2019-03-31 21:19 WAKBGAN 阅读(248) 评论(0) 推荐(0) 编辑

QQ：695305615 dp好难啊 qaq

公告