原文:2020 年百度之星程序设计大赛 - 初赛三

年百度之星 程序设计大赛 初赛三解题思路及代码 Discount Game Permutation Discount Problem Description学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃,于是就想办个会员。一共有 nn 种会员充值卡套餐,假设学皇这餐饭的消费为 a 元,选择第 ii 种套餐,需要充值 b i a 的钱,这次吃饭可以打 c i 折,由充值的钱支付 即这次吃饭只需要从充 ...

2020-07-26 18:13 0 677 推荐指数:

查看详情

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
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
2021 百度之星·程序设计大赛 - 初赛

久违一更,距离上次更新已经半年了。 这次题目竟然不是按照难度排序 A. 迷失 (Hdu 6996) 题目大意 给定一张无向图,边的边权为\(0\)或\(1\) ...

Sun Aug 01 03:26:00 CST 2021 5 636
2019 百度之星·程序设计大赛 - 初赛

P.S:关于初赛二,在高铁上打代码真是奇怪的体验!!! 1003,1004的题解很不错,学习了! =========================================== 一开场把所有的题目看了一遍,这题面风格,感觉凉凉。还好,往下做时,题目不是太坑 ...

Sun Aug 25 02:06:00 CST 2019 0 448
2020百度之星程序设计大赛复赛

A. Battle for Wosneth (Hdu 6838) 题目大意 初始\(Alice\)有无限血,\(Bob\)有\(m\)滴血。\(Alice\)有\(p\%\)命中\(Bob\),并 ...

Tue Aug 11 07:47:00 CST 2020 9 613
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM