m0_62207423的博客

#839 vp

cf-B

acwing做题记录

暴力思考就是遍历两次数组，然后对都在聊天的时间进行统计。而对于连续区间的标记就是典型差分，就可以来优化了。

二分前缀和优化

试题编号： 201612-2 试题名称： 工资计算 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 　　1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3500元； 　　2） A中不超过1500..

【题目描述】小明在他的果园里种了一些苹果树，这些苹果树排列成一个圆。为了保证苹果的品质，在种植过程中要进行疏果操作。为了更及时地完成疏果操作，小明会不时地检查每棵树的状态，根据需要进行疏果。检查时，如果发现可能有苹果从树上掉落，小明会重新统计树上的苹果个数（然后根据之前的记录就可以判断是否有苹果掉落了）。在全部操作结束后，请帮助小明统计相关的信息。【输入格式】从标准输入读入数据。第 1 行包含一个正整数 N，表示苹果树的棵数。第 1 + i 行（1 ≤ i ≤ N），每行的格式为 m i ,a.

试题编号：202009-2试题名称：风险人群筛查时间限制：1.0s内存限制：256.0MB问题描述：题目背景某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。问题描述想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。具体来说，一位居民的位置记录包含 t 个平面坐标 (x1,y1),(x2,y2),⋯,(xt,yt)，其中 (xi,yi) 表示该居民 i 时刻所在位置。 高危区域则可以抽象为一个矩形区域（含边...

思路：匹配到相同维度进行操作即可；60分代码：#include<bits/stdc++.h>using namespace std;#define ll long longconst int N=5e5+10;int main(){ ll n,c,v,x,y;cin>>n>>c>>v; ll sum=0; int a[N]={0}; for(ll i=0;i<c;i++){ cin>>x>>y;..

题目背景　　汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。问题描述　　一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时，小明通过学校里安装的“智慧光明”终端，看到了出发时刻路上经过的所有红绿灯的指示状态。请帮忙计算小明此次回家所需要的时间。输入格式　...