19-hanhan

题解

未归档(3)

/ 注册

全部文章 / 题解（共13篇）

【练习】聪明的质监员来自专栏

题目题目描述：小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到 n 逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1、给定m个区间[Li，Ri]； 2、选出一个参数W； 3、对于一个区间[Li，Ri]...

二分法前缀和

2020-06-07

9 1013

【牛客IOI周赛17-普及组】来自专栏

A-夹娃娃 1）知识点赤裸裸的前缀和，没有任何操作（加个快读，不快读听说会超时）。 2）算法操作前缀和我就不详细说明了，sum[n]就是前n个数的和，输入的时候一个数组累加统计就好了。用差值就可以求出来某一段连续区间的和： s...

动态规划前缀和组合数学乘法逆元栈

2020-06-06

2 746

【练习】矩阵消除游戏来自专栏

题目题目描述：牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n行m列，第i行第j列的单元格的权值为aij。牛妹可以进行k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列。然后将这一行或者这一列的所有单元格中的权值变为{0}0，同时牛妹的分数会加上这一行或者这一列中的...

贪心前缀和二进制枚举

2020-05-29

3 1139

【练习】[HNOI2003]激光炸弹来自专栏

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

前缀和

2020-05-28

1 885

【2020年牛客算法入门课练习赛1】来自专栏

A-第k小数这个题目有很多种做法（如果题目数据不大，卡的不死的话）一个是直接排序然后拿出第K个就好了，直接用sort。（O(nlogn)，最慢的）一个是用STL的n_element函数，这个函数会将第k大元素放到第k个位置上。不会完全排序，所以...

快速排序二分法 STL dfs 三分法尺取法前缀和

2020-05-26

1 695

【每日一题】小AA的数列来自专栏

痛苦，悲伤，贼难orz 题目题目描述：小AA找到了一个数列，她想要知道这个数列中所有长度为偶数的区间异或和之和。后来她发现这个问题太简单了，于是她加了一个限制，要求区间长度在[L,R]之间，然后她就不会了。。。请你告诉她问题的答案。输入描述：第一行三个数 ...

前缀和位运算

2020-05-26

9 893

【练习】Subsequence 来自专栏

题目题目描述：给出了一个N个正整数（10 <N <100 000）的序列，每个正整数小于或等于10000，并且给出了一个正整数S（S <100 000 000）。编写程序以查找序列中连续元素的子序列的最小长度，其总和大于或等于S。输入描述：第...

尺取法前缀和

2020-05-20

0 614

【牛客小白月赛25】来自专栏

A-AOE还是单体？这道题很简单，理解题目就是：单伤1点mp，群伤x点mp，杀光最少要多少mp。算法解析：这道题唯一特殊的就是群伤，群伤就是对多个个体进行单伤。所以如果要群伤，就必须有用群伤的理由。 ...

栈数学二分法前缀和乘法逆元

2020-05-17

3 781

【每日一题】「土」秘法地震来自专栏

题目题目描述：帕秋莉掌握了一种土属性魔法这种魔法可以在一片k×k大小的一个正方形区域内产生地震但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法整个地图大小为n×m，其中一些地方有建筑请问有多少种可能的情况，使得帕秋莉会停止施法输入描述：第一行三个数n, ...

前缀和

2020-05-16

4 864

【每日一题】储物点的距离来自专栏

题目题目描述：一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？比如储物点i有x个东西，要运到储物点j，代价为x * dist( i , j ) dist就是储物点间的距离。&n...

前缀和

2020-05-16

7 1050