当前位置: 首页 > news >正文

Educational Codeforces Round 135 (Rated for Div. 2)

C. Digital Logarithm

赛时想到了归并排序,用两个vector做的,想到了之前的用b匹配a,逐个匹配
更好的是题解的优先队列

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define yes cout << "Yes" << endl
#define no cout << "No" << endl
#define pii pair<int,int>
#define ll long long
#define pb push_back
#define ft first
#define se second
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define int long longconst int N=200010;
int a[N],b[N];
int get(int x){int ret=0;while(x){ret++;x/=10;}return ret;
}
void solve(){int n;cin>>n;priority_queue<int,vector<int>> qa,qb;for(int i=1;i<=n;i++){cin>>a[i];qa.push(a[i]);}for(int i=1;i<=n;i++){cin>>b[i];qb.push(b[i]);}int ans=0;while(!qa.empty()){int t1=qa.top();int t2=qb.top();if(t1>t2){//a的最大值比b的最大值都要大t1=get(t1);qa.pop();qa.push(t1);ans++;}else if(t1<t2){t2=get(t2);qb.pop();qb.push(t2);ans++;}else {qa.pop();qb.pop();}}cout<<ans<<'\n';
}
signed main(){std::ios::sync_with_stdio(false);int T;cin>>T;while(T--){solve();}
}

D. Letter Picking

很少做区间dp,区间博弈dp

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define yes cout << "Yes" << endl
#define no cout << "No" << endl
#define pii pair<int,int>
#define ll long long
#define pb push_back
#define ft first
#define se second
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
#define int long long
int comb(char x,char y) {if(x>y) return 1;if(x<y) return -1;return 0;
}
int f[2010][2010];
void solve() {string s;cin>>s;int n=s.size();s="a"+s;for(int i=1;i<=n-1;i++)f[i][i+1]=(s[i]==s[i+1])?0:1;for(int len=4;len<=n;len+=2){for(int l=1,r=len;l<=n;l++,r++){f[l][r]=-1;int f1=f[l+2][r]==0?comb(s[l],s[l+1]):f[l+2][r];int f2=f[l+1][r-1]==0?comb(s[l],s[r]):f[l+1][r-1];int f3=f[l][r-2]==0?comb(s[r],s[r-1]):f[l][r-2];int f4=f[l+1][r-1]==0?comb(s[r],s[l]):f[l+1][r-1];f[l][r]=max(min(f1,f2),min(f3,f4));}}if(f[1][n]==1) puts("Alice");if(f[1][n]==0) puts("Draw");if(f[1][n]==-1) puts("Bob");
}
signed main(){std::ios::sync_with_stdio(false);int T;cin>>T;while(T--){solve();}
}
http://www.hskmm.com/?act=detail&tid=21755

相关文章:

  • 【Rust GUI开发入门】编写一个本地音乐播放器(13. 实现按键绑定) - Jordan
  • mem reduct 没有托盘图标
  • C++ GUI 选型记
  • TypeScript 泛型 T 详细解释
  • day007
  • 【Rust GUI开发入门】编写一个本地音乐播放器(12. 国际化应用-多语言支持) - Jordan
  • 2025秋_6
  • 程序语言杂谈:C/C++
  • 2025秋_7
  • PEP8 规范
  • print() 函数
  • 第九天
  • Pycharm 设置
  • [NOIP 2016 提高组] 组合数问题
  • 新建第一个项目
  • 笛卡尔树 (区间最小值)
  • CF2003F. Turtle and Three Sequences
  • 【Rust GUI开发入门】编写一个本地音乐播放器(11. 支持动态明暗主题切换) - Jordan
  • 利用接口中的静态虚拟成员实现自定义配置节
  • 天线增益与有源接收面积之间的关系
  • 2025CSP-S晋级和英才计划入围后:我走过了哪些路
  • 流量分析
  • fdsaf -
  • 【J+S 二十连测】-- 第十二套爆炸记
  • 2025-2026-1 CS3311 软件工程 个人项目第一版已发布
  • Python浅拷贝、深拷贝
  • 破解 Pycharm
  • 阿里业务身份建模
  • 实用指南:矩阵结构体 图片绘制 超级玛丽demo6
  • 5分钟理清:Session、JWT、Token、SSO、OAuth 2.0 认证逻辑