平凡的小白

题解

未归档(48)

/ 注册

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

[CQOI2009]中位数图来自专栏

#include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) using namespace std; typedef long long ll; const int max...

思维前缀和

2020-09-06

1 529

牛客IOI周赛

A、夹娃娃思路：前缀和，卡cin和cout。 #include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) using namespace std; typedef long...

规律题打表进制转换前缀和

2020-06-06

2 777

校门外的树来自专栏

思路：能暴力就先先一下暴力，题目差不多就会一半了。1.每次输入左右区间就把数组对应位置+1表示这棵树被移走，重复的部分多次+1不要紧，我们的结果是有多少个元素值是0。2.，好像不会超时，考虑更优的做法。差分+前缀和1.给一个区间加上一个值，我们只要考虑两个端点，中间的元素不需要考虑。2.前缀和，理解...

差分前缀和

2020-05-29

18 1119

数学考试来自专栏

戳我传送题意：思路求两个不连续的区间的最大和，很容易想到前缀和，[l,r]的区间和是sum[r]-sum[l-1]。朴素方法一个指针枚举左区间的起点，另一个指针枚举右区间的起点，两层循环复杂度（n^2）,应该会超时。枚举右区间的起点时，可以发现左区间的起点不需要从1开始找，此时的...

前缀和

2020-05-29

4 905

糖糖别胡说，我真的不是签到题目来自专栏

题意：n个糖糖排成一排，每个糖糖有一个能力值，第i秒第i个糖糖就会杀死前面能力比他小的人，进行m次区间加的操作，每次输入ci，表示第ci秒1~ci的糖糖能力值加一，输出最后有多少糖糖存活。思路： 1.前m次操作可以用前缀和模拟区间加，得到每个糖糖的新能力值后从后往前维护每个队伍的最大值，当前糖...

思维前缀和

2020-05-29

1 730

【每日一题】[CQOI2009]中位数图来自专栏

题目题目描述：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输入描述：第一行为两个正整数n和b ，第二行为1~n 的排列。对于 30% 的数据中，满足 n≤100；对于 60% 的数据中，满足 n≤1000；对于...

思维题前缀和

2020-05-27

3 1005

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

题意：给定一个数列，找出这个数列中长度为偶数的连续子列的异或和并且要求长度为偶数的同时满足在到之间最后结果思路：异或一般是是枚举每一个数每个二进制位的贡献1.这道题需要考虑的是一个连续子列，我们可以维护一个前缀和 cin>>a[i],a[i]^=a[i-1];2.那么枚举每个...

前缀和异或

2020-05-25

1 840

【每日一题】粉刷匠来自专栏

题意题目描述：windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被...

三维dp 二维dp 前缀和

2020-05-07

1 1224

牛客算法周周练1 【题解】

小结：这个比赛最有意思了，对小白来说很友好，都是一些基础的算法，第一题就是我在学习前缀和的时候写过的，当时非常高兴直接秒提交了，E题打表简直不要太爽，就是题目长了点，还是不够冷静读题。传送门题解部分 A、Maximize The Beautiful Value 题意：输入t组数据，每组数据给定...

前缀和打表贪心暴力枚举记忆化搜索概率 LCA 模拟

2020-04-10

1 3211