[LeetCode]Climbing Stairs...
分类：
其他好文 时间：
2014-07-03 18:26:40
阅读次数：
208
题目：11054 - Wine trading in Gergovia
题目大意：每个房子的主人要么买酒，要么卖酒，买和卖的酒的数量一致。卖酒的人需要将酒运送到买酒的人的家里，每将一瓶酒运到相邻的房子就需要耗费一单元的费用，问怎样能使得整体的运送费用最少。
解题思路：不论是卖和买，都需要运送。这样就可以从第一家开始把他手上拥有的酒，或是他想要的酒转移到相邻的那一家。如果刚好一个...
题目：993 - Product of digits
题目大意：将一个数通过因式分解变成另一个由因子组成的最小的数。
解题思路：因为要组成数，所以因子只需要从 2 - 9，又因为需要最小的数，所以因式分解从最大的因子开始，这样位数最少，最后输出从最小的因子输出，保证最小。1的话需要特判，因为所有的数都有因子1.
代码：
#include
#include
co...
分类：
其他好文 时间：
2014-07-03 18:21:51
阅读次数：
155
[LeetCode]Remove Element...
分类：
其他好文 时间：
2014-07-03 17:56:17
阅读次数：
188
题目：把1-n，连续的放到一个环里，使相邻的数字和为素数，输出所有结果。
分析：搜索+剪枝。如果裸搜，用dancing-links那种拆装的链表，应该差不多满足16的数据量。
这里利用一个性质进行剪枝：相邻的数字一定是奇偶性不同的数字。
（如果上述假设不成立，则存在相邻的奇数或偶数，那么他们的和一定是大于2的偶数，不是素数）
...
分类：
其他好文 时间：
2014-07-03 17:45:19
阅读次数：
204
就是Fibonacci的矩阵算法，不过增加一点就是因为数字很大，所以需要取10000模，计算矩阵的时候取模就可以了。
本题数据不强，不过数值本来就限制整数，故此可以0ms秒了。
下面程序十分清晰了，因为分开了几个小函数了，适合初学者参考下。
#include
const int MOD = 10000;
void mulOneMatrix(int F[2][2])
{
int a =...
分类：
其他好文 时间：
2014-07-03 17:30:20
阅读次数：
157
[LeetCode]Roman to Integer...
分类：
其他好文 时间：
2014-07-03 16:45:05
阅读次数：
178
就这破题目坑了我一个大晚上，直到今天一觉醒过来才搞定，原因之一：这题目的题意真的是太狗了，还不如直接看着案例猜来的快啊，
题意：给了你一些区间，x,y,第三个参数w是效率，代表这段时间他的单位时间效率，效率总和就是 (y-x)*w，然后有的时间段会被重复啊，比如前面给了1,4,1，后面又给了2,4,3他们为了是的时间段1,4的效率总和最大肯定是选择 2，4区间的效率值选择3，意思就是后面出现更...
分类：
其他好文 时间：
2014-07-03 15:40:39
阅读次数：
222
