- 博客(3)
- 问答 (22)
- 收藏
- 关注
原创 acwing 161牛围栏
题目描述 农夫约翰的农场由 N 块田地组成,每块地里都有一定数量的牛,其数量不会少于 1 头,也不会超过 2000 头。 约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内至少需要包含 F 块地,其中 F 会在输入中给出。 在给定条件下,计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少 第一行输入整数 N 和 F,数据间用空格隔开。 接下来 N 行,每行输入一个整数,第 i+1 行输入的整数代表第 i 片区域内包含的牛的数目
2022-01-18 20:48:16 471
原创 acwing 激光炸弹(acwing动态也可找到我)
题目描述 地图上有 N 个目标,用整数Xi,YiXi,Yi表示目标在地图上的位置,每个目标都有一个价值Wi 不同目标可能在同一位置。 现在有一种新型的激光炸弹,可以摧毁一个包含 R×R 个位置的正方形内的所有目标。 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个正方形的边必须和x,y轴平行。 求一颗炸弹最多能炸掉地图上总价值为多少的目标。 样例 2 0 0 1 1 1 1 1 算法1 (二维前缀和) 时间复杂度 参考文献 C++ 代码 #include<iostre
2022-01-17 15:30:42 330
原创 acwing 143 字典树(也可去acwing中看我的动态)
在给定的NN个整数A1,A2……ANA1,A2……AN中选出两个进行xorxor(异或)运算,得到的结果最大是多少? 输入格式 第一行输入一个整数NN。 第二行输入NN个整数A1A1~ANAN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤1051≤N≤105, 0≤Ai<2310≤Ai<231 输入样例: 3 1 2 3 输出样例: 3 此题暴力枚举就不说了,说一下应用字典树的 关键是异或的理解:异或的条件:若参加运算的两个二进制位值相同则...
2022-01-17 11:43:44 334
空空如也
C连接数据库难还是Java连接数据库难?
2023-06-11
给你一个数怎么用这个数读出这个代码的英文?
2023-02-16
下面那个是什么意思?为什么能那样输入?不太明白!
2022-08-21
迪杰斯特拉算法为什么有时候需要建邻接表有时候不需要
2022-05-10
图中画横线的ans&=dfs(u)是什么意思?求解必采纳
2022-03-24
lower_bound(a+j,a+n,temp)-a中为什么要“-a”?
2022-03-01
稠密图与稀疏图的定义是什么?怎么区分?回答必采纳必采纳
2022-02-24
这四个有什么区别吗?求回,必采纳
2022-02-18
for(&u:a)是什么意思?
2022-02-13
图中画线的部分是什么意思?
2022-02-09
力扣中的这个页面怎么调成正常用头文件的那个状态?
2022-02-06
深度优先搜索和树与图的深度优先遍历有什么区别吗?
2022-02-05
图中画圈的是什么意思?
2022-02-02
图中j<1<<n和k<1<<n是什么意思?
2022-01-28
这里面的dep[i][j]是什么意思?
2022-01-21
不懂求解55555555
2022-01-14
图中所画的b[a[i]]值是多少,是什么意思?
2022-01-13
map<int,int>b是什么意思
2022-01-13
为什么count 打印不出来?
2022-01-09
各位,用C语言咋写?
2021-11-18
刚学C语言,请用C语言编写
2021-11-16
刚学C语言,请用C语言解答一下
2021-11-15
图中画圈的为什么要加.0
2021-10-28
图中画圈的%为什么要加上,且为什么要加在year与(的中间
2021-10-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人