差分
文章平均质量分 69
旺 崽
这个作者很懒,什么都没留下…
展开
-
第一届河北工业大学程序设计竞赛校赛(同步赛)G.数据结构好难啊
题目链接题目描述竭泽作为队伍里的数据结构选手,经常跟数据结构打交道。然而竭泽看一天废三天的样子让滑稽很是着急。通常只有人受到了打击(打铁?),才能意识到形式的严峻。滑稽反手就是一个数据结构拍在了竭泽脸上。一个长度为 nnn 的序列(下标从1开始),一开始所有的元素均为 000首先做 m1m1m1 次操作,每次操作对区间 [l,r][l, r][l,r] 的所有元素都加上 vvv定义前缀积 mul[i]=∏j=1ia[j]mul[i] = \prod_{j=1}^i a[j]mul[i]=∏j原创 2021-05-12 19:36:00 · 1935 阅读 · 0 评论 -
LeetCode 995 K 连续位的最小翻转次数
LeetCode 995 K 连续位的最小翻转次数题目链接在仅包含 0 和 1 的数组 A 中,一次 K 位翻转包括选择一个长度为 K 的(连续)子数组,同时将子数组中的每个 0 更改为 1,而每个 1 更改为 0。返回所需的 K 位翻转的最小次数,以便数组没有值为 0 的元素。如果不可能,返回 -1。示例 1:输入:A = [0,1,0], K = 1输出:2解释:先翻转 A[0],然后翻转 A[2]。示例 2:输入:A = [1,1,0], K = 2输出:-1解释:无论我们怎样原创 2021-03-02 19:01:34 · 1746 阅读 · 0 评论 -
2021牛客寒假算法基础集训营5 D.石子游戏
2021牛客寒假算法基础集训营5 D.石子游戏题目链接题目描述叶妹妹很喜欢玩石头,于是这天泽鸽鸽给她出了一道石子游戏,规则是这样的:有 nnn 堆石子排成一行,其中第 iii 堆石子有 aia_iai 个,叶妹妹可以选择做无数次这种操作:每次操作把连续相邻的 kkk 个石子堆中的每堆石子数目加一,请问叶妹妹能否让每堆石子的数目都相同呢?叶妹妹觉得这题太简单了,于是丢给了聪明的你,快来解决这个问题吧!输入描述:第一行输入样例组数 TTT对于每组样例来说,第一行输入两个数 nnn 和 kkk第二原创 2021-02-23 11:39:59 · 1908 阅读 · 0 评论 -
2020ICPC·小米 网络选拔赛第一场 J.Matrix Subtraction
2020ICPC 小米 网络选拔赛第一场 J.Matrix Subtraction题目链接题目描述Given a matrix MM_{}M of size n×mn\times mn×m and two integers a,ba, b_{}a,b, determine weither it is possible to make all entrys of MM_{}M zero by repeatedly choosing a×ba\times ba×b submatrices and r原创 2020-10-26 20:18:53 · 2308 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Shanghai 2019 B. Light bulbs
The Preliminary Contest for ICPC Asia Shanghai 2019 B. Light bulbs题目链接There are N light bulbs indexed from 0 to N−1. Initially, all of them are off.A FLIP operation switches the state of a contiguous subset of bulbs. FLIP(L, R) means to flip all bulbs x原创 2020-06-25 15:50:37 · 2345 阅读 · 0 评论 -
Tokio Marine & Nichido Fire Insurance Programming Contest 2020 C.Lamps
Tokio Marine & Nichido Fire Insurance Programming Contest 2020 C.Lamps题目链接对一次操作,用差分很容易解决~题目的难点在于要想到 kkk 在一个小值附近数组就会全部变成 nnn (PS:这个也可以通过打表发现),其实就是考验你敢不敢下手去写????AC代码如下:#include<bits/stdc++.h>using namespace std;typedef long long ll;main(){原创 2020-06-14 14:30:44 · 2535 阅读 · 0 评论 -
第十五届中北大学算法与程序设计竞赛(公开赛)C.港口
第十五届中北大学算法与程序设计竞赛(公开赛)C.港口题目链接题目描述港口有n堆货物,他们的重量分别为w1,w2,…wn,每堆货物的重量不一定相同。吊车师傅每次操作可以使任意第i堆到第j堆的货物都增加一个重量或者减少一个重量。请问吊车师傅最少需要执行几次操作可以使n堆货物重量都相同。输入描述:第一行输入正整数n。第二行输入n个整数,第i个整数表示wi。数据范围:0 < n < 100000;0 <= wi <= 1000000000;输出描述:第一行输出最少操作次原创 2020-05-25 16:15:40 · 2452 阅读 · 0 评论 -
西安邮电大学第五届ACM-ICPC校赛(同步赛)G.校车
西安邮电大学第五届ACM-ICPC校赛(同步赛)G.校车题目链接题目描述西安邮电大学有一辆从老校区到新校区的校车,总共有 n 个学生乘坐校车,在 aia_{i}ai 站上车,在 bib_{i}bi 站下车。学校打算去除一部分不必要的站点,请问需要保留多少站点,需要安排多少个座位?输入描述:输入 T 组数据 (1≤T≤10)(1 \le T \le 10)(1≤T≤10)输入 n(1≤n≤105)n(1 \le n \le 10^{5})n(1≤n≤105)输入 n 组 ai,bi(1≤a原创 2020-05-23 18:22:15 · 2440 阅读 · 0 评论 -
“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 F.排列计算
“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 F.排列计算题目链接题目描述天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛 (International Competition of Permutation Calculation, ICPC) 的比赛,这个比赛的规则是这样的:一个选手给出一个长度为 n 的排列,另一个选手给出 m 个询问,每次询问是一个形如 (l, r) 的数对,查询队友给出的排列中第 l 个数到第 r 个数的和,并将查询到的这个区间和加入总分,最后总分最高的原创 2020-05-11 20:13:13 · 2347 阅读 · 0 评论