回忆、少年 - 博客园

2023年3月31日

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上 x；求出某一个数的值。输入格式第一行包含两个整数 N、M，分别表示该数列数字的个数和操作的总个数。第二行包含 N 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。接下来 M 行每行包含 2 或阅读全文

posted @ 2023-03-31 16:24 回忆、少年阅读(23) 评论(0) 推荐(0)

洛谷P3374 【模板】树状数组 1-(单点修改,区间查询)

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作：将某一个数加上 x 求出某区间每一个数的和输入格式第一行包含两个正整数 n,m，分别表示该数列数字的个数和操作的总个数。第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。接下来 m 行每行包含 33 个整阅读全文

posted @ 2023-03-31 16:20 回忆、少年阅读(27) 评论(0) 推荐(0)

2023年3月30日

AcWing 3729. 改变数组元素

摘要：给定一个空数组 V 和一个整数数组 a1,a2,…,an。现在要对数组 V进行 n次操作。第 i次操作的具体流程如下：从数组 V尾部插入整数 0。 2.将位于数组 V末尾的 ai 个元素都变为 1（已经是 1的不予理会）。注意： ai可能为 0,即不做任何改变。 ai可能大于目前数组 V 所阅读全文

posted @ 2023-03-30 14:45 回忆、少年阅读(17) 评论(0) 推荐(0)

AcWing 99. 激光炸弹

摘要：地图上有 N 个目标，用整数 Xi,Yi 表示目标在地图上的位置，每个目标都有一个价值 Wi。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 R×R个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 x，阅读全文

posted @ 2023-03-30 14:42 回忆、少年阅读(27) 评论(0) 推荐(0)

AcWing 1230. K倍区间

摘要：给定一个长度为 N 的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K倍区间。你能求出数列中总共有多少个 K倍区间吗？输入格式第一行包含两个整数 N和 K。以下 N行每行包含一个整数 Ai。输出格式输出一阅读全文

posted @ 2023-03-30 14:39 回忆、少年阅读(20) 评论(0) 推荐(0)

AcWing 796. 子矩阵的和

摘要：输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数 n，m，q。接下来 n行，每行包含 m个整数，表示整数矩阵。接下来 q行，每行包含四阅读全文

posted @ 2023-03-30 14:38 回忆、少年阅读(27) 评论(0) 推荐(0)

AcWing 795. 前缀和

摘要：输入一个长度为 n的整数序列。接下来再输入 m个询问，每个询问输入一对 l,r。对于每个询问，输出原序列中从第 l个数到第 r个数的和。输入格式第一行包含两个整数 n和 m。第二行包含 n个整数，表示整数数列。接下来 m行，每行包含两个整数 l 和 r，表示一个询问的区间范围。输出格式阅读全文

posted @ 2023-03-30 14:36 回忆、少年阅读(24) 评论(0) 推荐(0)

AcWing 3956. 截断数组

摘要：给定一个长度为 n 的数组 a1,a2,…,an。现在，要将该数组从中间截断，得到三个非空子数组。要求，三个子数组内各元素之和都相等。请问，共有多少种不同的截断方法？输入格式第一行包含整数 n。第二行包含 n个整数 a1,a2,…,an。输出格式输出一个整数，表示截断方法数量。数据阅读全文

posted @ 2023-03-30 14:33 回忆、少年阅读(15) 评论(0) 推荐(0)

2023年3月9日

L2-016 愿天下有情人都是失散多年的兄妹

摘要：呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 ≤N≤104），随后N行，每行按以下格式给出一个人的信息：本人ID 性阅读全文

posted @ 2023-03-09 13:21 回忆、少年阅读(29) 评论(0) 推荐(0)

2023年3月5日

L2-007 家庭房产

摘要：给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号父母 k 孩子1 ... 孩子k 房产套数总面积其中编号是每个人独有的一个4位数的编号；父和母分阅读全文

posted @ 2023-03-05 19:50 回忆、少年阅读(17) 评论(0) 推荐(0)

hxss

公告