原文:2020百度之星程序設計大賽復賽

A. Battle for Wosneth Hdu 題目大意 初始 Alice 有無限血, Bob 有 m 滴血。 Alice 有 p 命中 Bob ,並使 Bob 減少一滴血,自身回復一滴血。 Bob 有 q 概率命中 Alice ,並使 Alice 減少一滴血,但自身血不變。問當 Bob 血量減少為 時, Alice 的期望血量變化值是多少。結果對 取模。 解題思路 當 Bob 血量大於 時, ...

2020-08-10 23:47 9 613 推薦指數:

查看詳情

2020百度之星程序設計大賽初賽二

A. Poker (Hdu 6775) 題目大意 給定n個幣,每次投至少m個,當投\(x\)個時,給回\(\lfloor x \times (1 - p \%) \rfloor\)。問你最多能投多 ...

Sun Jul 26 01:48:00 CST 2020 0 576
2020百度之星程序設計大賽初賽一

A. Drink (Hdu 6743) 題目大意 給定\(n\)種飲料,每種無限瓶,每瓶飲料有水分\(x[i]\),包含\(y[i]\)卡路里。 現要求選一種飲料不斷喝,求攝入至少\(m\)水分下,得到的卡路里最小值。 解題思路 一開始沒看到只能喝一種飲料考慮DP,結果開場3分鍾就破 ...

Wed Jul 22 21:26:00 CST 2020 3 572
2019 年百度之星·程序設計大賽 - 復賽

終於拿到衣服了,算是小小的圓夢了。進決賽,還是太naive了,菜鳥再好好努力吧。 退役狗一枚,即將研一,今年的icpc無法(不)打了,算是小小的遺憾吧。。。 以后打比賽 ...

Sun Sep 01 06:42:00 CST 2019 0 631
2020百度之星·程序設計大賽 - 初賽一

讀題讀錯能卡死 A 讀錯, 直接完全背包, 還懷疑自己菜刀敲個完全背包都能wa半天 B 搜索 C 搜索,動態規划 D 讀錯題,直接卡死, 以為多個城市, 且食物相互獨立, ...

Mon Jul 20 04:51:00 CST 2020 2 411
2020百度之星程序設計大賽-初賽二

2020百度之星程序設計大賽-初賽二前兩題解答代碼思路Poker Problem Description小沃沃在玩一個有趣的游戲。初始他有 n 塊錢,每一輪他需要投入至少 m 塊錢,系統會拿走其中 p% 的錢,並把剩下的錢還給他。請問在最優情況下,小沃沃最多可以玩多少輪?假設當前一輪小沃 ...

Sun Jul 26 02:10:00 CST 2020 2 541
2020百度之星程序設計大賽 - 初賽三

2020百度之星·程序設計大賽 - 初賽三解題思路及代碼(Discount、Game、Permutation) 1、Discount Problem Description學皇來到了一個餐館吃飯。他覺得這家餐館很好吃,於是就想辦個會員。一共有 nn 種會員充值卡套餐,假設學皇 ...

Mon Jul 27 02:13:00 CST 2020 0 677
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM