网站建设突出特色,广元市剑阁县建设局网站,百度商桥怎样绑定网站,凡科互动app下载F题题面都看不懂嘞!开摆! 没找到合适的markdown, 截图网页翻译了我真是天才 比赛链接: https://atcoder.jp/contests/abc291
A题
题意
给出一个字符串, 找到第一个大写字母的下标 简单题就不多说了, 直接放代码
代码
void solve()
{cinstr;nstr.size();str…F题题面都看不懂嘞!开摆! 没找到合适的markdown, 截图网页翻译了我真是天才 比赛链接: https://atcoder.jp/contests/abc291
A题
题意
给出一个字符串, 找到第一个大写字母的下标 简单题就不多说了, 直接放代码
代码
void solve()
{cinstr;nstr.size();str str;rep(i,1,n){if(str[i]Z){coutiendl;return;}}return;
}B题
题意
给出n*5个裁判, 去掉n个最高分和n个最低分, 剩下的全加起来求平均数, 精度要求10−510^{-5}10−5 网页翻译发癫说此网站不支持翻译麻了没图了
题解
我用优先队列pop了n次然后读取了前3*n个
代码
void solve()
{cinn;priority_queuellq; rep(i,1,n*5){R ant;q.push(ant);}rep(i,1,n) q.pop();cntn*3;ans0;rep(i,1,cnt){ansq.top();q.pop();}double a1.0*ans/cnt;printf(%.10lf\n,a);return;
}C题
题意
给出一个字符串只包含UDLR模拟前后左右, 从0,0开始走, 问是否会走之前走过的点
题解
用map储存pair类型查重即可
代码
void solve()
{cinnstr;str str;ll x,y;xy0;mappairll,ll,llmp;mp[{0,0}];rep(i,1,n){auto vstr[i];if(vR) x;if(vL) x--;if(vU) y;if(vD) y--;if(mp.count({x,y})){yesreturn;}mp[{x,y}];}noreturn;
}D题
题面
有N张卡片排成一排, 正反面各有一个数字, 初始卡牌全部为正面, 卡牌可以随意翻面, 问有多少种方式使得在正面的卡牌数字不同
题解
组合数学想了贼久, 然后发现其实是个dp 需要考虑四种情况 与上一个同面元素是否相同 与上一个异面元素是否相同 如果是相同的情况, 那么当前这个卡牌必须翻面(也就是无法转移状态) 然后其他情况都能专题状态, 写个2维dp就好了
代码
void solve()
{cinn;vectorlla(n1),b(n1);rep(i,1,n) R a[i]b[i];f[1][0]f[1][1]1;rep(i,2,n){if(a[i]!a[i-1]) f[i][0](f[i-1][0]f[i][0])%mod; if(a[i]!b[i-1]) f[i][0](f[i-1][1]f[i][0])%mod; if(b[i]!b[i-1]) f[i][1](f[i-1][1]f[i][1])%mod; if(b[i]!a[i-1]) f[i][1](f[i-1][0]f[i][1])%mod; }cout(f[n][0]f[n][1])%modendl;return;
}E题
题意
现在有一个打乱顺序的排列A, 1~n, 给出m个x和y x和y的含义是AXiAYiA_{Xi}A_{Yi}AXiAYi 按1~n的顺序输出 原本排列在A排列中的位置
题解
按照样例1画个图先 是不是很像一个图, xy就是y通向x有向边 如此建一个图 存下每个边的终点, 找出图的起点 如果没有终点的点2说明这个图不合法直接输出no完事 然后遍历一遍图, 记录下顺序就好了, 注意重边感谢样例3的重边提醒我, 不然铁wa
代码 void solve()
{cinnm;rep(i,1,m){ll x,y;cinxy;g[x].push_back(y);to[y];}queuellq;vectorllans(n1);rep(i,1,n)if(to[i]0) q.push(i);ll pos0;while(q.size()){if(q.size()2) {noreturn;}ll tpq.front();q.pop();ans[tp]pos;for(auto it:g[tp]){to[it]--;if(to[it]0) q.push(it);}}yesrep(i,1,n) coutans[i] ;return;
}
