/*将三个文本文件的内容copy到一个文件中。
* 基本思路：通过续写的方式。
*
* JAVA之IO技术中提供了一个可串联的字节输入流对象。
*
* 合并流对象
* SequenceInputStream:
* SequenceInputStream 表示其他输入流的逻辑串联。
* 它从输入流的有序集合开始，并从第一个输入流开始读取，
* 直到到达文件末尾，接着从第二个输入...
分类：
编程语言 时间：
2014-05-10 10:11:32
阅读次数：
314
题意：求2000.1.1（周六）过n天后，是哪年哪月哪日星期几
思路：看到过好多次了这种题，细心点模拟就是了
#include
#include
#include
#include
using namespace std;
char w[7][10]={"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday" ,...
分类：
其他好文 时间：
2014-05-10 09:28:33
阅读次数：
266
Codeforces Round #244 (Div. 2)D （后缀自动机）
（标号为0的节点一定是null节点，无论如何都不能拿来用，切记切记，以后不能再错了）
这题用后缀自动机的话，对后缀自动机的很多性质有足够深刻的理解。没想过后缀数组怎么做，因为不高兴敲。。。。
题意：给出两个长度均不超过5000的字符串s1,s2，求这两个串中，都只出现一次的最短公共子串。
解题思路：求的是公共子...
分类：
其他好文 时间：
2014-05-10 09:17:40
阅读次数：
313
本文的主要目的是阐述如何进行高并发、高性能通信系统的设计，以及这样的系统需要用到的常用技术。本篇只起抛砖引玉的之效，如有更好的设计方案和思路，望你不舍赐教！...
分类：
其他好文 时间：
2014-05-10 08:39:49
阅读次数：
326
题意：两两相邻的元素可以交换，问最小交换次数使得数列为升序。
思路：归并排序分治法。看到琦神又用了树状数组的方法求。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define P...
分类：
其他好文 时间：
2014-05-07 08:54:01
阅读次数：
488
这是一个常见的经典问题，特别是对于企业或企业管理者而言，时常将其挂在嘴边，有时会有忽悠的成分，真正头脑清醒思路清晰的管理者其实并不多，商业上追求的是用最短的时间最少的成本达到最大的利润，因此搞得大家虽然都很累，但贵为上帝的客户依然不见满意。 民企或私企确实是相当地不容易，夹在很多缝缝里生存，许许多多优质资源都已被别人占据，就那点残羹冷炙还那么多人在分在抢，所幸技术发展迅猛，如今来到了移动互联网时代...
分类：
其他好文 时间：
2014-05-07 08:38:25
阅读次数：
436
题目链接：uva 12105 - Bigger is Better
题目大意：有n根火柴，要组成一个数字能够整除m，并且最大。
解题思路：dp[i][j]表示用了i个火柴，组成的数字模掉m余j的情况，只不过状态保留的是字符串。
#include
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-05-07 07:59:52
阅读次数：
314
题目链接：1543 - Telescope
题意：按顺序给定圆周上一些点，问用选一些点组成m边形面积的最大值。
思路：dp，dp[i][j][k] 表示第一个点为i，最后一个点为j，当前选择k的最大值，因为多选一个点，会多的面积为他和第一个点和最后一个点构成的三角形面积，然后利用海伦公式求面积，状态转移为：dp[i][j][x] = max(dp[i][j][x], dp[i - 1][j][...
分类：
其他好文 时间：
2014-05-07 07:57:49
阅读次数：
301
转载请注明出处： 题目：用两个队列模拟一个栈，即用两个队列的出队和入队操作，来实现栈的出栈和入栈操作。 思路：稍微画下草图，便不难想出该题的解决方法，思路如下： 假设有两个队列Q1和Q2，当二者都为空时，入栈操作可以用入队操作来模拟，可以随便选一个空队列，假设选Q1进行入栈操作，现在假设a,b,c依次入栈了（即依次进入队列Q1），这时如果想模拟出栈操作，则需要将c出栈，因为在栈顶...
分类：
其他好文 时间：
2014-05-07 06:54:12
阅读次数：
466
题目链接：uva 10641 - Barisal Stadium
题目大意：按照顺时针给出操场的周边点，然后给出周围可以建设照明灯的位置，以及在该位置建设照明灯的代价，照明灯照射的范围与操场的边界相切，现在要求一个最小的花费，要求操场的所有边都被照射到。
解题思路：dp[i][j]表示从第i个点到第j个点之间的边都被照射到的最小代价，这样转移方程也很好写，只要有某个等得照射范围...
分类：
其他好文 时间：
2014-05-07 06:47:42
阅读次数：
367
