数学
肩上有风_
这个作者很懒,什么都没留下…
展开
-
Divisibility by Eight(数学题)
给你一个不包含前导0的整数,位数100位,问是否可以在通过删除一些位数,且不能改变原有位置的情况下整除8?原创 2022-07-07 10:34:57 · 229 阅读 · 0 评论 -
Circular Billiard Table(计算几何)
题目链接:Circular Billiard Table题目大意:从圆盘的边缘以某个角度发射一颗小球,小球在圆盘内部沿反射定律运动,问第一次回到原点之前一共碰撞了多少次。解题思路:由反射定律可知小球每两次反射之间的圆心角是相同的,不妨设为 α。若小球反射 n 次后回到原点,则 nα = k · 360°(k 为某个自然数)。换言之,最小的 n 即为最小的 n 使得 360|nα,利用 gcd 算一下即可。AC代码:#include<bits/stdc++.h>using na原创 2021-11-25 00:57:04 · 678 阅读 · 0 评论 -
Desserts(组合数学 + 思维)
题目链接:Desserts题目大意:有 n 种糖果,第 i 种糖果共有 ai 个,问把所有糖果分给 k 支队伍,使得每支队伍不会拥有相同类型糖果的方案数。保证 ∑ai\sum ai∑ai ≤ 105\ 10^5 105。解题思路:首先,考虑暴力做法,对于第 i 种糖果分给 k 支队伍的方法有 CkaiC_{k}^{ai}Ckai 种, 则ans = ∏i=1nCkai\prod_{i=1}^n{C_{k}^{ai}}∏i=1nCkai。可以看出这样复杂度为O(nm),会超原创 2021-11-25 00:15:08 · 444 阅读 · 0 评论