本题感觉是思维题，但是无法对每个时刻的技能释放进行精准判断，而且数据量最大到18，所以可以用dfs来积累最大伤害，dfs函数变量包含多个，dfs变量的确立要综合考虑题中各个条件，本题中，重要条件有时刻，总伤害，总怒气值，由于技能冷却两个时刻，所以变量要包括上个操作所放技能和上上个操作所放技能，由于技能四会使下一个技能伤害翻倍，因此伤害倍数也要算进去。 #include<bits/stdc++.h> using namespace std; const int N=100010; int n,a,d[N],ans; void dfs(int u,int sumd,int suma,i...

本题虽然说给定了l1,r1,l2,r2,让从两个区间各选一个数，使加和的数位和最大，这个题等价于从l=l1+l2到r=r1+r2选择一个数使其数位和最大。最大的数取决于r值，让r的后面几位是九就是这个题的思路。例如，r=14783，如果后四位是9，则为9999，后三位为九，则为13999，后两位为九，则为14699，最后一位为九，则为14779，在和r本身一起（极端情况，如r=99999），看谁的数位和最大。(注意：如果l,r数位不等的话可以忽略l，l的长度变为r的长度，然后l都为零就可以了，如果r的某一位是零，则跳过“后缀变成九”的部分） #include<bits/stdc++.h&...

本题求几轮的攻击可以将所有怪兽消灭，明显是二分算法来求解，对于每个mid值，分三步来分析，可将所有攻击分为min次小红的攻击，mid次队友一的攻击，mid次队友二的攻击，先分析小红的攻击，每次攻击小红都使每个怪血量减一，所以mid轮攻击之后，每个怪的血量减少mid，然后分析队友二：每次都是让相邻的两个怪血量减一（注意，已经死的怪也可以参与此攻击），所以最优的方法就是，先让队友二充分地攻击两个活着的怪，用mid减去攻击次数得到队友二剩下的攻击次数（即打一活一死），最后把血量大于零的加在一起，定义为s，让队友一和队友二（用剩下的次数打）去攻击，即mid+队友二剩余的攻击次数>s，即为一个合理...

本题大致题意是，给出打击柱子数量即打击次数，然后给出每次打击中可能的目标对象，然后确定一个合理的打击序列，这让我们想到了基于二分图匹配的匈牙利算法：确定一个元素的匹配值，如果匹配值已经有其他元素占领，那么让占领此匹配值的元素换一个匹配值，最终达到一个合理的匹配。代码如下： #include<bits/stdc++.h> using namespace std; const int N=100010; int a[N][3]; int e[N<<1],ne[N<<1],h[N],idx,match[N<<1]; bool st[N]; void a...

本题数据量较大，用并查集把移走挡板后联通的几个池子合并成一个连通块，求某个池子的蓄水量，只需向上找其祖宗的值和池子总数即可。（每个连通块中，编号大的池子为编号小的节点的父亲） #include<bits/stdc++.h> using namespace std; #define int long long const int N=200010; int p[N],sz[N]; double a[N]; int find(int x)//并查集 { if(p[x]!=x)p[x]=find(p[x]); return p[x]; } void add(int u,i...

模板题，注意存图的时候要用char数组，而且判断能否移动时一定不要忘了g[x][y]=='E'这个条件 #include<bits/stdc++.h> using namespace std; const int N=510; char g[N][N]; int n,m; int d[N][N]; typedef pair<int,int>pll; bool bfs() { queue<pll>q; memset(d,-1,sizeof d); int a,b,c,e; for(int i=0;i<n;i++) ...

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int cnt[N],a[N]; bool once(int num[],int k) { for(int p=1;p<=k;p++) { if(num[p]!=1) return false; } return true; } int main() { int n,k; cin>>n>>k; for(int i=0;i<n;i++)cin&...

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int cnt[N],a[N]; int main() { int n,k; cin>>n>>k; for(int i=0;i<n;i++)cin>>a[i]; int i,j; int dnt=0; for(int i=0,j=0;i<n;i++) { cnt[a[i]]++; while(cnt[a[i]]>1) { cnt[a[j]]--; ...