平凡的小白

分类

未归档(48) 题解(64)

/ 注册

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

38篇文章 965人学习

牛客算法竞赛入门课第一节例题、习题

17篇文章 924人学习

牛客算法竞赛入门课第三节例题、习题

4篇文章 728人学习

牛客算法竞赛入门课第二节例题、习题

2篇文章 828人学习

牛客算法竞赛入门课第八节例题、习题

3篇文章 794人学习

牛客算法竞赛入门课第六节列题、习题

2篇文章 523人学习

2篇文章 990人学习

1篇文章 481人学习

全部文章（共14篇）

[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 411

牛客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 641

校门外的树来自专栏

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

差分前缀和

2020-05-29

17 922

数学考试来自专栏

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

前缀和

2020-05-29

3 769

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

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

思维前缀和

2020-05-29

1 638

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

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

思维题前缀和

2020-05-27

3 855

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

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

前缀和异或

2020-05-25

1 668

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

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

三维dp 二维dp 前缀和

2020-05-07

1 965

【每日一题】3月27日数学考试来自专栏

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

前缀和

2020-05-03

2 700

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

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

思维前缀和

2020-04-20

2 652