A. Drink (Hdu 6743) 题目大意 给定\(n\)种饮料,每种无限瓶,每瓶饮料有水分\(x[i]\),包含\(y[i]\)卡路里。 现要求选一种饮料不断喝,求摄入至少\(m\)水分下,得到的卡路里最小值。 解题思路 一开始没看到只能喝一种饮料考虑DP,结果开场3分钟就破百 ...
题目描述:一个 , ..., n 的子集S被称为JZP集,当且仅当对于任意S中的两个数x,y,若 x y 为整数,那么 x y 也属于S。例如,n ,S , 不是JZP集,因为 不属于S。但是 , , 的其他子集都属于S,所以n 时有 个JZP集给定n,求JZP集的个数。 输入:第一行为T,表示输入数据组数。每组数据包含一行整数n。限制条件: lt T lt , lt n lt 输出:对第i组数 ...
2014-05-26 16:53 4 1529 推荐指数:
A. Drink (Hdu 6743) 题目大意 给定\(n\)种饮料,每种无限瓶,每瓶饮料有水分\(x[i]\),包含\(y[i]\)卡路里。 现要求选一种饮料不断喝,求摄入至少\(m\)水分下,得到的卡路里最小值。 解题思路 一开始没看到只能喝一种饮料考虑DP,结果开场3分钟就破百 ...
A. Poker (Hdu 6775) 题目大意 给定n个币,每次投至少m个,当投\(x\)个时,给回\(\lfloor x \times (1 - p \%) \rfloor\)。问你最多能投多 ...
2020 年百度之星·程序设计大赛 - 初赛三解题思路及代码(Discount、Game、Permutation) 1、Discount Problem Description学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃,于是就想办个会员。一共有 nn 种会员充值卡套餐,假设学皇 ...
第一眼,图上随机游走,循环概率,点数不超过100,高斯消元,不想写,跳了。 做完后面的回来看第二眼,哦, ...
P.S:关于初赛二,在高铁上打代码真是奇怪的体验!!! 1003,1004的题解很不错,学习了! =========================================== 一开场把所有的题目看了一遍,这题面风格,感觉凉凉。还好,往下做时,题目不是太坑 ...
读题读错能卡死 A 读错, 直接完全背包, 还怀疑自己菜刀敲个完全背包都能wa半天 B 搜索 C 搜索,动态规划 D 读错题,直接卡死, 以为多个城市, 且食物相互独立, ...
2020年百度之星程序设计大赛-初赛二前两题解答代码思路Poker Problem Description小沃沃在玩一个有趣的游戏。初始他有 n 块钱,每一轮他需要投入至少 m 块钱,系统会拿走其中 p% 的钱,并把剩下的钱还给他。请问在最优情况下,小沃沃最多可以玩多少轮?假设当前一轮小沃 ...
度度熊与排列 Accepts: 1100 Submissions: 3486 Time Limit: 2000/1000 MS (J ...