2020百度之星程序设计大赛初赛一
A. Drink (Hdu 6743) 题目大意 给定\(n\)种饮料，每种无限瓶，每瓶饮料有水分\(x[i]\)，包含\(y[i]\)卡路里。 现要求选一种饮料不断喝，求摄入至少\(m\)水分下，得到的卡路里最小值。 解题思路 一开始没看到只能喝一种饮料考虑DP，结果开场3分钟就破百 ...
原文：2020百度之星程序设计大赛初赛二
A. Poker Hdu 题目大意 给定n个币，每次投至少m个，当投 x 个时，给回 lfloor x times p rfloor 。问你最多能投多少次。 解题思路 很显然每次投 m 元是最优的，因为但凡投 m 元，给回的钱数不可能会增加二，要不不变要不减少。 每次投减少 m lfloor m times p rfloor 个币，先算出可以减少多少次，记为 cnt 次,剩余 a 个币。 因为是给 ...
2020-07-25 17:48 0 576 推荐指数：
相关推荐
2020 年百度之星·程序设计大赛 - 初赛一
读题读错能卡死 A 读错, 直接完全背包, 还怀疑自己菜刀敲个完全背包都能wa半天 B 搜索 C 搜索,动态规划 D 读错题,直接卡死, 以为多个城市, 且食物相互独立, ...
2020年百度之星程序设计大赛-初赛二
2020年百度之星程序设计大赛-初赛二前两题解答代码思路Poker Problem Description小沃沃在玩一个有趣的游戏。初始他有 n 块钱，每一轮他需要投入至少 m 块钱，系统会拿走其中 p% 的钱，并把剩下的钱还给他。请问在最优情况下，小沃沃最多可以玩多少轮？假设当前一轮小沃 ...
2020 年百度之星程序设计大赛 - 初赛三
2020 年百度之星·程序设计大赛 - 初赛三解题思路及代码（Discount、Game、Permutation） 1、Discount Problem Description学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃，于是就想办个会员。一共有 nn 种会员充值卡套餐，假设学皇 ...
2020百度之星程序设计大赛复赛
A. Battle for Wosneth (Hdu 6838) 题目大意 初始\(Alice\)有无限血，\(Bob\)有\(m\)滴血。\(Alice\)有\(p\%\)命中\(Bob\)，并 ...
2021 年百度之星·程序设计大赛 - 初赛一
久违一更，距离上次更新已经半年了。 这次题目竟然不是按照难度排序 A. 迷失 (Hdu 6996) 题目大意 给定一张无向图，边的边权为\(0\)或\(1\) ...
2019 年百度之星·程序设计大赛 - 初赛三
P.S：关于初赛二，在高铁上打代码真是奇怪的体验！！！ 1003,1004的题解很不错，学习了！ =========================================== 一开场把所有的题目看了一遍，这题面风格，感觉凉凉。还好，往下做时，题目不是太坑 ...
2018“百度之星”程序设计大赛 - 复赛
没有兄弟的舞会 Accepts: 928 Submissions: 2446 Time Limit: 2000/1000 MS (J ...