
前缀和
花飞雨追
梦想不是浮躁,而是沉淀和积累。
展开
-
Leetcode 825 适龄的朋友
题目 在社交媒体网站上有 n 个用户。给你一个整数数组 ages ,其中 ages[i] 是第 i 个用户的年龄。 如果下述任意一个条件为真,那么用户 x 将不会向用户 y(x != y)发送好友请求: age[y] <= 0.5 * age[x] + 7 age[y] > age[x] age[y] > 100 && age[x] < 100 否则,x 将会向 y 发送一条好友请求。 注意,如果 x 向 y 发送一条好友请求,y 不必也向 x 发送一条好友请求。另外原创 2021-12-27 12:55:57 · 1224 阅读 · 0 评论 -
HDU 6406 Taotao Picks Apples(前缀和+二分)
HDU 6406 Taotao Picks Apples(前缀和+二分) Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1282 Accepted Submission(s): 396 Problem Description...原创 2018-08-16 18:27:54 · 605 阅读 · 0 评论 -
建房子
这几天帮同学整理题目时发现了一个挺有意思的题。 题目描述 有个n*m规格的矩阵,每个格点由0或1组成,现要划出一个只由0构成的矩形,问这个矩阵最多包含多少个节点。 ####输入 第一行包括两个整数n和m,0<n,m<=100。 接下来为n*m规格的只由0和1构成的矩阵。 ####输出 只由0构成的矩形的最多格点数。 样例输入 4 5 0 1 0 1 1 0 1 0 0 1 0 0 0 ...原创 2019-07-11 23:19:32 · 217 阅读 · 0 评论