C.田忌赛马

直接贪心做就可以~

#include<bits/stdc++.h>
using namespace std;
const int maxn=;
int a[maxn],b[maxn];
int main() {
int n;
while(~scanf("%d",&n)) {
for(int i=;i<n;i++) scanf("%d",&b[i]);
for(int i=;i<n;i++) scanf("%d",&a[i]);
sort(a,a+n);
sort(b,b+n);
int x1=,y1=;
int x2=n-,y2=n-;
int ans=;
for (int i=;i<n;i++) {
if (a[x1]>b[y1]) {
ans+=;
x1++;
y1++;
}
else if(a[x1]<b[y1]) {
ans-=;
x1++;
y2--;
}
else {
if(a[x2]>b[y2]) {
ans+=;
x2--;
y2--;
}
else if (a[x1]<b[y2]) {
ans-=;
x1++;
y2--;
}
}
}
printf("%d\n",ans);
}
return ;
}

D.202020

最简单的dp~

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e6+;
ll dp[maxn],dp1[maxn];
int main () {
string s;
cin>>s;
if (s[]=='') dp[]=,dp1[]=;
else dp[]=,dp1[]=;
for (int i=;i<s.length();i++) {
if (s[i]=='') dp[i]=dp1[i-],dp1[i]=dp[i-]+;
else dp[i]=dp[i-]+,dp1[i]=dp1[i-];
}
ll ans=;
for (int i=;i<s.length();i++) ans+=dp[i];
printf ("%lld\n",ans);
return ;
}
//2020

最新文章

  1. Android Studio解决未识别Java文件(出现红J)问题
  2. 基于tiny4412的Linux内核移植 --- aliases节点解析
  3. Windows Live Writer离线编写博客
  4. [教程] 以本论坛为例,手把手教你使用按键精灵POST登陆网页
  5. Android--启动系统的剪切图像功能并返回结果
  6. 编写单例的 dojo class
  7. Log Parser 微软强大的日志分析工具
  8. zoj 2229 Ride to School
  9. UVa 11082 Matrix Decompressing(最大流)
  10. Web前端框架与类库的思考【转】
  11. visual studio 2017 installer 安装包制作过程出现的问题---无法注册模块 HRESULT -2147024769 请与您的技术支持人员联系
  12. 了解一下express中间件的意思以及next()
  13. 【LeetCode21】Merge Two Sorted Lists★
  14. sql server 2012 删除服务器名称
  15. No.0_Team C#
  16. C#中json字符串的序列化和反序列化
  17. 对于近阶段公司代码 review 小结
  18. 解决hadoop no dataNode to stop问题
  19. 将js方法名作为参数传给js方法
  20. Windows 2003 IIS服务器配置环境(放.net开发的网站)

热门文章

  1. 分析器错误消息: Reference.svcmap:未能加载文件
  2. WSO2 ESB XML定义语法(3)
  3. 通过Process启动外部程序
  4. 在线教育厮杀惨烈,51Talk一家独大之后,却仍是持续亏损?
  5. MySQL启动和停止
  6. OpenCV3+VS2015 经常出现debug error abort()has been called问题
  7. 谷歌浏览器安装apizza
  8. Windows常用批处理命令 CMD BAT (CMD目录操作等dir)
  9. 组合数的计算以及组合数对p取余后结果的计算
  10. CentOS7下升级PHP版本为7.2