
数学相关
文章平均质量分 77
acjymer
这个作者很懒,什么都没留下…
展开
-
POJ 1664 放苹果
题目大意: 把M个同样的苹果放进N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分发?5,1,1和1,5,1和1,1,5是同一种放法。 解题思路: 设f(m,n)表示m个苹果放到n个盘子里有多少种放法,下面对不同的情况给予讨论: (1):当盘子数为1的时候,只有一种放法就是把所有苹果放到一个盘子里。 (2):当苹果数为1的时候,也只有一种放法,注意题目中说明,盘子之间并无顺序,转载 2014-03-10 23:07:17 · 565 阅读 · 0 评论 -
Probability Through Experiments
题目大意: 给定一个圆和圆上的一些点,输出这些点组成的锐角三角形的个数。 解题思路: 如果圆上的三个点能组成锐角三角形,那么圆心必在三角形内部,如果圆心在三角形的外部,那么该三角形必为钝角三角形,如果圆心在三角形的边上,那么该三角形必为直角三角形。所以对于圆上的每一个点,作过圆心和该点的一条直线,那么在直线左右两边的点和该点组成的三角形必为钝角三角形或者直角三角形(当圆上有另一个点原创 2014-03-10 09:39:49 · 769 阅读 · 0 评论 -
CF Magic Formulas (XOR运算)
题目大意: 首先给一个整数N,然后输入n原创 2014-05-23 09:56:12 · 818 阅读 · 0 评论