qq_39898877的博客

#include<bits/stdc++.h>using namespace std;typedef long long ll;#define INF 0x3f3f3f3fconst int maxn=10050;const int maxm=500050;const ll mod=1e9+7;int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};struct node{ int x,y,val; bool operator &lt...

整理字符串 找出第N个二进制字符串中的第K位 和为目标值的最大数目不重叠非空子数组数目 切棍子的最小成本 3分 简单 4分 中等 6分 中等 7分 困难 √ √ √ √ 5483 统计好三元组用栈维护，类似于合法括号的抵消枚举字符串s，与栈顶元素比较，符合条件的就弹出栈顶否则加入栈顶复杂度O(n)执行用时4ms内存消耗6.5MBclass Solution {public: string m..

重新排列字符串 灯泡开关Ⅳ 好叶子节点对的数量 压缩字符串Ⅱ 3分 简单 4分 中等 5分 中等 8分 困难 √ √ √ 写的时候傻逼了，结束后立马过了 5472 重新排列字符串签到题复杂度O(n)执行用时24ms内存消耗15.4MBclass Solution {public: string restoreString(string s, vector<int>& indice..

题意给出一个表达式s，此表达式包括数字，字母以及方括号，在方括号前面的数字表示方括号里面的内容重复的次数(括号内的内容可以是字符串或另一个表达式)，请编写程序将这个表达式展开成一个字符串。输入样例：(每一行输入一个表达式)abc3[a]3[abc]4[ac]dy输出样例：(每一行输出表达式s展开成的字符串)abcaaaabcabcabcacacacacdy这道题是春招时，参加字节跳动面试时遇到的，当时没有现场敲出来之后搜索该题，找到一个博客有这道题的题解（博..

“好序列”的个数反着求，先求出所有序列个数，再减去不符合的个数。黑边把图分成一个，一个的连通分量。所以我们只要用dfs求出每个不包含黑边的连通分量的个数sz，sz^k就是该集合不符合的个数#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=100050;...

1.病毒检测滑动窗口题例子：20101010（第一位下标为1）1）找到第一个最短的满足k条件的子串，即s[2~4],l=2,r=42）找出这个子串左右连续的0的个数，分别为a,b,则对于这个子串的贡献为(a+1)*（b+1）3）之后就是滑动窗口，r到下一个1的位置，l向右移动到第一个一的位置，重复2）计算贡献#include <bits/stdc++.h&g...

这套笔试题的编程题很简单，感觉没什么可以写的题解的[编程题]大数加法注意下负号的情况#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1000050;char a[150],b[150],ans[150];int main(){ scanf("...