A. Game with Cards 题目解析 直接判断Alice的最大卡片和Bob的最大的卡片的大小，如果相等，先手获胜，否则较大的获胜。 参考代码 int main() { int t; cin >> t; while(t--){ int n, m; cin >> n; v

https://codeforces.com/contest/1682 A. Palindromic Indices 题目解析 从字符串的中心寻找有多少个连续相同的字符。 参考代码 int main() { int t; cin >> t; while(t--){ int n; cin >>

A. Digit Minimization 题目大意 给你一个十进制表示中不包含000的数sss，Alice可以选择交换两个不同位置的数，Bob删除十进制末尾的数，直到剩下的数字只有一个。 问最后剩下的数字，最小是多少？ 题目解析 这个题首先是分析数字的个数是 111 到 333 的情况，然后将更多数字的情况转化到之前已有的情况当中。 当数字的个数是 111 的时候，结果就是 s0s_0s

A. AvtoBus 题目大意 巴士车队的所有巴士总共拥有 nnn 只轮胎，巴士车队有两种巴士，一种是4只轮胎的，一种是6只轮胎的。 问这个车队拥有的巴士数量的最小值和最大值。不满足输出-1。 题目解析 首先判断是否满足，可以观察发现轮子数量需要满足以下两个条件： 轮子数量必须是偶数 轮子数量不小于444 首先来计算满足条件的最大值。 为了能让巴士车队的巴士数目最多，那么轮子数目为444

A. Minimums and Maximums 题目大意 一个beautiful数组需要同时具备一下两个条件： 在这个数组中至少有l1l_1l1​且至多有r1r_1r1​个元素的值等于数组中的最小值。 在这个数组中至少有l2l_2l2​且至多有r2r_2r2​个元素的值等于数组中的最大值。 给定l1,r1,l2,r2l_1, r_1, l_2, r_2l1​,r1​,l2​,r2​，你的

https://leetcode.cn/problems/De4qBB/ 这个题目比较困难的地方就是记录方阵的翻转、旋转状态 方阵的翻转，旋转和转置模板 为了能够高效的表示当前方阵的状态，我们用方阵的四个角点表示方阵当前的状态。 比如一个3×33 \times 33×3的方阵，我们用array<pair<int, int>, 4>来存放这个方阵的四个角，依次分别是：左

目前已经接到微软的实习offer，所以将之前的面试内容都贴在这里了 2022.02.28 微软实习正式批一面 面试时长：约45分钟 面试经过： 面试官自我介绍 我的自我介绍 根据简历上面问了一下项目和本科毕业之后的经历 写了一道算法题：数组中的逆序对数目（归并排序，平衡树，树状数组或线段树） 参考：数组中的逆序对 #include <bits/stdc++.h>

工具 Competitive Server 需要安装flask 支持Competitive Companion吊起，生成文件夹和测试文件 然后可以用cf-tool(rev.dianhsu)在该目录下进行编译和运行 备注：因为生成的文件和标题相同，考虑特殊字符会导致cf-tool错误，需要在编译命令中的文件名处加上引号 from flask import Flask from flask i

操作系统 🍎进程管理 PCB：进程控制块 TCB：线程控制块 进程的状态 进程由三种基本状态：运行状态（Run）、就绪态（Ready）、等待态（Wait） graph LR Ready -- "进程调度决定哪个进程占用CPU" --> Run Run -- "进程调度决定哪个进程占用CPU" --> Ready W

C++语言面试的一些问题 语言基础 部分摘录于C++岗位面试真题宝典 简述C++语言的特点 C++在C语言的基础上引入了面向对象的机制，同时也兼容C语言。 C++有三大特性：封装，继承，多态。 C++语言编写的代码结构清晰、易于扩充，语言可读性好。 C++生成的代码质量高，运行效率高，仅比汇编语言慢10%～20%。 C++更加安全，增加了const常量、引用、四类cast转换（stat