// 题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。// 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：// (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。// (2)如果nk，但n能被k整除，则应打印出k的值，并用...
分类：
其他好文 时间：
2014-07-07 00:21:26
阅读次数：
334
将Best Time to Buy and Sell Stock的如下思路用到此题目思路1：第i天买入，能赚到的最大利润是多少呢？就是i + 1 ~ n天中最大的股价减去第i天的。思路2：第i天买出，能赚到的最大利润是多少呢？就是第i天的价格减去0~ i-1天中最小的。和前两道题比起来的话，这道题最...
分类：
其他好文 时间：
2014-07-06 23:40:44
阅读次数：
284
//题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 package com.mumu.ready;import java.util.Scanner;public class Multiple { public static void main(String[] args) { Scann....
分类：
其他好文 时间：
2014-07-05 19:18:33
阅读次数：
229
最小生成树，也算是模版题。
依然Kruskal。N个点，M条边，排序，并查集。
没有什么坑点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e...
分类：
Web程序 时间：
2014-07-04 07:00:08
阅读次数：
327
题目链接：点击打开链接
题意：
给定3个字符串，进行拼接
重复的一段可以覆盖，问拼接后最小的长度（若一个串s1是s2的子串，则s1可以认为嵌入了s2内，不需要进行拼接
思路：
kmp搞一下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 300005
...
分类：
其他好文 时间：
2014-07-03 18:34:24
阅读次数：
215
题意：学生有多个任务，每个任务有规定完成的时间，还有完成的时间，超过规定一天就扣一分，求最少的扣分，相同的话，按字典序
思路：DP的状态搜索，每次枚举一个，然后从第一个开始匹配，因为题目已经排序了，所以不用考虑这个字典序最小了，对于每次新加进来的，如果超过规定时间就计算多出来的，没有的话，就是0了
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-07-03 18:14:34
阅读次数：
185
hdu1301&poj1251 Jungle Roads（最小生成树之prim算法）...
分类：
其他好文 时间：
2014-07-03 17:21:17
阅读次数：
155
题目链接：uva 10140 - Prime Distance
题目大意：给出一个范围，问说该范围内，相邻的两个素数最大距离和最小距离。
解题思路：类似素数筛选法，起始位置有L开始，直到超过R，处理出素数之后就好办了。
#include
#include
#include
const int maxn = 1e6;
typedef long long ll;
int cp,...
分类：
其他好文 时间：
2014-07-03 16:00:49
阅读次数：
213
在博文企业实时同步方案----Sersync介绍中我们详细介绍了Sersync的原理，设计架构以及和Inotify等等的优势区别。这里我就带大家一起来做一下Rsync+Sersync这个同步分发架构案例。实验环境介绍：内核版本：2.6.32-431.el6.x86_64
系统采用最小化安装，系统经过了基本优化，selin..
分类：
其他好文 时间：
2014-07-03 15:05:57
阅读次数：
340
UVA 467 - Synching Signals
题目链接
题意：给定几个红绿灯，每个红绿灯time表示，time秒红灯，time - 5秒绿灯， 5秒黄灯.
然后求全部灯变绿之后，在一次有灯变换之后，全是绿灯需要的时间
思路：由于只要算1小时，也就是3600秒，直接暴力过去，每次时间加上当前最小能变换灯的时间，然后记录一下每个灯的颜色状态，直到全变绿为止
代码：
...
分类：
其他好文 时间：
2014-07-03 13:44:23
阅读次数：
146
