摘要：#include <iostream>
#include <string>
#include <map>
#include <cstdio>
using namespace std;
const int N=10010;
int father[N],relation[N],k=1;
void init(){//初始化操作 for(int i=0;i<N;++i){ father[i]=i; relation[i]=0; }
}
int min(int x,int y){ return x<y?x:y;
}
int max(int x, 阅读全文
作业管理
2012-04-25 08:13 by javaspring, 353 阅读, 0 推荐, 收藏, 编辑
摘要：一、概念：1、作业：由三部分构成，即程序，数据和作业说明书，它是用户在完成一项任务过程中要求计算机系统所做工作的集合。2、作业管理：是对用户提交的诸多作业进行管理，包括作业的组织、控制、和调度等，尽可能高效地利用整个系统的资源。3、作业的几种状态：1)提交状态：作业从输入设备到外存的过程。2)后备状态：当作业全部信息进入外存后，系统为该作业建立一个作业控制块（JCB，作业名，作业状态，资源要求，作业类型等等作业信息，以便被系统识别）3)执行状态：后背作业被作业调度程序选中分配了必要的资源并进入内存，建立进程。（涉及进程管理）4)完成状态：当作业正常运行结束，它所占用的资源尚未全部被系统回收时的 阅读全文
NYOJ 536 矩阵链乘 经典dp
2012-04-24 09:46 by javaspring, 155 阅读, 0 推荐, 收藏, 编辑
摘要：是月赛时的一道题，经典的dp。转移方程为：m[i][j] = m[i][k] + m[k+1][j] + p[i-1] * p[k] * p[j];m[i][j]表示为i到j相乘的最小次数。p[i-1],p[i]分别为第i个矩阵的行和列。题目：开心的mdd时间限制：1000ms | 内存限制：65535KB难度：3描述himdd有一天闲着无聊，随手拿了一本书，随手翻到一页，上面描述了一个神奇的问题，貌似是一个和矩阵有关的东西。给出三个矩阵和其行列A1（10*100），A2（100*5），A3（5*50）。现在himdd要算出计算矩阵所要的乘法次数，他发现不同的计算次序，所要的乘法次数也不... 阅读全文
NYOJ 522 裸的树状数组
2012-04-24 08:29 by javaspring, 212 阅读, 0 推荐, 收藏, 编辑
摘要：又是一道水题，，话说这次月赛水题真的很多很多，貌似比赛时写出来的题都是水题。。。看来，水平也就能水一下题而已。。。。不过这道题比赛时还是坑了不少人，很多人在处理边界问题0的时候没有注意，都TLE了，，当时我也TLE了一次，后来仔细想了想，改过后就ac了。相比那些一直TLE到最后的孩纸来说，我算是幸运了。不过，这道题难度有点高了，除了边界问题外，就是道裸的树状数组，没什么难度的。题目：Interval时间限制：2000ms | 内存限制：65535KB难度：4描述There are n(1 <= n <= 100000) intervals [ai, bi] and m(1 < 阅读全文
NYOJ 532 月赛水题
2012-04-24 08:23 by javaspring, 184 阅读, 0 推荐, 收藏, 编辑
摘要：话说这次月赛好多水题。这道题其实就是个9进制，，也没什么意思。比赛的时候没有看见0，wa了一次，检查了好久，搞的我都不敢提交了，后来才发现数据还有0，，，题目：不吉利的数字时间限制：1000ms | 内存限制：65535KB难度：1描述一些普通的数字在很多人眼里是不吉利。如数字4，谐音“死”，所以很多地方都没有带4的数字：比如新校区澡堂衣柜编号及没有4；再如数字13，在西方人眼中代表着坏运气，也是不吉利的数字，13不出远门，楼层不设第13层等等。假如某些人认为0是不吉利的数字，并且在他们以后的生活中，记录数据都在不在使用含有0的自然数。他们记录数的序列是1,2,3,4,5,6,7,8,9... 阅读全文
NYOJ 529 月赛水题
2012-04-24 08:19 by javaspring, 215 阅读, 0 推荐, 收藏, 编辑
摘要：这道题可以说是月赛时最水的题了，，没什么意思。题目：flip时间限制：1000ms | 内存限制：65535KB难度：2描述Give you a non-negative integer x and an operation. The only operation you can do is to reverse one bit in binary form of xonce(i.e 1->0, 0->1).your goal is to turn x into x+1.Calculate the minimum times of operations you need to do 阅读全文
POJ 3667&& NYOJ 534 线段树（求满足条件的最左面区间）
2012-04-24 08:08 by javaspring, 183 阅读, 0 推荐, 收藏, 编辑
摘要：这道题目是月赛时的一道题，也是POJ上的一道原题，月赛时想了一个多小时，没写出来。昨天又写了一天，总算写出来了。这道题和一般线段树不一样，需要在线段树中增加几个量。 lsum代表某个节点左面的连续最大区间，rsum代表某个节点右面的连续最大区间，sum代表某个节点的最大连续区间，同样要用到lazy的思想。不同的是，一般线段树只存在向下更新，即根节点向孩子结点更新，对于这道题来说，同样有子节点向父节点更新，因为父节点的lsum，rsum，sum是在两个子节点lsum，rsum，sum的基础上的。也就是说，当更新完子节点后，父节点的lsum，rsum，sum还要再被子节点的lsum，... 阅读全文
POJ 2155 二维线段树 书套树
2012-04-23 08:32 by javaspring, 156 阅读, 0 推荐, 收藏, 编辑
摘要：是一道裸的二维线段树题目，二维线段树可以用树套树的方式实现。。。。题目：MatrixTime Limit:3000MSMemory Limit:65536KTotal Submissions:11798Accepted:4466DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= i, j <= N).We can 阅读全文
还是POJ 题目分类，我在想做这个分类的是不是把题目都看完了。。。。英语啊！！
2012-04-22 00:07 by javaspring, 219 阅读, 0 推荐, 收藏, 编辑
摘要：初期:一.基本算法: (1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)(3)最小生成树算法(prim,kruskal) 阅读全文
poj 题目分类
2012-04-22 00:06 by javaspring, 184 阅读, 0 推荐, 收藏, 编辑
摘要：按照ac的代码长度分类（主要参考最短代码和自己写的代码）短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1.01K--2.00K；长代码：2.01K以上。短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、2405、2406；中短：1014、1281、1618、1928、1961、2054、2082、2085、2213、2214、2244、2247、2255、2257、2258、2260、2265、2272、2 阅读全文