https://ac.nowcoder.com/acm/problem/18386双指针滑窗的基本题型了模板： while(r<n){ window.push(); dosomething; while(window 不满足条件){ l++;window.pop(); dosomething; } r++; }记录26个字母的数量,窗口内等于26个字母就更新答案并且移动左指针（收缩窗口） #include <bits/stdc++.h> u...

哈理工 A race 签到题 直接模拟，最大时间就是L/v2 #include <bits/stdc++.h> using namespace std; int main() { int v1,v2,t,s,L; cin>>v1>>v2>>t>>s>>L; int hong=L/v2; int hpos=0,mpos=0; for(int i=0;i<hong;){ if(mpos-hpos>=t){ hpos+=s*v2; ...

https://ac.nowcoder.com/acm/contest/5961 A 贪心 瞎猜,小的用来加，大数用来乘 #include <bits/stdc++.h> using namespace std; #define ll long long const int N = 5e5+5; const int MOD = 998244353; ll b[N]; int main() { int n; cin>>n; for(int i=0;i<n;++i) cin>>b[i]; sort(b,b+n); ...

不妨设dp[i] 代表 选取的数字累加和 模3 = i 的数字和假定nums[i] % 3 = 1 ，那么，和 前面选取的数字和模 3 = 2 的数相加，就可以模3为 0 ，表达起来就是 dp[0] = max(dp[0], nums[i] + dp[2])依次类推，只要不断更新 dp 数组即可

https://ac.nowcoder.com/acm/contest/5968/A登上天梯必须要按照它要求的方法，否则就无法登上。它要求的方法为： 1．可以直接登上比当前位置高1个单位高度的天梯。 2．可以从当前阶梯往下退一级天梯（第一级天梯除外）。 3．在连续退k步后，跳跃一次，跳跃的高度不超过2^k。比如说你现在位于第i级天梯，且之前从第i+k级天梯退下来，此时你可以跳到高度不超过(当前高度+ 2^k)的任何一级天梯。每一次跳跃只算一次移动哦！开始的时候考古小队在第一级天梯。请你计算出最少的移动步数以登上最高一级天梯。 往后退k步，一定是选能跳到的最高的阶梯才能使得步...

https://ac.nowcoder.com/acm/contest/5968/E选出来要买的m个物品中任意两个的位置差都大于等于k就行了。现在告诉你这n个物品排成一行之后的受欢迎程度（可能是负数），求牛牛带回去的m个物品的最大欢迎度之和。 错误写法：(记录一下思考过程 int a[N]; int dp[N][105][2]; // 用0 1 表示拿不拿；dp[i][j][0/1]前i个拿j件的最大值 int main() { int n,m,k; cin>>n>>m>>k; for(int i=1;i<=n;++i){ ...

https://ac.nowcoder.com/acm/problem/19158 每件武器只有三种选择： 放在左边，或者放在右边，或者不放对应着也就三种状态转移，考虑背包思想dp[i][j] 表示前i个左右重量差为j的最大重量则状态转移为：不选： 选：考虑质量差最大是所有武器重量总和，最小是0代码如下：：：：：（这题好像还行，不算难--=-=-=- //AC #include<bits/stdc++.h> using namespace std; typedef long long ll; int a[105]; int dp[105][100005];//dp[i][j] ...

https://ac.nowcoder.com/acm/problem/15748最大独立子集：选出尽量多的点，使得任何两个节点均不相邻，输出一个最大独立集。 最大独立子集 f[i][0/1]表示以i为根时最大独立点的数量，f[][0]--不住 f[][1]--住则初始值为1， v是u的儿子节点 //AC @author:AROY #include<bits/stdc++.h> using namespace std; #define N 100005 ll n, k[N]; ll ans, f[N][2];//f[][0]--不住 f[][1]--住 ll tot,rt,di...

https://ac.nowcoder.com/acm/problem/23486 这题属于双BFS模板题A一个队列进行BFS B一个队列进行BFS两者同时进行BFS----B走两步 A走一步BFS过程中判断A是否走到了B走过的点（vis数组判断即可）即： while(!que[0].empty()||!que[1].empty()) { ans++; //0-B B每次可以走两步 if(bfs(0)) break; if(bfs(0)) break; if(bfs(1)) break; }AC：...

https://ac.nowcoder.com/acm/problem/20242有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠 先看 m , m 只有 1 和 2先考虑简单情况----m=1 即一维最大子矩阵状态定义:f[i][l] 表示到第 i 个点 用掉 l 个矩形的最大值.转移方程: for(pre: 1~i-1) f[i][l]=max(f[i-1][l],f[pre][l-1]+sum[pre~i]); //sum 表示pre到i的元素值的和再想 m=2 , 由 m=1 拓展定义状态 : 表示上面一列到了 i ...

A 签到题--前缀和 预处理出前缀和，[l,r]的和即为 #include <bits/stdc++.h> using namespace std; #define sc scanf #define N 100005 const int MOD = 1e9+7; ll a[N]; int main() { int n,k; sc("%d %d",&n,&k); register int m;register int i; for(i=1;i<=n;++i){ sc("%d&q...

链接：https://ac.nowcoder.com/acm/problem/13947n支队伍一共参加了三场比赛。一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。(x, y), (y, x)算一组。 41 3 12 2 44 1 23 4 3二元组满足条件当且仅当一场比赛x的排名高而另一场y的排名高。 方法1： 只考虑两场不就是求逆序对吗？三场的话就按比赛1排序：即 1 2 4 3 （序号排名 真实值是 1 2 3 4） 3 2 4 1 1 4 3 2 ---逆序对 4,3 4,2（第一场是顺...

C 种水稻 给你一组数，每次选一个数+1或者-1，多少次之后能够使得所有数相同---仔细想一下，要想所有数都相同的次数最小，那么这个数和其他所有数差值绝对和最小，那么这个数就是排序之后的中位数（反证法就可以证明），结论：排序之后的b[size/2]为最终相等的数。这道题加了条件：就是第i天会加1；答案天数上面具有单调性，我们直接二分答案这题没AC，因为右边界写小了…… #include<bits/stdc++.h> using namespace std; #define ll long long #define N 100005 ll a[N]; ll b[N]; int ma...