数论
雨后qingtian
我不想我每次后悔都是因为我不够努力。
展开
-
2020牛客NOIP赛前集训营-普及组(第四场)卡片题解报告
题目描述链接:https://ac.nowcoder.com/acm/contest/7610/C来源:牛客网Alice和Bob各带来一个正多边形卡片。Alice的卡片是边长为A的正M边形,Bob的卡片是边长为B的正N边形。Alice和Bob将两张卡片摆放在一起,其中两张卡片并不重叠,并且有至少一个公共顶点和一条公共边。Alice喜欢旋转,因此她沿Bob的卡片顺时针旋转自己的多边形。旋转的中心点是多边形公共边上一点,且旋转过程中两张卡片不重叠。Alice想知道,在旋转多少次过后,Alice的原创 2020-10-26 17:53:56 · 547 阅读 · 0 评论 -
2020牛客NOIP赛前集训营-普及组(第一场)牛牛的最大兴趣组题解报告
题目描述题目链接:https://ac.nowcoder.com/acm/contest/7604/C牛牛的班级中有n个人,他们的性格各不相同。牛牛现在想要从这n个人中选出一些人组成一个兴趣小组,但是他想让参加这个兴趣小组的人数尽可能的多。但是他有不想让其中有任何一对人之间由于性格问题产生矛盾。具体来说,如果这个兴趣小组中出现两个人性格值的乘积开三次方根是一个正整数,就认为他们两个性格不合。比如一个性格值为2的同学和一个性格值为4的同学就是性格不合的,因为2 * 4=8,而一个性格值为2的同学和一原创 2020-10-26 00:24:13 · 796 阅读 · 0 评论