第十周训练总结(一)
来源:互联网 发布:胸肌下轮廓 知乎 编辑:程序博客网 时间:2024/05/01 22:16
这几天看的数论内容有大整数分解问题、大数k次方前x位数据高精度问题。
还解了几个VJ上的题目。
X题:
题意:对给定的n,输出1~n的所有的不同数字的数对的gcd的和。
思路:以10为例,与之互素的有φ(10)=4个(1,3,7,9),与之gcd=2的有φ(10/2)=4个(2,4,6,8),与之gcd=5的有φ(10/5)=1个(5)
这样,10提供的G值就是5*φ(2)+2*φ(5)+φ(10)=5+8+4=17。以此类推。
Q题:
题意:给定一个数n,求至少两个数的lcm=n,然后使得它们的和最小。
思路:分解质因子,将最小公倍数分解质因子,最小的ans便为各个质因子的相应次方数之和。但是当N取不同的值时会有不同的情况。
昨天的练习赛,是秦皇岛站的题目,难度还是挺大的感觉,只出了第四题。
题意:有一个叫“吃鸡”的游戏。给出两个半径R,r,R表示第一次的大圈半径,r表示第二次的小圈半径。第一次大圈的圆心位于(0,0),第二次小圈的圆心未知,但在大圈内,给你一个n,然后给出n个屋子的位置,问这些屋子中,第二次在小圈的概率最大的屋子有几个,都是哪些。
思路:当R>2*r时 R-2*r 中的点的概率是一样的,这个临界情况是内切 如果圆继续往外移 概率就不是1,当2*r-R时情况类似。
阅读全文
0 0
- 第十周训练总结(一)
- 第十一周训练总结(一)
- 第十四周训练总结(一)
- 第十周训练总结(二)
- 2017.11.2第十周训练周总结
- 第十一周训练总结(二)
- 第十四周训练总结(二)
- 第五周训练总结(一)
- 第七周训练总结(一)
- 第八周训练总结(一)
- 第九周训练总结(一)
- 第十二周训练总结(一)
- 第十三周训练总结(一)
- 第十五周训练总结(一)
- 第四周训练总结(一)
- 2017开学训练第十周周中总结
- 2017开学训练第十周周末总结
- 2017开学训练第十一周周末总结
- 20171102-程序员的自我修养
- WebService
- 数据结构之链表面试题汇总(三)判断单链表是否有环、取出环的起始点、得到有环链表中环的长度
- 第一二章课后习题
- 简单工厂、工厂方法模式和抽象工厂
- 第十周训练总结(一)
- String类的常用方法
- tensorflow的共享变量,tf.Variable(),tf.get_variable(),tf.Variable_scope(),tf.name_scope()联系与区别
- 每日一练-20171102
- A1010. Radix
- Remove Element
- 718. Maximum Length of Repeated Subarray
- 11.1~11.2NOIP模拟赛总结
- UVA-10129 Play on Words