- 博客(6)
- 收藏
- 关注
RSS订阅原创 2021-09-27PM
9.27PM的小结T A 回文数问题 A: 完全平方回文数（base）时间限制: 1 Sec 内存限制: 64 MB题目描述给定一个十进制自然数的范围和进制的范围，十进制自然数范围在144700之间,进制的范围在236之间。给定范围里的数中,有些数的平方,在某进制下既是完全平方数又是回文数。本题的任务是统计给定范围内有多少个数的平方满足下列条件:仅在某一进制下既是完全平方数又是回文数。说明:32=9,因为它在十进制和十一进制中都是回文数,所以9不能算;同样, 262=676也不算。输入一行四个
2021-09-30 15:49:34
263
原创 2021-09-27AM
9.27AM的题解T A Largest Rectangle in a Histogram题目描述直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度，但可以具有不同的高度。例如，图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图，矩形的宽度都为1：通常，直方图用于表示离散分布，例如，文本中字符的频率。现在，请你计算在公共基线处对齐的直方图中最大矩形的面积。图例右图显示了所描绘直方图的最大对齐矩形。输入输入包含几个测试用例。每个测试用例占据一行，用
2021-09-30 15:47:20
140
原创 2021-09-23pm
9.23PMT1 祖孙查询祖孙询问 时间限制: 1 Sec 内存限制: 128 MB题目描述已知一棵 n 个节点的有根树。有 m 个询问，每个询问给出了一对节点的编号 x 和 y，询问 x 与 y 的祖孙关系。输入输入第一行包括一个整数 n 表示节点个数；接下来 n 行每行一对整数对 a 和 b 表示 a 和 b 之间有连边。如果 b 是 -1，那么 a 就是树的根；第 n+2 行是一个整数 m 表示询问个数；接下来 m 行，每行两个正整数 x 和 y，表示一个询问。输出对于每一个
2021-09-24 17:04:07
154
原创 2021-09-23.am
9.23AM的题解T1 零件分组零件分组(stick) 时间限制: 1 Sec 内存限制: 128 MB题目描述某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若 i<j，则 Li<=Lj，Wi<=Wj）的序列。请问至少要分成几组?输入第一行为一个整数 N（N<=1000），表示零件的个数。第二行有 N 对正整数，每对正整数表示这些零件的长度和重量，长度和重量均不超过
2021-09-24 17:02:08
183
原创 2021-09-22pm
9.22PM的题解T1 亲戚亲戚(relation) SCOI2004 时间限制: 1 Sec 内存限制: 128 MB题目描述或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是计算机。为了将问题简化,你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚,等。
2021-09-24 16:58:48
147
原创 2021-09-22am
9.22am的题解今天上午考数据结构，下午综合，都不太难，随附题解一篇。AMT1 校门外的树时间限制: 1 Sec 内存限制: 128 MB题目描述校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作：1）K=1，读入 l,r 表示在 l 到 r 之间种上一种树，每次操作种的树的种类都不同；2）K=2，读入 l,r 表示询问 l 到 r 之间有多少种树。注意：每个位置都可以重复种树。输入第一行 n,m 表示道路总长为 n，共有 m
2021-09-24 16:55:31
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人