HGDB

分类

学习笔记(1) 未归档(2) 概念(1) 模板(4) 转载(1) 题解(40)

/ 注册

TA的专栏 26篇文章 0人订阅

鸽子的每日一题

13篇文章 1423人学习

算法竞赛入门课习题

13篇文章 1267人学习

全部文章（共49篇）

[HNOI2003]激光炸弹来自专栏

题意一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和...

二维前缀和

2020-05-28

4 653

简单的数据结构来自专栏

题意对一个容器进行一系列操作，这题题目有点问题，操作说明多了个a 1 从前面插入元素a 2 从前面删除一个元素 3 从后面插入一个元素a 4 从后面删除一个元素 5 将整个容器头尾翻转 6 输出个数和所有元素 7 对所有元素进行从小到大排序思路因为要从队头队尾插入删除元素，我们可以用STL中的...

2020-05-28

3 790

签个到

题意 n个整数 a[ 1 ] ~ a[ n ] 可以进行 m 次操作，每次操作可以对或是求m次操作后最大值与最小值差的最大值可能是多少思路进行m次操作肯定是对同一个数操作m次,如果操作分散是不能让要求的差最大的先找到原数组的最大值和最小值，让后对数组每一个数分别操作m次找最大值就...

2020-05-25

4 628

集合操作

思路因为每次查询都是找不在集合S中的数，所以不妨逆向思维建立一个集合K，集合K为不在集合S中的所有元素想到这里如果直接把不在S中的集合全部加到K中那初始时就要加入 1 ~ 1e10 共1e10个元素，那肯定是会超时的观察一下，每次查找都是找最小的大于x的数并且不在集合S中的，那就是在集合K中的...

2020-05-25

6 828

港口

题意有n件货物，每件货物重每次操作可以让区间 i ~ j 内的货物重量加一或减一求能让所有货物重量相等的最少操作次数思路这题能用差分数组求解 ,差分数组物品之间的重量相等那差分数组全部为0 对于每次操作对区间 i ~ j 所有物品加一，差分数组对于每次操作对区间 i ~ ...

差分

2020-05-25

0 715

「土」巨石滚滚来自专栏

思路冲撞障碍物后有两个可能，增加稳定型 or 减少稳定性，所以分两种情况分析 1、靠常识我们会先撞增加稳定性的障碍物，增加稳定性的当然是要先撞a小的，因为后面可能有a很大的，目前的稳定性可能不够，需要打小怪升级一下，如果直接撞可能会散架。 2、接下来就是撞稳定性减少的，因为必须全部撞完所有的障碍物...

排序

2020-05-20

8 739

数学考试来自专栏

思路注意到这里是求某段区间的和，而且不修改，那肯定是用前缀和了 sum[ n ]表示接下来就是要选择两个长度为k的区间求最大，最原始的思路当然是枚举每个可能的区间更新最大值，代码就是 ll ans = 0; for(int i = k ; i <= n-k ; ++i)...

前缀和

2020-05-19

0 637

简单瞎搞题来自专栏

思路简单瞎搞题就瞎搞就好了看到这题我是想dp的，很明显 dp[ i ]表示能不能加到i这个值状态转移方程就是 dp[0] = true; for(int i = 0 ; i < n ; ++i){ srt<int> q; for(...

bitset

2020-05-19

2 660

「土」秘法地震来自专栏

题目：思路：这题的思路当然就是枚举每个释放魔法的地方啦，然后检查这片区域有没有建筑，有的话就要停止施法，++ans。假设我们要施法的区域是下面这个红区域，检查红区域内有无建筑就好二维前缀和介绍：当然如果直接暴力的话复杂度那绝对爆炸的,这里就要引入二维前缀和了，sum[ i ][...

差分二维前缀和

2020-05-15

13 1099

加分二叉树来自专栏

题目：思路题意就是建立一棵中序遍历为（1，2，3，....,n）的树，求的最大值如果是叶子结点值就是如果只有左子树值就是如果只有右子树值就是如果左右子树都存在值就是 ps：这里题意不明，题目说“若以某个子树为主，规定其加分为1”我实在是没看懂，还是问了队友才知...

2020-05-15

1 782