04 2019 档案
摘要:软件介绍: Flash是一种动画创作与应用程序开发于一身的创作软件。Flash广泛用于创建吸引人的应用程序,它们包含丰富的视频、声音、图形和动画。设计人员和开发人员可使用它来创建演示文稿、应用程序和其它允许用户交互的内容。Flash可以包含简单的动画、视频内容、复杂演示文稿和应用。 安装步骤: 1.
阅读全文
摘要:题目链接:https://ac.nowcoder.com/acm/contest/558/B
阅读全文
摘要:题目链接:https://ac.nowcoder.com/acm/contest/558/D 就是求有多少块区域,用DFS就可以解决,一遇到一个1就从其开始深搜,将其所在的区域块覆灭(变为0),再遇到一个1,重复此操作。 Accept
阅读全文
摘要:题目描述 小猫在研究字符串。 小猫在研究奇数的性质。 给定一个字符串S,请你输出将其奇数位的字符提出来以后得到的字符串。 输入描述: 第一行一个正整数T,表示数据组数。接下来T行,每行一个字符串S,表示每组数据。 输出描述: T行,每行一个字符串,表示每组数据的答案。示例1输入 2 abcdefg
阅读全文
摘要:输入描述: 输出描述: 示例1 输入 451 2 3 4 555 4 3 2 155 3 4 1 253 4 5 1 2 输出 1 51 12 31 3 备注: 1≤T,N,ai≤1000求 array[] 序列的单调递增连续最长子序列, A[i] 表示以 array[i] 结尾的最长递增连续子序列
阅读全文
摘要:原创 图论的几个概念: 连通图:如果从一个顶点到另外一个顶点之间存在路径,则称这两个顶点是连通的,如果任何两个顶点之间 都是连通的,则称此图为连通图。 邻接矩阵:表示图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。请问
阅读全文
摘要:原文链接:https://www.cnblogs.com/chenpi/p/5486096.html#_label0
阅读全文
摘要:将上图顺时针旋转90° 每个晶体都可以上下左右四个方向旋转发射能量,要求遍历每个晶体并且最后将能量射进镜子里面。 DFS解决,从起点开始深搜,每个点都从4个方向进行探索(但每个方向都只能探索最多一个晶体),结束条件为穿过最后一个晶体并且已经遍历过的晶体总数等于20 输入样例: 00101101010
阅读全文
摘要:【问题描述】下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR
阅读全文

浙公网安备 33010602011771号