3.11 3.17 这周比较水，周一满课，看了看单调队列优化dp，晚上准备英语演讲，做了些天梯赛的题目，周二几乎整天都在准备英语演讲。随手过了几个L1的题目。星期三结束了英语演讲之后，晚上怒刷L1。星期四将L1完结，开刷L2。周五看了看python，数据库，晚上继续L2。周六参加了西北大学校赛，跟s ...
分类：
其他好文 时间：
2019-03-17 20:06:51
阅读次数：
140
L2-3 家庭房产 （25 分) 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个 ...
分类：
其他好文 时间：
2019-03-17 15:37:49
阅读次数：
167
给定正整数 N，返回小于等于 N 且具有至少 1 位重复数字的正整数。 给定正整数 N，返回小于等于 N 且具有至少 1 位重复数字的正整数。 示例 1： 输入：20 输出：1 解释：具有至少 1 位重复数字的正数（<= 20）只有 11 。 示例 2： 输入：100 输出：10 解释：具有至少 1 ...
分类：
其他好文 时间：
2019-03-17 15:31:47
阅读次数：
218
如12出现1的次数为5，分别是：1，10，11，12 一般做法：从1-n遍历，计算每一个数中每一位出现1的次数 这种做法对每一个数字都要做除法和求余运算，以求出该数字中1出现的次数。但是当输入的n非常大时需要大量的计算，运算效率不高。所以需要进行优化。 法二：分析规律 计算每一位出现1的次数 （1） ...
分类：
其他好文 时间：
2019-03-17 15:18:12
阅读次数：
215
L1-049 天梯赛座位分配 （20 分) 天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排 ...
分类：
其他好文 时间：
2019-03-17 13:51:43
阅读次数：
127
题目 给定一棵树，每个点有一个活动时间，长度为正整数$t_i$ 你需要安排每个点的活动时间什么时候开始什么时候结束，并且满足：任何一个时刻没有两个相邻的点都在活动 开始时刻为0，在以上条件下最小化所有点的结束时间之和 $n \leq 2000$ 思路 首先，给定的所有$t_i$都是正整数，说明答案一 ...
分类：
其他好文 时间：
2019-03-16 23:43:57
阅读次数：
264
题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于一个X，Smart可以很快的算出f(X)。现在的问题是，给定两个正整数X,Y(X<Y)，Smart希望尽快地算出f(X)+f(X+1)+……+f(Y)的值 ...
分类：
其他好文 时间：
2019-03-16 19:37:36
阅读次数：
214
Problem Description 通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。鸽子数字由以下过程定义：从任何正整数开始，将数字替换为其各个数位的平 ...
分类：
其他好文 时间：
2019-03-16 19:23:40
阅读次数：
149
7-1 判断上三角矩阵 （15 分)上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数 ...
分类：
其他好文 时间：
2019-03-16 13:02:30
阅读次数：
147
判断上三角矩阵 （15 分) 上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。 本题要求编写程序，判断一个给定的方阵是否上三角矩阵。 输入格式： 输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数 ...
分类：
其他好文 时间：
2019-03-16 12:52:56
阅读次数：
166
