一转身已万水千山

摘要： 原创 图论的几个概念： 连通图：如果从一个顶点到另外一个顶点之间存在路径，则称这两个顶点是连通的，如果任何两个顶点之间 都是连通的，则称此图为连通图。 邻接矩阵：表示图G的任何两点的连通性，为一个nxn的矩阵，如果两顶点连通则为1，否则为0。 （有向图同无向图） 例： 邻接矩阵为： V1 V2 V3 阅读全文

摘要： How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52483 Accepted Submission(s): 260 阅读全文

摘要： 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在 阅读全文

摘要： 用到集合ArrayList时经常会用到里面自带的方法boolean contains(Object o);此方法用于判断集合里面是否包含元素o，现在讨论下在Object类型为类类型的时候的情况； 无输出，因为对象a和b是拥有不同的引用！ 看ArrayList的contains的源码 在语句 o.eq 阅读全文

摘要： 初始状态是第0代 细胞机在无限的2D网格上推演，并非只有题目中画出的那点空间 枚举十亿次是不现实的，应该相信是有循环规律的，或许到了第N代细胞机细胞数就不会变化，或许细胞数是一直增加的，但是增加得有规律。不管如何，都需要推演出这一代演化到下一代的细胞数目，这样才能探索出规律。判断一个活细胞或者死亡细 阅读全文

摘要： 从1026753849枚举到9876543210是不现实的，将这两个数平方后为 [ 32043 , 99380 ] ,枚举这6万次还是可以的 答案：9814072356 阅读全文

摘要： 原文链接：https://blog.csdn.net/lin74love/article/details/65631935 阅读全文

摘要： 试题 H: 人物相关性分析时间限制: 1.0s 内存限制: 512.0MB 本题总分： 20 分【问题描述】小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob有多少次同时出现。更准确的说，小明定义 Alice 和 Bob“同时出现”的意思是：在小说文本中 Alice 和 B 阅读全文

摘要： 试题 G: 外卖店优先级时间限制: 1.0s 内存限制: 512.0MB 本题总分： 20 分【问题描述】“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减 阅读全文

摘要： 试题 F: 特别数的和时间限制: 1.0s 内存限制: 512.0MB 本题总分： 15 分【问题描述】小明对数位中含有 2、 0、 1、 9 的数字很感兴趣（不包括前导 0），在 1 到40 中这样的数包括 1、 2、 9、 10 至 32、 39 和 40，共 28 个，他们的和是 574。请问 阅读全文