比赛链接： https://codeforces.com/contest/1690 A. Print a Pedestal (Codeforces logo?) 题目解析 如果 nnn 能够被 333 整除，我们就可以构造一个高度为 (h−1,h,h−2)(h - 1, h, h - 2)(h−1,h,h−2) 的领奖台。且 3h−3=n3h - 3 = n3h−3=n 。 如果 nnn

简介 因为Codeforces GYM要求黄名(rating >= 2100) 或者 紫名(rating >= 1900)并且打过30场计分的比赛才可以查看公开的代码，为了方便群友查看GYM中的代码，故写了这个小工具。 前置工具 本工具需要安装浏览器用户脚本管理器，例如： 暴力猴 上面链接是通过Google商店下载，如果进不去，可以通过GitHub下载 暴力猴 安装过程 访问脚本

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