看到一同学发了个高中的数学题，一时想用编程方法来练练算法，虽然很简单，就当锻炼一下逻辑，毕竟很少有时间再接触这些了。题目：一个七层的塔，每层所点灯的盏数都等于上面一层的2倍，一共381盏灯，则底层所点灯的盏数是？我用的递归方法，也没啥好说的，比较传统的方法：
分类：
其他好文 时间：
2014-08-26 01:40:05
阅读次数：
156
这个题目说的是有n个人，有k辆巴士，有m天，每天都要安排n个人坐巴士（可以有巴士为空），为了使得这n个人不会成为朋友，只要每两个人在这m天里坐的巴士至少一天不相同即可。要你求是否有这样的安排方法，如果有，输出具体的安排方案，每个人每天坐那辆车。挺不错的题目，我压根没想到。。真的，虽然知道之后惊呼原来...
分类：
其他好文 时间：
2014-08-24 18:01:42
阅读次数：
294
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2058思路：这题的n，m都很大，很显然直接暴力，会超时，那就不能全部都找了，利用等差数列求和公式，（1）sn=n*（a1+an）/2； 即可代入公式，（2）m=（e-s+1）*（s+e）/2 ...
分类：
其他好文 时间：
2014-08-24 10:16:02
阅读次数：
237
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1395这题一定要滴水不漏的把所有代码全部看完。这个题目是一个数学类型的题，我也没思路，只知道n==1||n%2==0时，x是找不到的，其他则不知道还有没有n存在x是找不到的，还有一个，暴力搜索时不知道搜到...
分类：
其他好文 时间：
2014-08-23 13:59:10
阅读次数：
196
题意：给出一个数，让你求从1按照顺序来加减并且你可以改变任意两个数之间的符号.
分析：
对于1~n这n个数（和为sum），可以组成任意的1~sum之间的数，并且改变一个数n（例如 1+2+3+4+5， 将2前面的符号改为-） 那么这n个数的和就减小了2*n（例子中就减少了4），既然这样我们只需要找出大于等于要求的数的数n（就是大于给定数的1~n的和），在判断（总和-n）是不是偶数就可以了。不明白的话，直接看代码；
代码：...
分类：
其他好文 时间：
2014-08-22 22:34:16
阅读次数：
198
hdu 4974 A simple water problem（数学题）...
分类：
其他好文 时间：
2014-08-21 22:56:45
阅读次数：
481
Codeforces Round #262 (Div. 2)460A. Vasya and Socks（简单数学题）...
分类：
其他好文 时间：
2014-08-21 21:18:24
阅读次数：
257
hdu 4961 Boring Sum（数学题）...
分类：
其他好文 时间：
2014-08-20 16:33:52
阅读次数：
217
给出一个数字塔，然后求沿着数字之间的边走，给出两个数字，问其路径最短的长度是多少。
看似一条搜索题目，不过有一定做题经验的人都知道，这个不是搜索题，直接搜索肯定超时。
这个是根据规律计算的数学题目。
我这里的思路是一层一层往下搜，利用层间的规律加速，实现层跃，到了同一层，或者同一个对角列的时候就可以直接计算出结果了。对角列即顺着三角形的边能直接走到目标的列。
数学计算出层与层之间相差2，而...
分类：
其他好文 时间：
2014-08-20 14:11:32
阅读次数：
176
hdu 4970 Killing Monsters（数学题）...
分类：
其他好文 时间：
2014-08-19 22:33:55
阅读次数：
284
