题目链接： physics Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description There are n balls on a smooth horiz ...
分类：
其他好文 时间：
2016-08-11 19:12:40
阅读次数：
149
题意就是给你一个1到n的范围 你每次可以问这个数是否可以被某一个数整除 问你要猜多少数才能确定这个数…… 一开始一点思路也没有 后来查了一下才知道 每个数都可以分为几个质数的整数次幂相乘得到…… ...
分类：
其他好文 时间：
2016-08-10 21:11:30
阅读次数：
126
题意：一 个答题赢奖金的问题，玩家初始的金额为1，给出n，表示有n道题目，t表示说答对一道题目的概率在t到1之间，每次面对一道题，可以选择结束游戏， 获得当 前奖金；回答下一道问题，答对的概率p在t到1之间，答对的话奖金翻倍，答错的话结束游戏，没有奖金，求玩家赢的奖金的期望值的最大值。 析：首先是求 ...
分类：
其他好文 时间：
2016-08-07 18:24:19
阅读次数：
150
几道基于叉积的简单数学题目： Q：参考图片，现直角坐标系第一象限的整数点视为果树，现在我们给出三角形的三个点坐标，那么请问有多少棵果树被包在这个三角形当中(包括边界上的)。 分析：其实这是一道很典型的基于穷举和叉积的计算几何问题，叉积在几何问题中应用非常广，在这里就用作点定位。具体的原理笔者已经在《 ...
分类：
其他好文 时间：
2016-08-04 10:24:13
阅读次数：
153
题意：给定G，L,分别是三个数最大公因数和最小公倍数，问你能找出多少对。 析：数学题，当时就想错了，就没找出规律，思路是这样的。 首先G和L有公因数，就是G，所以就可以用L除以G，然后只要找从1-(n=L/G)，即可，那么可以进行质因数分解，假设： n = p1^t1*p2^t2*p3^t3;那么x ...
分类：
其他好文 时间：
2016-08-03 19:58:06
阅读次数：
140
题意：第一行给两个数，n 和 A，n 表示有n 个骰子，A表示 n 个骰子掷出的数的和。第二行给出n个数，表示第n个骰子所能掷出的最大的数，这些骰子都有问题， 可能或多或少的掷不出几个数，输出n个骰子掷不出的数的个数。 析：我们只要考虑两个极端就好，考由其他骰子投出的最大值和最小值，还有自身在最大值 ...
分类：
其他好文 时间：
2016-08-02 11:19:30
阅读次数：
110
题意：给定 n 个球，每次从每篮子里拿出来一个放在一个新篮子里，并移除相同的，按球的个数进行排序，问你用最多几个球能完成循环。 析：数学问题，很容易发现前n项和就是最多的球数，所以我们只要找最大的n项就好了。 代码如下： ...
分类：
其他好文 时间：
2016-08-01 19:22:06
阅读次数：
123
QAQ这一次做数学题，某种程度上容易好多，因为题目容易看懂了，至少这一道做起来很有思路，最开始做的是时候还是错的，我看了数据就以为是2的2n-1次方，但是其实是2+3n（n-1）；然后套公式，解决输入输出格式就行。 最后贴一下网上一个思路： 平面本身是1部分．一个三角形将平面分成三角形内、外2部分， ...
分类：
其他好文 时间：
2016-07-31 21:57:35
阅读次数：
188
题目给定n和d，都是10的9次方以内，求1到n里面有几个数最大因数是d？1000000组数据。解：求出d的满足p[i]*d<n的最小质因数是第几个质数。即为答案。 ...
分类：
其他好文 时间：
2016-07-24 07:00:28
阅读次数：
138
题意：一群学生，要到离这里为l的地方去。有一辆车，车只有k个座位。人和车的速度分别v1，v2，问你所有人到达的最小时间。 思路：数学题。最小时间就是要求所有同学同时到达。每个同学最多上一次车。那么显然总路程就是车走一段，人走一段，且每个同学两个距离相等。 那么怎么求呢？设每个人坐车距离为l1，步行就 ...
分类：
其他好文 时间：
2016-07-23 21:09:42
阅读次数：
136
