题目1076：N的阶乘
时间限制：3 秒
内存限制：128 兆
特殊判题：否
提交：5244
解决：1786
题目描述：
输入一个正整数N，输出N的阶乘。
输入：
正整数N(0
输出：
输入可能包括多组数据，对于每一组输入数据，输出N的阶乘
样例输入：
4
5
15
样例输出：
2...
分类：
其他好文 时间：
2014-12-22 17:58:47
阅读次数：
156
题目Remove Duplicates from Sorted Array通过率31.9%难度EasyGiven a sorted array, remove the duplicates in place such that each element appear onlyonceand retu...
分类：
其他好文 时间：
2014-12-22 17:32:35
阅读次数：
165
题目1549：货币问题
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：860
解决：476
题目描述：
已知有面值为1元，2元，5元，10元，20元，50元，100元的货币若干（可认为无穷多），需支付价格为x的物品，并需要恰好支付，即没有找零产生。
求，至少需要几张货币才能完成支付。
如，若支付价格为12元的物品，最少需要...
分类：
其他好文 时间：
2014-12-22 16:23:01
阅读次数：
177
题目：
我的方案：
public class Solution {
public int strStr(String haystack, String needle) {
int hslen=haystack.length();
int nllen=needle.length();
int rlen=-1;
...
分类：
其他好文 时间：
2014-12-22 16:22:52
阅读次数：
150
逃生
思路：刚开始以为直接拓扑排序就可以，其实不然。题目的意思是：如果有满足拓扑排序
的多种情况的前提下，让1先尽量靠前，满足1尽量靠前之后，让2尽量靠前，而不是直接
的字典序。
比如：
4 2
3 2
4 1
结果应为4 1 3 2，而不是3 2 4 1。
所以进行反向建边，然后拓扑排序，用链式前向星存储图，为了使得序号小
的点尽量靠前，所以用优先队列存储将入度为0的点，在逐一取出，遍历该点
的边，就使得大的点尽量靠前，最后逆序输出就可以了。
Time Limit: 2000/1000 MS (J...
分类：
编程语言 时间：
2014-12-22 16:21:37
阅读次数：
192
题目：在火星上有一些原子，他们相互碰撞会释放能量（例如a、b），并且后面的原子会消失（b消失）；
现在给你每个原子各一个，问能产生的最大能量值。
分析：状态压缩 DP。按取数的个数为阶段进行 DP，因为与顺序无关，找到下一状态更新即可。
如果只找一条路径，就是 TSP 问题，可将数组变为二维求解。
说明：要不是多组数据，直接位运算+搜索就可...
分类：
其他好文 时间：
2014-12-22 16:19:34
阅读次数：
116
leetcode新題，Majority Element ，难度easy。题意：给定一个长度为n的数组，找出majority element，所谓majority element就是出现次数大于n/2的那个数。
很简单的题目，解法很多：
Runtime: O(n2) — Brute force solution: Check each element if it is the majority element.
Runtime: O(n), Space: O(n) — Hash table: Maintain...
分类：
其他好文 时间：
2014-12-22 16:15:26
阅读次数：
141
题目大意：老板要发酬劳，但是工人酬劳不一样，有N个人，M种情况。a的酬劳一定
要高于b。每个人最低酬劳为888，问：老板最少要花费多少钱。
思路：以b->a为有向边建立拓扑排序，不满足排序就输出"-1"，否则就进行拓扑排序，
将拓扑排序的点看成一层一层的，无入度的为第一层，通过一条边能走到的为第二层。
通过两条边才能走到的为第三层。每一层都比前一层多一块钱。最后输出总钱数。...
分类：
编程语言 时间：
2014-12-22 16:13:51
阅读次数：
252
题目大意：同2154 多组数据
后面那坨东西 由于积性函数的约数和仍是积性函数 因此只需要线性筛一下就行
i%prime[j]==0那部分由于多出来的因数都不是无平方因子数因此μ值都为0 增加的只有原先的D/i
#include
#include
#include
#include
#define M 10001000
#define MOD 100000009
using ...
分类：
其他好文 时间：
2014-12-22 14:34:59
阅读次数：
126
题目：在一个二维数组当中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组
和一个整数，判断数组当中是否含有该整数。
思路：
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
每一行递增，如果右上角的数字小于要找的数字，那么这一行所有的数字都...
分类：
编程语言 时间：
2014-12-22 14:27:08
阅读次数：
227
