AtCoder Beginner Contest 121 题解
题目链接:https://atcoder.jp/contests/abc121
A White Cells
分析:题目数据规模很小,直接暴力修改都可以。或者可以推出公式.
代码:
#include <iostream>
#include <cstdio> using namespace std; int main()
{
int a[][] = {};
int H, W, h, w;
scanf("%d %d", &H, &W);
scanf("%d %d", &h, &w);
for(int i = ; i < h; ++i)
for(int j = ; j < W; ++j)
a[i][j] = ;
for(int i = ; i < w; ++i)
for(int j = ; j < H; ++j)
a[j][i] = ;
int ans = ;
for(int i = ; i < H; ++i)
{
for(int j = ; j < W; ++j)
{
if(a[i][j] == )
++ans;
}
}
printf("%d\n", ans);
return ;
}
B Can you solve this?
分析:模拟即可。
代码:
#include <iostream>
#include <cstdio> using namespace std; int main()
{
int n, m, c;
scanf("%d %d %d", &n, &m, &c);
int b[];
for(int i = ; i < m; ++i)
scanf("%d", &b[i]);
int ans = ;
for(int i = ; i < n; ++i)
{
int tmp, sum = ;
for(int j = ; j < m; ++j)
{
scanf("%d", &tmp);
sum += tmp * b[j];
}
if(sum + c > )
++ans;
}
printf("%d\n", ans);
return ;
}
C Energy Drink Collector
分析:贪心+模拟即可。
代码:
#include <iostream>
#include <cstdio>
#include <algorithm> using namespace std; typedef long long ll; struct store
{
ll a;
ll b;
}sl[]; bool cmp(store x, store y)
{
return x.a < y.a;
} int main()
{
ll n, m;
cin>>n>>m;
for(int i = ; i < n; ++i)
{
cin>>sl[i].a>>sl[i].b;
}
sort(sl, sl + n, cmp);
ll ans = , sum = ;
for(int i = ; i < n; ++i)
{
if(sum + sl[i].b >= m)
{
ans += (m - sum) * sl[i].a;
break;
}
else
{
sum += sl[i].b;
ans += sl[i].b * sl[i].a;
}
}
cout<<ans<<endl;
return ;
}
D XOR World
分析:首先异或运算有个性质:,这样我们只要看
具有的性质即可。打表可以发现有以下规律:
据此,我们可以写出代码。注意对于A为0要特判一下。
代码:
#include <iostream> using namespace std; typedef long long ll; ll myxor(ll a)
{
if(a % == )
return ;
else if(a % == )
return a + ;
else if(a % == )
return ;
else
return a;
} int main()
{
ll a, b;
cin>>a>>b;
if(a == )
cout<<b<<endl;
else
cout<<((myxor(b))^(myxor(a-)))<<endl;
return ;
}
AtCoder Beginner Contest 121 题解的更多相关文章
- AtCoder Beginner Contest 154 题解
人生第一场 AtCoder,纪念一下 话说年后的 AtCoder 比赛怎么这么少啊(大雾 AtCoder Beginner Contest 154 题解 A - Remaining Balls We ...
- AtCoder Beginner Contest 153 题解
目录 AtCoder Beginner Contest 153 题解 A - Serval vs Monster 题意 做法 程序 B - Common Raccoon vs Monster 题意 做 ...
- AtCoder Beginner Contest 177 题解
AtCoder Beginner Contest 177 题解 目录 AtCoder Beginner Contest 177 题解 A - Don't be late B - Substring C ...
- AtCoder Beginner Contest 184 题解
AtCoder Beginner Contest 184 题解 目录 AtCoder Beginner Contest 184 题解 A - Determinant B - Quizzes C - S ...
- AtCoder Beginner Contest 173 题解
AtCoder Beginner Contest 173 题解 目录 AtCoder Beginner Contest 173 题解 A - Payment B - Judge Status Summ ...
- AtCoder Beginner Contest 172 题解
AtCoder Beginner Contest 172 题解 目录 AtCoder Beginner Contest 172 题解 A - Calc B - Minor Change C - Tsu ...
- AtCoder Beginner Contest 169 题解
AtCoder Beginner Contest 169 题解 这场比赛比较简单,证明我没有咕咕咕的时候到了! A - Multiplication 1 没什么好说的,直接读入两个数输出乘积就好了. ...
- AtCoder Beginner Contest 148 题解
目录 AtCoder Beginner Contest 148 题解 前言 A - Round One 题意 做法 程序 B - Strings with the Same Length 题意 做法 ...
- AtCoder Beginner Contest 151 题解报告
总的来说,这次的题目比较水,然而菜菜的我并没有把所有题目都做完,话不多说,直接来干货: A:Next Alphabet 题目链接:https://atcoder.jp/contests/abc151/ ...
随机推荐
- 我对java的理解(二)——反射是小偷的万能钥匙
在我们生活中,车上或者路上有时候会遇到一种很讨厌的人——“小偷”,趁我们不注意或者疏忽的时候拿走属于我们的东西.更有甚者,趁我们不在家的时候,手持一把万能钥匙,打开我们的房门,悠闲的查看房间的布置,翻 ...
- codeforces 652B B. z-sort(水题)
题目链接: B. z-sort time limit per test 1 second memory limit per test 256 megabytes input standard inpu ...
- 【二叉树的递归】04找出二叉树中路径和等于给定值的所有路径【Path Sum II】
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 给定一个二叉树和一个和,判断这个树 ...
- php中五种常见的设计模式
设计模式 一书将设计模式引入软件社区,该书的作者是 Erich Gamma.Richard Helm.Ralph Johnson 和 John Vlissides Design(俗称 “四人帮”).所 ...
- CF221C Circling Round Treasures
题目大意 给定一个$n\times m$的网格$(n,m\leq 20)$,每个格子都是$S\space \#\space B\space x\space .$中第一个. $S$表示起点,保证有且仅有 ...
- test20190611 NOIP模拟赛
题一:答题比赛 [问题描述] YYH报名参加了一个特殊的电视问答节目.这个节目共有n个问题,每回答正确1题,YYH就会获得1分,而每当YYH连续答对k题,那么他的现有得分乘以2,注意答对第k题后,是先 ...
- Android的各国语言的缩写
语言包在android工程中的对应关系: 中文(中国):values-zh-rCN 中文(台湾):values-zh-rTW 中文(香港):values-zh-rHK 英语(美国):values-en ...
- Poj 3356 ACGT(LCS 或 带备忘的递归)
题意:把一个字符串通过增.删.改三种操作变成另外一个字符串,求最少的操作数. 分析: 可以用LCS求出最大公共子序列,再把两个串中更长的那一串中不是公共子序列的部分删除. 分析可知两个字符串的距离肯定 ...
- 统计不同的单词(map应用)
题目描述: 输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本中的另一个单词.在判断是否满足条件时,字母不区分大小写,但在输出时应保留输入中的大小写,按字典序进行排列(所有 ...
- Linux系统中‘dmesg’命令处理故障和收集系统信息的7种用法
转自:https://linux.cn/article-3587-1.html 'dmesg'命令显示linux内核的环形缓冲区信息,我们可以从中获得诸如系统架构.cpu.挂载的硬件,RAM等多个运行 ...