首页 > brz的杯子
开通博客写题解
头像 曾经不是人
发表于 2020-11-06 22:35:29
A题 y|x 是能够整除的意思（这谁能想的出来）我们来找一下规律(这其实是一道思维题)，在选择数字放到瓶子里时应采用在满足约束条件的情况下尽可能的原则 1，1能被所有数字整除，所以第一个位置我们放最小的1,num[1]=12，2整除1，所以放比num[1]大的数，放最小的2，num[2]=2,其实所 展开全文
去ta的博客 赞 (6) 回复(1) 收起
头像 肖先生~
发表于 2020-12-02 21:43:09
思维题 题目分析：x|y表示x整除y，也就是说x是y的因子，题目大意就是给你n个杯子，m个数（每个数都是无限多个的）你要填充满全部的杯子，因为1是任何比它大的数的因子，那么我们把第一个位置放1，后序所有素数的位置放2，因为题目说了保证下标如果y是x的因子，那么第x个杯子所放的数字一定大于第y个杯子的 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”