摘要:
所谓“螺旋方阵”,是指对任意给定的NNN,将1到N×NN\times NN×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×NN\times NN×N的方阵里。本题要求构造这样的螺旋方阵。 输入格式: 输入在一行中给出一个正整数NNN(#include #include... 阅读全文
摘要:
现在为若干组整数分别计算平均值。 已知这些整数的绝对值都小于100,每组整数的数量不少于1个,不大于20个。 输入格式:首先输入K(不小于2,不大于20)。接下来每一行输入一组数据(至少有一组数据),每组至少有一个数据,在有多个数据时,两个数据之间有1到3个空格。最后一行输入100... 阅读全文
摘要:
题意: 应该是求一个路径让所有的单词能够首尾连起来,不需要头和尾的单词也连起来。。。应该很容易懂吧。。。我这里讲的好烂。。 思路: 从欧拉回路的定义引申过来。 1. 连通。 2. 入度和出度问题。问题就是怎么建图??? N(1e5)条边啊。那肯定是邻接表建图。 具体处理呢?对于... 阅读全文