原文:2014年百度之星程序设计大赛 - 初赛(第二轮)JZP Set

题目描述:一个 , ..., 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 推荐指数:

查看详情

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. Poker (Hdu 6775) 题目大意 给定n个币,每次投至少m个,当投\(x\)个时,给回\(\lfloor x \times (1 - p \%) \rfloor\)。问你最多能投多 ...

Sun Jul 26 01:48:00 CST 2020 0 576
2020 百度之星程序设计大赛 - 初赛

2020 百度之星·程序设计大赛 - 初赛三解题思路及代码(Discount、Game、Permutation) 1、Discount Problem Description学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃,于是就想办个会员。一共有 nn 种会员充值卡套餐,假设学皇 ...

Mon Jul 27 02:13:00 CST 2020 0 677
2019 百度之星·程序设计大赛 - 初赛

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

Sun Aug 25 02:06:00 CST 2019 0 448
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
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM