博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
AtCoder Beginner Contest 121 题解
阅读量:4975 次
发布时间:2019-06-12

本文共 2720 字,大约阅读时间需要 9 分钟。

题目链接:https://atcoder.jp/contests/abc121

 

A White Cells

分析:题目数据规模很小,直接暴力修改都可以。或者可以推出公式.

代码:

1 #include 
2 #include
3 4 using namespace std; 5 6 int main() 7 { 8 int a[25][25] = {
0}; 9 int H, W, h, w;10 scanf("%d %d", &H, &W);11 scanf("%d %d", &h, &w);12 for(int i = 0; i < h; ++i)13 for(int j = 0; j < W; ++j)14 a[i][j] = 1;15 for(int i = 0; i < w; ++i)16 for(int j = 0; j < H; ++j)17 a[j][i] = 1;18 int ans = 0;19 for(int i = 0; i < H; ++i)20 {21 for(int j = 0; j < W; ++j)22 {23 if(a[i][j] == 0)24 ++ans;25 }26 }27 printf("%d\n", ans);28 return 0;29 }
View Code

 

B Can you solve this?

分析:模拟即可。

代码:

1 #include 
2 #include
3 4 using namespace std; 5 6 int main() 7 { 8 int n, m, c; 9 scanf("%d %d %d", &n, &m, &c);10 int b[25];11 for(int i = 0; i < m; ++i)12 scanf("%d", &b[i]);13 int ans = 0;14 for(int i = 0; i < n; ++i)15 {16 int tmp, sum = 0;17 for(int j = 0; j < m; ++j)18 {19 scanf("%d", &tmp);20 sum += tmp * b[j];21 }22 if(sum + c > 0)23 ++ans;24 }25 printf("%d\n", ans);26 return 0;27 }
View Code

 

C Energy Drink Collector

分析:贪心+模拟即可。

代码:

1 #include 
2 #include
3 #include
4 5 using namespace std; 6 7 typedef long long ll; 8 9 struct store10 {11 ll a;12 ll b;13 }sl[100005];14 15 bool cmp(store x, store y)16 {17 return x.a < y.a;18 }19 20 int main()21 {22 ll n, m;23 cin>>n>>m;24 for(int i = 0; i < n; ++i)25 {26 cin>>sl[i].a>>sl[i].b;27 }28 sort(sl, sl + n, cmp);29 ll ans = 0, sum = 0;30 for(int i = 0; i < n; ++i)31 {32 if(sum + sl[i].b >= m)33 {34 ans += (m - sum) * sl[i].a;35 break;36 }37 else38 {39 sum += sl[i].b;40 ans += sl[i].b * sl[i].a;41 }42 }43 cout<
<
View Code

 

D XOR World

分析:首先异或运算有个性质:,这样我们只要看具有的性质即可。打表可以发现有以下规律:

据此,我们可以写出代码。注意对于A为0要特判一下。

代码:

1 #include 
2 3 using namespace std; 4 5 typedef long long ll; 6 7 ll myxor(ll a) 8 { 9 if(a % 4 == 1)10 return 1;11 else if(a % 4 == 2)12 return a + 1;13 else if(a % 4 == 3)14 return 0;15 else16 return a;17 }18 19 int main()20 {21 ll a, b;22 cin>>a>>b;23 if(a == 0)24 cout<
<
View Code

转载于:https://www.cnblogs.com/Bil369/p/10612082.html

你可能感兴趣的文章
红黑树
查看>>
bzoj4031: [HEOI2015]小Z的房间
查看>>
android开机引导界面的几种实现
查看>>
vue组件-使用插槽分发内容(slot)
查看>>
[转]不使用中间变量,交换两个数值变量的值
查看>>
javascript 正则表达式之分组与前瞻匹配详解
查看>>
移动端问题总纲
查看>>
mysql数据库乱码解决方法之一
查看>>
kali-简单渗透笔记
查看>>
NPOI导出为Excel文件
查看>>
图论 用prim法求最小生成树
查看>>
[codeVS3943] 数学奇才琪露诺
查看>>
面试----手写正则表达式
查看>>
Javascript 笔记(4)----继承与原型链
查看>>
mysql dump 等操作
查看>>
shell编程
查看>>
第一章:Python基础の快速认识基本语法
查看>>
大数据无处不在 企业实践指南有哪些?
查看>>
python 函数进阶
查看>>
Eclipse使用技巧总结(二)
查看>>