随笔分类 - 算法-数据结构
摘要：题目描述 给定$n$个非负整数 $a1,a2,…,an$表示平面上有$n$条竖线，第$i$条竖线的两个端点是$(i,ai)$和$(i,0)$。 请找出两条竖线，使得它们与$x$轴组成的容器能盛最多的水。 注意：不可以把线倾斜，并且$n≥2$。 输入格式 第一行包含整数$n$。 第二行包含$n$个非负
阅读全文
摘要：题目描述 传送门 题目大意：给出一个长度为 n 的数组 a 和计算贡献的数组 sum，需要执行 m 次操作，每次操作分为下列两种类型： 1 l r x：将区间 [ l , r ] 内的 a 用 x 覆盖，即 i ∈[ l , r] , a[ i ] = x，且 sum[ i ] += abs( a[
阅读全文
摘要：题意 给出一个长度为 $n$ 的序列 $s$，$q$ 组询问。 每次给定区间 $[l,r]$。 如果 i,j∈[l,r]， $s[i]|s[j]$ 则 i 得一分。 问有多少个没有得到满分，即 r-l。 解析 这个题的题意就是$s[i]$是$s[j]$的因子这$s[i]$就得1分，求不能得满分得个
阅读全文
摘要：题目描述 传送门 有$n$支试管，每支试管装有$himl$的水银。 $q$次操作，操作有两种： 1 p x：倒掉试管pp的水银修改为$x ml$。 2 v：将$vml$水任意分配至$n$支试管里，最大化有水的试管中最少的体积，输出这个最小值，误差不超过10−4算作正确。。这个操作只是一次假想，不会真
阅读全文
摘要：题目描述 题目链接 给定一个长度为 n 的序列 a，然后再给一个数字 k，再给出 m 组询问，每组询问给出一个区间，求这个区间里面有多少个子区间的异或值为 k 1≤n,m≤10^5,0≤k,ai≤10^6,1≤li≤ri≤n 题目思路 要做这个题首先要知道两个性质 1.异或前缀和 2.a^b=
阅读全文
摘要：题目 题目链接 题目大意 给出一个长度为n的序列，进行m次询问。 每次询问区间[ l ,r ]内，有多少个数字x刚好出现了x次。 题目思路 1.这个题是可以用莫队做的 #include<iostream> #include<algorithm> #include<map> #include<math
阅读全文
摘要：在一所魔法学校中，有许多的学生，每个学生有一个学号（从 1 开始,用连续的正整数编号）。 每天，这所学校的校长会向一些学生发送一条短信（具体来说，在第 i 天，校长会向学号在区间 [Li,Ri] 内的学生发送一条短信，每天的 Li 和 Ri 可能不同）;从第 1 天开始，一共持续 n 天。 现在，学
阅读全文
摘要：题目 题目链接 You are given an array aa of length nn. You are asked to process qq queries of the following format: given integers i and x, multiply ai by x.
阅读全文
摘要：题目一: 传送门 E. Boring Segments You are given n segments on a number line, numbered from 1 to n. The ii-th segments covers all integer points from li to r
阅读全文
摘要：题目： 是一个简单的小问题。他写写画画，画出了一个n×m的矩阵，每个格子里都有一个不超过k的正整数。小F想问问你，这个矩阵里有多少个不同的子矩形中的数字之和是k的倍数？如果把一个子矩形用它的左上角和右下角描述为(x1,y1,x2,y2)，其中x1≤x2,y1≤y2；那么，我们认为两个子矩形是不同的，
阅读全文
摘要：题目 题目链接 题目描述 有 n 个人排成一个队列，从左到右 编号为 0 到 n - 1 。给你以一个整数数组 heights ，每个整数 互不相同，heights[i] 表示第 i 个人的高度。 一个人能 看到 他右边另一个人的条件是这两人之间的所有人都比他们两人 矮 。更正式的，第 i 个人能看
阅读全文
摘要：题目： Problem Description You are given an array fx.For each i(1<=i<=n) , we use a point (i,fx[i]) in XoY coordinate plane to described it.You are asked
阅读全文
摘要：Given a matrix of n rows and m columns,find the largest area submatrix which is non decreasing on each column Input The first line contains an integer
阅读全文
摘要：题目： 传送门 Description Given a sequence of integers of length nn, find the shortest consecutive subsequence witch XOR sum not less than kk. If there are
阅读全文
摘要：The land of a park AtCoder is an N×N grid with east-west rows and north-south columns. The height of the square at the i-th row from the north and j-t
阅读全文
浙公网安备 33010602011771号