中等偏易题。操作系统理论中的最优页面调度算法，贪心。当需要淘汰某个模版时，淘汰掉当前手中在最远的将来才会被用到（或者以后永远不再用到）的那个。代码：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #...
分类：
其他好文 时间：
2014-05-26 14:47:27
阅读次数：
289
区域查询操作。
ma[i]:i区间内的最大值
mi[i]:i区间内的最小值
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson ...
分类：
其他好文 时间：
2014-05-26 04:11:41
阅读次数：
202
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面...
分类：
其他好文 时间：
2014-05-26 03:43:32
阅读次数：
182
1.课程安排表：
1. 线性表
2. 字符串
3. 栈和队列
4.树
5.查找
6.排序
7.暴力枚举法
8.广度优先搜索
9.深度优先搜索
10.分治
11.贪心
12.动态规划
13.图
14.数学方法与常见模型
15.大整数运算
16. 基础功能
2. 编程技巧：
1.把较大的数组放在main 函数（全局变量）外，作为全局变量，这样可以防止栈溢出，...
分类：
其他好文 时间：
2014-05-25 00:31:30
阅读次数：
348
http://poj.org/problem?id=2449
大致题意：给出一个有向图，求从起点到终点的第K短路。
K短路A*算法讲解：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long...
分类：
其他好文 时间：
2014-05-24 23:39:47
阅读次数：
352
这能叫DP？？？hash+枚举点+剪枝就能过？？
题目大意：
当青蛙经过农田时的痕迹是一条直线。农田里的植物就在这个农田的二维坐标系的整数格点上。如果某只青蛙经过农田，也就是某条直线穿过农田。那么那条直线经过的所有的整数格点上的植物会都被破坏掉。现在给出所有被破坏的植物的位置，问那只青蛙破坏的最多。
本题有几个地方需要注意：
1、当某条直线上某个点没被破坏，这条直线...
分类：
其他好文 时间：
2014-05-24 21:56:41
阅读次数：
209
http://poj.org/problem?id=3013
题意：
Because of a technical difficulty, price of an edge will be (sum of weights of all descendant nodes) × (unit price of the edge).这句话一直没看懂。后面还以为是最小生成树。
正确...
分类：
其他好文 时间：
2014-05-24 20:27:13
阅读次数：
266
题目来源：POJ 3164 Command Network
题意：求以1为根的最小树形图 没有输出字符串
思路：直接高朱刘算法 不懂的可以百度 学会了就是直接套模板的事情 其实就是不断消圈而已 不构成圈就有解 无法从根到达其他点就无解
#include
#include
#include
const int maxn = 110;
const int maxm = 500...
分类：
Web程序 时间：
2014-05-24 19:34:36
阅读次数：
325
ParencodingsTime Limit: 1000MSMemory Limit:
10000KTotal Submissions: 19068Accepted: 11503DescriptionLet S = s1 s2...s2n be a
well-formed string of par...
分类：
其他好文 时间：
2014-05-24 09:16:54
阅读次数：
191
