mapStudent[456] = "student_second"; 遍历!! 之前从hcy学长那里学到了直接用迭代器来遍历,其实也就等于一个for循环,但是map不能轻易用for循环来遍历 比如(for(int i=0;i<map.size();i++)),这里就相当于我们自动默认了map的key为int,当然不对! 于是我们使用迭代器来遍历map map<x,y> some::iterator ...
**思路:**用一个map记录每个字符串的次数,遍历一遍即可~ 代码: #include<bits/stdc++.h>usingnamespacestd;constintmaxn=1e6+7; map<string,int>mp; string s[maxn]; std::map<string,int>::iterator it;boolcmp(string a,string b){returna<b; }intmain(){intn;cin>>n;for(inti=1;i<=n;i...
题意就是四联通, 然后和(-1, -1)不联通的点的个数, 暴力的来说我们把每个点都使用并查集联通,然后判和(-1, -1)是否在同一连通块即可, 但是这样的点数很多,考虑一行把连续白点缩成一个点, 这样点数是O(n)的 具体实现的话可以用map套vector,这样把一行来缩点, 同时注意应该把上下两行都存下来,然后...
void sol(){ map<string,int> mp; string s="ABCDEABCDE"; rep(i,0,s.size()-2) { mp[s.substr(i,2)]=1; } reverse(all(s)); rep(i,0,s.size()-2) { mp[s.substr(i,2)]=1; } string a,b;cin>>a>>b; cout<<(mp.count(a)==mp.count(b)?"Yes":"No"); } ...
C代码 #include<bits/stdc++.h>usingnamespacestd; inta[25],n; intmain{scanf("%d",&n);for(inti =1;i <= n;++i)scanf("%d",a+i);intans =2e9+5;for(intS =0;S < (1<<n);++S){intsmA =0, smB =0;for(inti =0;i < n;++i){if((S>>i)&1){smB += a[i+1];}else{...
Rating convertersilverfoxxxy.github.io/rating-converter 至少打到1200吧
inta[maxn], n;ll sum[maxn], f[maxn], k, g_all =0;constll p =998244353;map<ll, ll> g;llpower(ll a, ll b){ll ret =1;while(b) {if(b &1)ret = ret * a % p;a = a * a % p;b >>=1;}returnret;}intmain{ios::sync_with_stdio(false);cin>> n >> k;for(inti...
g,区间DP。定义f[l, r, k, c]为,第 l 个到第 r 个字符串的从左到右的第k位大于等于c的方案数,最终答案为,f[0, n-1, 0, 0]。状态设计的来源为字典序大小的比较的递归定义,s1 < s2,要么当前位的大小关系,相等就是去掉当前位的大小关系。可以得到转移方程同时,有几个边界条件: ...
#include<bits/stdc++.h>using namespace std;#define endl'\n';voidbest_coder(){int n;cin>>n;unordered_map<string,string>g(n);unordered_map<string,pair<int,int>>vp(n);for(int i=0;i<n;++i){string a,b;cin>>a>>b;g[b]=a;++vp[a].first;++vp[b].second;}queue<string>q;for...
题解: 线段树 #include"stdafx.h"#include<iostream>#include<cstdio>#include<algorithm>#include<map>usingnamespacestd;#defineMAXN(200010)typedefintll;intn,l[MAXN],r[MAXN],r1[MAXN],cnt;map<int,int>idx;structnode{ll val;node(){val=-(1ll<<30);}}t1[MAXN<<2],t2[MAXN<<2];#define...