题意：给你n个点m条边，问删除前i条边后有多少个连通分块。
思路：从后往前操作，从后往前添加i条边等于添加完m条边后删掉前m-i条边，可知刚开始没有边，所以sum[m]=n;
#include
#include
#include
#include
#include
#include
#define M 100010
#define LL...
分类：
其他好文 时间：
2014-06-30 20:26:50
阅读次数：
198
??
define关键的作用是预定义
好处是：预定义的值只要改变了，程序中只要是使用了预定义的部分就可以一改全改。
截图如下：
上面的部分程序仍然可以正常输出。...
分类：
其他好文 时间：
2014-06-30 20:15:39
阅读次数：
209
题目大意：
计算两个字符串的最长的公共字符串字串的长度。
思路分析：
将两个串合并起来。
然后直接跑后缀数组求出height
然后就可以直接扫描一次height ，加个是不是在一个串中的判断就可以了。
#include
#include
#include
#include
#define maxn 200005
using namespace std;
cha...
分类：
其他好文 时间：
2014-06-30 19:59:06
阅读次数：
194
#include
#include
#define INITITY 999//最大值
#define VERTEX 20//最多顶点个数
#define FALSE 0
#define TURE 1
#define size 30
#define OVERFLOW -1
typedef struct ArcCell{
int adj;//权值类型
}ArcCell,AdjMatrix[VE...
分类：
其他好文 时间：
2014-06-30 19:44:49
阅读次数：
313
题意：在n*m的方格里有t个棋子，问最多能放多少个炮且每个炮不能互相攻击（炮吃炮）
炮吃炮：在同一行或同一列且中间有一颗棋子。
#include
#include
#include
#include
#include
#include
#define M 50
#define LL long long
using namespa...
分类：
其他好文 时间：
2014-06-30 19:31:26
阅读次数：
211
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 1152921504606846976
#define ll __int64
#define N 2005
ll n;
ll dp[...
分类：
其他好文 时间：
2014-06-30 19:16:06
阅读次数：
317
/* 思路：本文要求找到满足预算的最好配置的组件，组装计算机，所以可以是按照
*计算机的quantity以标准去查找相应的组件，就可以应用二分法，将每一种组件中的类型都按照质量排序
*选择满足整体质量的要求的情况下的最低价格
*/
#include
#include
#include
#include
#include
#include
#define MAX 1010
using nam...
分类：
其他好文 时间：
2014-06-30 18:42:10
阅读次数：
293
跟我一起学extjs5(05--主界面上加入顶部和底部区域)
这一节为主界面加一个顶部区域和底部区域。一个管理系统的界面可以粗分为顶部标题部分、中间数据展示和处理的部分、底部备注和状态部分。
在增加这二个区域之前，我们先在MainModel.js中加入一些数据。
Ext.define('app.view.main.MainModel', {
extend : 'Ext.ap...
分类：
Web程序 时间：
2014-06-30 18:41:12
阅读次数：
270
题目链接：点击打开链接
线段树维护y值大于val的最小x值
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 1000000010
#define ll int
#define N 200005
#define L(x)...
分类：
其他好文 时间：
2014-06-30 18:14:29
阅读次数：
185
题意：有两堆n张的卡片，每张卡片有一个得分，Alice和Bob轮流在两堆卡片的两端取卡片
问Alice先手，取得分数最多为多少；
#include
#include
#include
#include
#include
#include
#define M 50
#define LL long long
using namespace ...
分类：
其他好文 时间：
2014-06-30 17:39:36
阅读次数：
258
