Ben`s code

摘要： 邀请码：AXdVUrQ 邀请链接为：https://www.nowcoder.com/courses/cover/live/707?coupon=AXdVUrQ。 阅读全文

摘要： D 题意： 搜索长度为k的不同的路径 const int dx[]={1,-1,0,0}; const int dy[]={0,0,1,-1}; int n,m,k; char g[20][20]; int vis[20][20]; int ans=0; int res=0; int dfs(int 阅读全文

摘要： 题意： 初始颜色数组ai=i，两种操作 操作1：将x位置即其左右与他颜色相同的格子都涂为c 操作2：输出颜色c有多少个格子 思路： 珂朵莉树，每次维护修改x的区间后左右两个区间是否颜色相同，如果相同则变为同一个 struct node{ int l,r; mutable int val; bool 阅读全文

摘要： 这一份代码能够判断线性方程组是否有解，无法判断是否有无穷多解 int gauss(){ for(int i=1;i<=n;i++){ int r=i; for(int k=i;k<=n;k++){ if(fabs(a[k][i])>fabs(a[r][i])){ r=k; } } if(r!=i)s 阅读全文

摘要： D 题意： 操作1：种花 操作2：等待k天，已经种下的花长了k cm 操作3：将所有高度大于等于H的花收割，输出收割花的个数 思路： 队列，将先种的花以及种下的天数塞进队列，查询时当差值当前DAY-花种下的时间大于等于H出队并统计 void solve(){ int q;cin>>q; priori 阅读全文

摘要： 题意： 初始HP=H,MP=M,n个怪物，每消灭一个怪物需要消耗Ai个HP，或Bi个MP，求最多能消灭多少个怪物？ 思路： 好像是个很典的DP，但是我连这场的D都没开出来（悲 设f[i][j]为到第i个怪物，HP=j时MP的最大值 显然有两种转移方式，外层从1n枚举，内层从0h枚举 答案仅需看f[i 阅读全文

摘要： int d[maxn]; int f; void insert(int x){ for(int i=63;i>=0;i--){ if(x&(1ll<<i)){ if(!d[i]){ d[i]=x;break; }else x^=d[i]; } } f=1; } int check(int x){ f 阅读全文

摘要： 小红的数组操作 题意： 初始有一个全黑的数组，可以染一段前缀和一段后缀为红，求让黑数组中元素不重的最小代价 思路： 枚举染的前缀，通过双指针预处理最长的合法序列，那么后缀染的起始点一定要在在序列末尾的前面，通过ST表预处理出这段的后缀最小值 `int f[maxn][31]; int n; void 阅读全文

摘要： [小红的区间修改（二）]（https://ac.nowcoder.com/acm/contest/111159/F） 题意： q次查询，每次[l,r,x]进行区间推平并覆盖的操作，每次操作后输出数组元素种类数 思路： 珂朵莉树板子 用区间set维护，按左端点排序 map维护数组元素种类数，当右键为0 阅读全文

摘要： A 略 B 桶 C 模拟 void solve(){ int n;cin>>n; vector<int>p(n+1); vector<int>q(n+1); vector<int>a(n+1); rep(i,1,n)cin>>p[i]; rep(i,1,n){ cin>>q[i]; a[q[i]]= 阅读全文