likeJ

分类

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章（共255篇）

2020.02.29模拟赛11（第一题）

1.积木(block) 题目描述味味有一个A×B×C 的长方体积木，积木是有1×1×1 的小积木块组成的。我们设定这个长方体的高为A，宽为B，长为C。(为方便起见，长方体的长不一定要比宽的数值大)。现在味味在这个长方体中的的左上角挖去了一个(A-1)×(B-2)×(C-2)的小长方体。并且告...

2021-03-26

0 334

2020.02.29模拟赛11（第二题）

2.扫雷(mine) 题目描述 Windows中的扫雷游戏是大家都熟悉的小游戏，今天，味味也设计了一个简易的扫雷游戏。味味设计的扫雷游戏功能如下：一、程序一开始会读入扫雷区域大小n，表示游戏区域有n*n个小方格组成，接下来会读入n行信息，每行有n个整数（每个整数可能是0，也可能是1），每两个整...

2021-03-26

0 382

2020.02.29模拟赛11（第三题）

3.无根树(tree) 题目描述味味最近对树很感兴趣，什么是树呢？树就是有n个点和n-1条边形成的无环连通无向图。今年2012年浙江省队选拔赛中味味发现了一个树中最长链(就是树当中距离最远的点对)试题，于是她着手对树进行了一些研究和思考。味味在研究过程中想知道，对于一个无根树，当节点i作为...

2021-03-26

0 332

2020.02.29模拟赛11（第四题）

4.幸运数(sum) 题目描述 4和7是味味的幸运数字。幸运数是那些只由幸运数字组成的正整数。如47，477是幸运数，而5，17，417 就不是幸运数。定义next(x)为大于或等于x的最小的幸运数。味味对以下表达式的值很感兴趣： next(L)+next(L+1)+…+next(R-1)...

2021-03-26

0 640

2020.02.29模拟赛11（第五题）

5.子矩阵(submatrix) 题目描述给出如下定义： 1. 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第 2、 4 行和第 2、 4、 5 列交叉位置的元素得到一个 2*3 的子矩阵如右图所示。...

2021-03-26

0 456

2020.02.29模拟赛11（总结）

模拟赛11总结 T1 比赛时就知道怎么做，但循环想了好久才明白，浪费了一些时间，最后AC T2 知道是到模拟题目，根据题目模拟，比赛时AC T3 不会做，没有骗到分，比完赛听讲解才知道是spfa，才AC T4 比赛时打表打了40分钟，后来改用一个数组自动建表，爆零，后来发现少...

2021-03-26

0 324

2020.03.04模拟赛12（第一题）

1.marathon 题目描述地图上有N 个城市，一只奶牛要从1 号城市开始依次经过N 个城市，最终到达N 号城市。但是这只奶牛觉得这样太无聊了，所以它决定跳过其中的一个城市（但是不能跳过1 号和N 号城市），使得它从1 号城市开始，到达N 号城市所经过的总距离最小。每一个城市都有一个坐标，从...

2021-03-26

0 437

2020.03.04模拟赛12（第二题）

2.sum 题目描述给出n 个数a1…an，求两个数相加的绝对值的最小值即求| ai + aj | (i 不等于j) 的最小值输入第一行一个数n 接下一行n 个数a1…an 输出一行一个数ans, 两个数相加的绝对值的最小值样例输入 5 -2 6 7 7 -8 样例输出 ...

2021-03-26

0 367

2020.03.04模拟赛12（第三题）

3.fairphoto 题目描述给出n 个点，每个点都有一个坐标xi，这些点中一些点是白点，另外的是黑点，求满足以下两个条件的最长的线段的长度条件一：线段的左右端点都必须在给出的n 个点中条件二：给出的n 个点中，被这条线段所包含的点中黑点个数必须等于白点个数(包括左右端点) 输入第...

2021-03-26

0 351

2020.03.04模拟赛12（第四题）

4.censor 题目描述农民约翰已经为他的奶牛订好了Good Hooves keeping 杂志，使他们有足够的材料看。不幸的是，最新的一期载有关于如何煮完美的牛排的文章，而FJ 不想他的奶牛看到这篇相当不雅的文章（显然，这本杂志是需要更好的编辑监督的）。 FJ 从该杂志采取了所有文字，创建...

2021-03-26

0 373