题意：给定两个数 m，n，问你在从1到 n，和从 1到 m中任选两个数加起来是5的倍数，问你有多少个。 析:先计算 m 和 n中有多少个取模5是从0到4的，然后根据排列组合，相乘就得到了小于等于 m 和 n的并且能整除五的个数，然后再加上剩下的。 代码如下： ...
分类：
其他好文 时间：
2016-07-09 16:09:10
阅读次数：
144
就是下面这道题： 思路： 条件一：3朵红花=60，所以一朵红花=20； 条件二：一朵红花+2朵兰花（5个花瓣）=30,20+2*一朵兰花（5个花瓣）=30，所以一朵兰花（5个花瓣）=5； 条件三：兰花（5个花瓣）-两朵黄花=3，5-2*一朵黄花=3，所以一朵黄花=1； 求：一朵黄花+一朵红花*一朵兰 ...
分类：
其他好文 时间：
2016-06-25 20:21:22
阅读次数：
119
郑厂长系列故事——体检 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1361 Accepted Submission(s): 747 Proble ...
分类：
其他好文 时间：
2016-06-25 17:55:50
阅读次数：
184
可以说数学是算法的基石，那么这里便通过介绍几道数学题目来窥探一下数学思维如何和编程有机的结合起来。 Cantor的数表：有下列数，第一项是1/1，第二项是1/2第三项是2/1，第四项是3/1，第五项2/2,….。输入n，输出第n项。 1/1 1/2 1/3 1/4 1/5 2/1 2/2 2/3 2 ...
分类：
其他好文 时间：
2016-06-25 09:35:18
阅读次数：
156
bzoj3293 分金币 环形均分纸牌，求最小交换次数。 （三倍经验：1045 1465权限） 设di为每一个人应该获得/给出多少金币，设第一个人给了第n个人k个金币。 那么可以知道答案等于。 于是我们只要求出中位数作为k即可。 #include #include #include #include... ...
分类：
其他好文 时间：
2016-06-04 17:47:24
阅读次数：
136
题意：有一块长为l，宽为w的草地，在其中心线有n个喷水装置，每个装置可喷出以p为中心以r为半径的圆， 选择尽量少的装置，把草地全部润湿。 析：我个去啊，做的真恶心，看起来很简单，实际上有n多个坑啊，首先这个题，应该可以看出来是贪心算法， 具体的说是区间覆盖问题，这个问题总体来说不难，但是在这有了巨多 ...
分类：
其他好文 时间：
2016-05-29 23:05:56
阅读次数：
180
题意：A，B两个人比赛，名次有三种情况（并列第一，AB，BA）。输入n，求n个人比赛时最后名次的可能数。 析：本来以为是数学题，排列组合，后来怎么想也不对。原来这是一个递推。。。 设n个人时答案为f(n)假设第一名有i（0< i <= n）个人，也就是有C（n, i）种，还剩下f(n-i)种可能，然 ...
分类：
其他好文 时间：
2016-05-28 12:56:33
阅读次数：
166
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5698
瞬间移动
Accepts: 1018
Submissions: 3620
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
...
分类：
移动开发 时间：
2016-05-27 12:54:40
阅读次数：
205
题目大意：给出 p ,q, r, s这四个数，C(m, n) = m! / (m ? n)! n! ，让你求解 C(p, q)
by C(r, s) ，即两个阶乘相除。
思路：( p!*s!*(r-s)! ) /( q!*(p-q)!*r! )
筛法求素数，唯一分解定理，用函数实现，从而求其各种阶乘，代码如下
#include//唯一分解定理
#inc...
分类：
其他好文 时间：
2016-05-27 12:02:48
阅读次数：
188
3．谁做对了？甲、乙、丙三个人在一起做作业，有一道数学题比较难，当他们三个人都把自己的解法说出来以后，甲说：“我做错了。”乙说：“甲做对了。”丙说：“我做错了。”在一旁的丁看到他们的答案并听了她们的意见后说：“你们三个人中有一个人做对了，有一个人说对了。”请..
分类：
其他好文 时间：
2016-05-24 17:15:14
阅读次数：
106
