ZAQ的博客

过题情况第一题：100%第二题：100%第三题：100%第四题：100%第五题：100%第一题经典区间dp问题，dp[i][j]代表着从字符串i位置到j位置需要的最小括号匹配数，如果第i个位置和第j个位置的两个括号是匹配的，那么dp[i][j] = dp[i+1][j-1]，相当于两边分别往里缩了一个；当i<j时，dp[i][j] = dp[i][k]+dp[k+1][j] ;#include<bits/stdc++.h>using namespace std;

过题情况第一题：100%第二题：100%说实话这场笔试题目比较简单，19:50交卷第一题：给定一个整数n，要求给出一个n*n矩阵，这个矩阵满足斐波那契数列，要求矩阵开始位置是最大值预处理出n*n的斐波那契数列数组，然后dfs模拟即可，注意判断边界条件以及已经赋值的数，要用long long。#include<bits/stdc++.h>using namespace std;long long a[100];long long ans[10][10];int n;v

过题情况第一题：100%第二题：100%说实话这场笔试题目比较简单，25minAK第一题：n个朋友，每个人有金币x，有m个房子，每个房子有舒适度和价格，当前仅当这个人金币数大于房子价格时才能购买，每个人至多买一个房子，每个房子最多被一个人买，求最大舒适度按舒适度从大到小排序，然后二分选择金币刚好>=价格的人进行购买，这里用multiset进行删除操作。#include<bits/stdc++.h>using namespace std;const int maxn=

过题情况第一题 100%第二题 100%第三题 100%第四题 20%第一题：小模拟#include<bits/stdc++.h>using namespace std;const int maxn=200;int a[maxn];int main(){ int k,n; scanf("%d%d",&k,&n); int flag=0, step=0, ret=0; for(int i=0;i<n;i++){ .

笔试题第一题：给定上课的开始时间和结束时间，求需要几个人可以把这些课完整的都上完。把开始时间和结束时间点拆开 结束时间是-1 开始时间是1 然后sort排序 按节点大小排序 然后节点一样的 把-1的放前面 然后就变成前缀和最大值问题了#include<bits/stdc++.h>using namespace std;const int maxn=4e5+200;struct node{ int x,y;}a[maxn];bool cmp(node a, node b