2022.2.10解题报告

2022.2.10 解题报告

1.异或

题目描述:

在这里插入图片描述

思路:

直接打擂台找最大值然后异或一下即可。

代码:

#include <iostream>
using namespace std;
const int N = 20;
int n, a[N], maxx;

int main() {
	scanf("%d", &n);
	for (int i = 1 ; i <= n ; i ++ ) {
		scanf("%d", a + i);
		maxx = max(maxx, a[i]);
	}
	printf("%d\n", maxx ^ a[n]);
	return 0;
}

2.国际象棋

题目描述:

在这里插入图片描述
在这里插入图片描述

思路:

由于马和马之间是互相攻击的,所以只要保证第二个马不放在第一个马的攻击范围上即可保证无法攻击到第一个马。
而对于车来说,只需要把车当作马,再标出它为马和为车时各自的攻击范围,保证第二个马不放在它的攻击范围内即可。

代码:

#include <iostream>
#include <cstring>
using namespace std;
const int N = 9;
string h, c;
bool g[N][N];
int dx[8] = {-2, -1, 1, 2, 2, 1, -1, -2};
int dy[8] = {1, 2, 2, 1, -1, -2, -2, -1};
int main()
{
    cin >> h >> c;
    int t1 = h[0] - 'a' + 1 , t2 = h[1] - '0', t3 = c[0] - 'a' + 1, t4 = c[1] - '0';
    g[t1][t2] = g[t3][t4] = 1;
    
    for(int i = 0 ; i < 8 ; i ++ ) //标记第一个马的攻击范围
    {
        int xx = t3 + dx[i], yy = t4 + dy[i];
        if(xx < 1 || xx > 8 || yy < 1 || yy > 8) continue;
        g[xx][yy]=1;
    }
    
    for(int i = 0 ; i < 8 ; i ++ ) //把车当作马,标记其攻击范围
    {
        int xx = t1 + dx[i], yy = t2 + dy[i];
        if(xx < 1 || xx > 8 || yy < 1 || yy > 8) continue;
        g[xx][yy] = 1;
    }
    
    for(int i = 1 ; i <= 8 ; i ++ ) //标记车的攻击范围
        for(int j = 1 ; j <= 8 ; j ++ )
            if(i == t1 || j == t2)
                g[i][j] = 1;
                
    int res = 0;
    for(int i = 1 ; i <= 8 ; i ++ ) //计算答案
        for(int j = 1 ; j <= 8 ; j ++ )
            if(!g[i][j]) res ++ ;
        
    cout << res;
    return 0;
}

3.习题册

题目描述:

在这里插入图片描述
在这里插入图片描述

思路:

由于数据大小为20万,所以我们的代码时间复杂度应约为O(n*logn)。
所以我们要用数据结构来优化代码。

我们来看所有的练习册,将它们分成三堆,分别代表包含知识点1、2和3的练习册:
在这里插入图片描述
那么对于每一个同学来说,我们要做的操作就是在c[i]那一堆中取出一个最小的数,并将这个数在所有堆中删除。
显然,这就是小根堆的操作,而堆的操作的时间复杂度也恰好为O(logn),因此我们可以用堆来解决这道题目。

注意:

由于三个集合会有重叠部分,所以在删除时要在所有集合中删除。而又由于这个数不一定在所有集合中都是最小值,所以我们要用到“懒操作”(延迟删除),用一个bool数组来标记某一个数是否已经被删除。

代码:

#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#define x first
#define y second
using namespace std;
const int N = 2e5 + 10;
typedef pair<int, int> PII;
int n, m;
int p[N], a[N], b[N], c[N];

priority_queue<PII, vector<PII>, greater<PII> > h[3]; //开三个堆
bool st[N]; //延迟删除数组
int main() {
	scanf("%d", &n);
	for (int i = 1 ; i <= n ; i ++ )
		scanf("%d", p + i);
	for (int j = 1 ; j <= 2 ; j ++ )
		for (int i = 1 ; i <= n ; i ++ ) {
			int a;
			scanf("%d", &a);
			h[a - 1].push({p[i], i}); //a - 1是因为要用0、1、2表示三个集合
		}
	scanf("%d", &m);
	while (m -- ) {
		int c;
		scanf("%d", &c);
		c -- ; //换成0、1、2
		while (h[c].size() && st[h[c].top().y]) //删除上次标记为要删除的数
			h[c].pop();
		if (h[c].empty()) //如果c堆中已经没有数了,即已经卖光了
			printf("-1 ");
		else {
			auto t = h[c].top(); //取出最小的数,即最便宜的练习册
			h[c].pop();
			printf("%d ", t.x);
			st[t.y] = true; //标记为要删除的数
		}
	}
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 2022中高级android面试必知百题.pdf 是一份面向中高级 Android 开发岗位的面试必备题库。这份题库涵盖了Android开发的各个方面,包括Java基础、Android框架、网络通信、数据存储、性能优化、设计模式等等。对于准备面试的开发者来说,掌握这些题目的答案是非常重要的。 在面对这份题库时,首先建议开发者系统地学习Android开发的基础知识和常用框架,了解Android的生命周期、四大组件、UI布局、事件处理等基本概念和技能。其次,重点关注题库中涉及的一些热门话题,例如Kotlin语言、Jetpack组件、Retrofit网络库、GreenDAO数据库等。此外,还应该学习一些面试常见的设计模式和算法题,这有助于提高自己在面试中的答题能力和应变能力。 对于每个题目,建议开发者认真思考,并提前编写一些简单的代码示例来验证自己的思路。在面试时,可以将这些代码示例作为参考,并结合自己的实际经验进行回答。此外,面试中的沟通能力也是非常重要的,要学会清晰地表达自己的想法,并与面试官积极互动,展示自己的学习能力和团队合作精神。 总之,通过认真学习和准备,对于2022中高级android面试必知百题.pdf中的问题做到心中有数,并能够自信地回答,将会给开发者在面试中带来更大的成功机会。 ### 回答2: 《2022中高级android面试必知百题.pdf》是一本面向中高级Android开发者的面试问题集合。该文档包含了一些常见的、涉及到Android开发领域的面试问题,旨在帮助面试者更好地准备面试。 该文档中的问题可以按照不同的主题进行分类,例如Android基础知识、Java编程、Android框架、网络通信、多线程编程、内存管理、性能优化、常见的设计模式等等。通过这些问题的答题,面试者可以进一步巩固自己的技术知识,提升解决问题的能力。 面试题的类型各不相同,有些问题是理论性的,需要候选者对基本概念和原则有清楚的了解。还有一些问题是针对实践经验和项目经验的,考察面试者在实际开发中的问题处理和解决能力。此外,还有一些题目是需要面试者进行编码实现,考察其编程能力和代码质量。 如何有效准备这些面试题是非常重要的。可以通过查阅相关书籍、博客和官方文档深入学习和理解,结合实际项目经验进行思考和实践,还可以参加一些线上或线下的技术交流活动,与其他开发者进行经验分享和学习。 总之,《2022中高级android面试必知百题.pdf》是一本面试前准备的良好参考资料,帮助面试者巩固知识、提升能力、在面试中更加从容自信地回答问题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值