3 C_Lyr

尚未进行身份认证

暂无相关描述

等级
TA的排名 132w+

BFS

有许多我所不知道的特性。未完待续

2016-11-11 12:02:37

NOIP 2000 引水入城题解

题目描述[NOIP2010]引水入城★★★输入文件:flow.in输出文件:flow.out简单对比时间限制:1s内存限制:128MB在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市

2016-11-08 15:59:29

图中奇点数量不可能有奇数个的证明

想象一堆散乱的点做为图的基础;不难发现此时奇点数量为0,为偶数;然后向其中加边;每加一条边,边连接的两个点分以下三种情况:1:两个非奇点,奇点数加2,仍为偶数;2:两个奇点,奇点数减2,仍为偶数;3:一个奇点,一个非奇点,奇点数不变,仍为偶数。综上,奇点数一定为偶数。

2016-11-08 15:30:18

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

COGS 首遇lancer 题解

首遇lancer★☆输入文件:lancer.in输出文件:lancer.out简单对比时间限制:1s内存限制:256MB【题目背景】第五次圣杯之战。kito乱入。【题目描述】一个宁静的夜晚,kito在学校的楼顶乘凉。“多么美好的星空啊,可惜只有在学校才能看到。”kito发表感慨。天上闪过一道星光,划过天际,kito正以为看到

2016-11-05 11:18:06

NOIP 2000 计算器的改良 题解

[NOIP2000]计算器的改良★★  输入文件:computer.in  输出文件:computer.out   简单对比时间限制:1s  内存限制:128MB问题描述NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL

2016-10-12 11:14:34
勋章 我的勋章
    暂无奖章