卿本佳人19-CSDN博客

原创 acwing 161牛围栏

题目描述农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛，其数量不会少于 1 头，也不会超过 2000 头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。在给定条件下，计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少第一行输入整数 N 和 F，数据间用空格隔开。接下来 N 行，每行输入一个整数，第 i+1 行输入的整数代表第 i 片区域内包含的牛的数目

2022-01-18 20:48:16 468

原创 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 326

原创 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 327