- 博客(6)
- 收藏
- 关注
RSS订阅原创 NOIP 2000 引水入城题解
题目描述 [NOIP2010] 引水入城★★★ 输入文件：flow.in 输出文件：flow.out 简单对比 时间限制：1 s 内存限制：128 MB在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市
2016-11-08 15:59:29
803
原创 图中奇点数量不可能有奇数个的证明
想象一堆散乱的点做为图的基础；不难发现此时奇点数量为0，为偶数；然后向其中加边；每加一条边，边连接的两个点分以下三种情况：1：两个非奇点，奇点数加2，仍为偶数；2：两个奇点，奇点数减2，仍为偶数；3：一个奇点，一个非奇点，奇点数不变，仍为偶数。综上，奇点数一定为偶数。
2016-11-08 15:30:18
7295
原创 KMP算法的简单版本（MP）的浅略分析
前言关于KMP算法，网上给出了很多讲解，《算法竞赛入门经典》中也给出的详细解释，但不同地方把NEXT或FAIL数组的定义的不同，以致于众口纷纭，最终让读者晕头转向。NEXT数组的求解定义next[i]表示从P[0]到P[i-1]的相同前后缀的最长长度。递推已知：k=next[i],即P[0]…P[k-1] == P[i-k]…P[i-1]。转移：如果P[i]==P[k] ,那么显然next[i+1]
2016-11-06 16:48:24
881
原创 COGS 首遇lancer 题解
首遇lancer★☆ 输入文件：lancer.in 输出文件：lancer.out 简单对比 时间限制：1 s 内存限制：256 MB【题目背景】 第五次圣杯之战。kito乱入。 【题目描述】 一个宁静的夜晚，kito在学校的楼顶乘凉。 “多么美好的星空啊，可惜只有在学校才能看到。”kito发表感慨。 天上闪过一道星光，划过天际，kito正以为看到
2016-11-05 11:18:06
708
原创 NOIP 2000 计算器的改良 题解
[NOIP2000] 计算器的改良★★ 输入文件：computer.in 输出文件：computer.out 简单对比时间限制：1 s 内存限制：128 MB问题描述NCL 是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL
2016-10-12 11:14:34
1951
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人