Noip 2006 提高组 3 作业调度方案
大部分OJ的题目全部都少了一些，原题见
http://zqynux.blog.163.com/blog/static/167499597201062811365761/
就是简单的贪心，但是要考虑的是首先，A任务的工序2必须在工序1之后完成，而且当满足前面一个条件时（工序2必须在工序1之后完[……]
技术
NOIp 2006 提高组 2 金明的预算方案
首先要考虑的是，如果没有主件和附件的话，那题目将会非常的简单，那这就是最简单的01背包了，但是麻烦的是题目有主件和附件。那我们怎么办呢？不做了？开玩笑，既然你走了OI这条路，那就千万别回头！那我能不能用01背包来处理这个题目呢？当然是能的，注意题目中的这句话“每个主件可以有0个、1个或2个附件。[……]
NOIP 2006 提高组 1 能量项链
因为以前做过这一题，所以很快就写出来了，不过在一个细节的地方纠结了好久，具体位置见注释。
思路和以前是一样的，f[i][j] = max(map[i] map[i + a] map[i + j] + f[i][a] + f[i + a][j – i]); f[i][j]表示从第i个珠子往后[……]
NOIp 2007 提高组 4 树网的核
这个题目网上有很多题解，不过直接照抄的话确实不太好，我还是说说我自己的过程吧。
首先，可以知道的是“核”越长越好，确实说不太清楚，看下面的图吧：
如果核是A-B的话，A-B距离X的值为B到X的距离，假设为x，即B至X的距离，但是如果核是A-C的话，那么A-C距离X的值就会小于x，[……]
S-K-YServer beta版发布
此次发布的版本，已经成为真正的服务器雏形了，按照Liun的话，成功独立出线程池，以后写Ftp服务器阿，写一些本地的文件处理阿，之类的都能够直接调用线程池中的函数了，也就是说线程池完全独立出来了，和服务器已经没有直接的关系了，惟一的关系就是服务器要调用线程池的函数。
这一次将线程池的锁分配到线程[……]
TYVJ 第三题 滑雪 解题报告
题目:
背景 Background
成成第一次模拟赛 第三道
描述 Description
trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。
例如样例中的那个矩形，可[……]
TYVJ 第二题 第K极值
思路很简单, 将数据进行一次排序, 取第t个和倒数第t个, 然后倒数第t个减去第t个, 再判断差是否为素数..
听前辈们说NOIp不能使用库函数qsort, 而我一老使用, 为了避免考试0分的情况, 这里就自己写了一个快排, 当快拍的元素少于15个时就使用插入排序进行排序.
代码如下:
听前辈们说NOIp不能使用库函数qsort, 而我一老使用, 为了避免考试0分的情况, 这里就自己写了一个快排, 当快拍的元素少于15个时就使用插入排序进行排序.
代码如下:
#in[……]
NOIp 2007 第三题 矩阵取数游戏
题目困扰了我很久，后来才知道，该怎么解题。
这题说是说矩阵取数，但是仔细看看能够知道，和矩阵没什么关系，只每行的最大值有关，因为每行之间的最大没有任何关系。那么就将矩阵取数转变成了对数组取数，对数组取数很容易看出来是DP，DP方程如下：f[i][j] = max( 2 map[i] +&nb[……]
Http服务器正式版
经过昨天一晚上的奋斗+今天一早上的奋斗，服务器总算是能够真正的使用了。
昨晚上：
今天晚上拼了命在写服务器，打算把进程池写出来，反复的翻Unix 环境高级编程，天啊，进程之间的通信真的很麻烦，没对进程都需要两个管道（如果需求移植能力强的话是2个，不然可以是1个。）然后我就放弃了，考虑线程池，但[......]