平凡的小白

题解

未归档(48)

/ 注册

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

区区区间间间来自专栏

。 while(j>1&&a[j-1]<=a[i])//下标对应的值等于a[i]的点也能取 j=l[j-1]; while(j<n&&a[j+1]<a[i])//下标对应的值等于a[i]的点不能取 j=r[j+1];Code...

单调栈

2020-08-19

3 705

等价表达式来自专栏

大意：感觉题目没怎么说明白啊，就说题目没说的吧，可能会出现多出一个括号的情况，70%的数据会多一个括号，其中有一个案例卡了我一天，多余的括号是右括号，而且出现在表达式的中间，我是用递归写的，解这样的式子我的代码会出问题（大部分人是用递归写的，目测这个案例左括号右边乘的是1，因为有人没有特判是否有左括...

矩阵快速幂递归模拟

2020-08-16

4 981

2020牛客暑期多校训练营（第一场）

F、 Infinite String Comparision 题意：给两个字符串，假设,如果输出、输出、输出。思路：如果a的长度小于b，那么直接比较a、b救可以了，所以我们要考虑a！=b的情况。假设a的长度小于b，(A、B是为了区分字符串中的字符) 123 A=aba B=abaa ab...

字符串

2020-07-16

1 560

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

NC17621 管道取珠来自专栏

思路：如果这道题比较小，可以考虑二进制枚举，对于每种状态进行平方求和，但是这里n，m太大，肯定不够用。所以考虑转换模型。对于这道题，是两次方，可以转化成2个人玩这个游戏然后局面相同的方案数。然后开始构建dp的模型，dp[i][j][k][l]表示第一个人从管道1拿i个，管道2拿j个，第二个人从管道1...

模型转换思维 dp

2020-06-04

1 818

德玛西亚万岁来自专栏

题意：有n∗m的01矩阵1表示可以放置一个英雄，0表示不能任意两个英雄不能相邻放置问总共有多少种方案数,mod 1e8思路：1.，这么小的数据可以想到dfs去写，但是看到要取模就知道尽管能剪枝，但情况还是很多，会超时。2.对于每个位置只有放英雄和不放英雄两种状态，所以可以直接考虑二进制，用01串状态...

01串 dp状态压缩二进制

2020-06-04

1 713

位数差来自专栏

思路：1.拿到题的第一个思路就是暴力，直接两层循环，复杂度在以上，结合数据范围，是一定会超时的。2.接着可以考虑整体二分。想将大问题分解成为小问题，在合并进行求解。3.将的问题化为的问题。4.可以定义一个函数，表示求之间的答案。 ll solve(int l,int r) { ; }5.[0...

二分分治

2020-06-03

12 845

矩阵消除游戏来自专栏

思路：贪心+枚举1.如果，那么我们可以把矩阵全部拿完，此时令是不影响结果的，同时可以避免后面处理时把这种情况跳过了。2.枚举选那几行的情况通过二进制表示，标记那几行选了用01串表示，1表示选，0表示不选。3.确定了行后，计算每一列的和，剩下的次数选列的和最大的。还不明白可以去看雨巨的讲解。Code：...

01串贪心暴力枚举二进制

2020-05-31

4 1069

Subsequence 来自专栏

题目大意：现有一段长度为10<N<100000的整数序列，每一个整数都小于等于10000。给定一个S<100000000，请你找到一段最小长度的连续子序列，使得子序列的和大于或等于S。思路：尺取法1.一个区间看成一个蚯蚓，当子序列的和小于S时，头往前伸，直到子序列的和大于或等于S就...

尺取法

2020-05-31

4 703

Flip Game 来自专栏

题目大意：：给出起始棋局，每次按一个地方，上下左右如果有棋子都要翻转，问全部翻成同种颜色最少的步骤。思路：枚举、位运算1.将求全部翻成同种颜色最少的步骤分解为两个子问题，先求全部翻成白色的最少步骤（顺序可以倒置），再求全部翻成蓝色的最少步骤，然后求最小值，第一个子问题中，可以把白色看成0，蓝色看成1...

暴力枚举二进制

2020-05-31

1 824