Lucky_Glass的C++之旅

30:字符环查看描述有两个由字符构成的环。请写一个程序，计算这两个字符环上最长连续公共字符串的长度。例如，字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起，构成一个环；字符串“MADJKLUVKL”的首尾连在一起，构成一个另一个环；“UVKLMA”是这两个环的一个连续公共字符串。输入一行，包含两个字符串，分别对应一个字符环。这两个字符串之间用单个空格分

【学时·一】A*算法■基本策略■ ——A*（A Star）无非就是BFS的升级，当BFS都超时的时候……同样以队列为基础结构，BFS使用FIFO队列(queue)，而A*则使用优先队列(priority_queue)。与BFS的优化极其相似，但一般的BFS优化只是相当于使用了一个最优性剪枝，偶尔不会起到足够的优化所以就TLE了。 所以A*算法改进了其优先级的判定方法，使...

◆AtCoder◆ Regular Contest 093□微目录□C- Traveling Plan D- Grid Components Tip:后续会继续补充剩余的E、F题  =) =)\ =) □题外话□自发的打开了AtCoder，翻了一翻之前的比赛。突然发现以前做的比赛都是Beginner，受不了自己，所以一气之下就把Regular刷了...

◆HihoCoder 1052◆基因工程□题目□↓ HihoCoder的链接 ↓□解析□这道题其实是找规律（虽然我在考试时并没有写出来 :-P）；看看下面这个图：相信大家已经非常明晰了——由于分成上下两个字符串，它们对应位置的字符是一样的，而根据题目意思： up[1~2] = down[1~2] = up[3~4] = down[3~4] = ...

◆寒假练习第二场◆A - 2 3 5 7的倍数□话痨几句□（不想看的可以pass） 自古A题水掉渣……这次练习又从一道水题开始，这让作者内心愉悦٩(๑>◡<๑)۶ 。嗯哼？小学奥数嘛（虽然我小学没有补奥数）。□题目□Description给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的...

★USACO 2017 Dec. Silver★-比赛回顾A-Homework◆一些有趣的事◆虽然这个比赛已经过去很久了，我们的老师还是不辞辛劳地找出来，把它作为新一轮的考试题目。考试前，老师笑呵呵地对我们说：“让你们看一看什么是难得要命的模拟题”。于是我也笑呵呵地炸了…◆题目◆◆大致翻译◆题目：牛吃了我的作业 在你的历史课上，你得到了

◇NOIP 2017◇图书管理员NOIP 2017 普及组第二题模拟算法，或许有前导零第数据，但是作者并没有管~

小麦最近发明了一个机器人，现在他把机器人拿到一个巨大的测试场地来测试。你可以想像这个测试场地是一个笛卡尔坐标系。现在机器人位于（0，0）处。给机器人一系列指令，机器人将可以根据指令来移动。指令分为四种｛S,J,I,Z｝。在测试场地上有许多测距站，可以测出该点到机器人所在位置的曼哈顿距离。A点（x1，y1）和B点（x2,y2）的曼哈顿距离，即为|x1-x2|+|y1-y2|。现在给出机器人的M条指令

.

.

.

25:螺旋加密查看描述Chip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数和列数。接着，将字符按如下方式编码：1. 所有文本只包含大写字母和空格。2. 每个字符均赋予一个数值：空格=0，A=1，B=2，……，Y=25，Z=26。按照下图所示的方式，将每个字符对应数值的5位二进制数依次填入矩阵。最后用0将矩阵补充完整。例如，对于信

.

.

16:矩阵剪刀石头布查看描述Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据：石头，剪刀，布。每天，上下左右相邻的不同生命形式将会发生战斗。在战斗中，石头永远胜剪刀，剪刀永远胜布，布永远胜石头。每一天结束之后，败者的领地将被胜者占领。你的工作是计算出n天之后矩阵的占据情况。输入第一行包含三个正整数r，c，n，

OPENJUDGE 1.8 22:神奇的幻方 （从OPENJUDGE引入）

【学时IV】 二分图■微目录■【学时IV】 二分图■微目录■■基本策略■■基本策略■ 其实本质是图论中的网络流二分图是两个由多个点组成的集合（上部和下部，且没有重叠），两个集合中的点不与该集合内其他的点连通，但和另一个集合内的点连通。我们称这两个集合为上部、下部，或X、Y部，比如： 判定 我们可以通过染色的方法将一个普通的连通图转换为...