摘要: 题目链接:https://ac.nowcoder.com/acm/contest/558/B 阅读全文
posted @ 2019-04-14 22:13 一转身已万水千山 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/558/D 就是求有多少块区域,用DFS就可以解决,一遇到一个1就从其开始深搜,将其所在的区域块覆灭(变为0),再遇到一个1,重复此操作。 Accept 阅读全文
posted @ 2019-04-14 22:11 一转身已万水千山 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小猫在研究字符串。 小猫在研究奇数的性质。 给定一个字符串S,请你输出将其奇数位的字符提出来以后得到的字符串。 输入描述: 第一行一个正整数T,表示数据组数。接下来T行,每行一个字符串S,表示每组数据。 输出描述: T行,每行一个字符串,表示每组数据的答案。示例1输入 2 abcdefg 阅读全文
posted @ 2019-04-14 21:59 一转身已万水千山 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 输入描述: 输出描述: 示例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] 结尾的最长递增连续子序列 阅读全文
posted @ 2019-04-14 17:03 一转身已万水千山 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 原创 图论的几个概念: 连通图:如果从一个顶点到另外一个顶点之间存在路径,则称这两个顶点是连通的,如果任何两个顶点之间 都是连通的,则称此图为连通图。 邻接矩阵:表示图G的任何两点的连通性,为一个nxn的矩阵,如果两顶点连通则为1,否则为0。 (有向图同无向图) 例: 邻接矩阵为: V1 V2 V3 阅读全文
posted @ 2019-04-14 10:58 一转身已万水千山 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-04-14 10:01 一转身已万水千山 阅读(106) 评论(0) 推荐(0) 编辑