牛客小白月赛#27 题解
思路主要参考自官方题解，以及网友的博客分享，十分感谢~ ¶A-巨木之森 #树的直径 ¶题目链接 ¶分析 树的直径，可以参考这篇教程 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#inclu ...
Leetcode 双周赛#33 题解
¶5480. 可以到达所有点的最少点数目 ¶题目链接 ¶题意 给定有向无环图，编号从0到n-1，一个边集数组edges（表示从某个顶点到另一顶点的有向边），现要找到最小的顶点集合，使得从这些点出发，能够到达图中所有顶点。 ¶样例 输出为[0, 2, 3]。从这三个顶点出发即能访问所有顶点。 ¶分析 实际上，只需要将所有入度为0的顶点加入解集即可。 ...
Leetcode 周赛#202 题解
本周的周赛题目质量不是很高，因此只给出最后两题题解（懒）。 ¶1552 两球之间的磁力 #二分答案 ¶题目链接 ¶题意 有n个空篮子，第i个篮子位置为position[i]，现希望将m个球放到这些空篮子，使得任意两球间最小磁力最大。（其中，磁力简化为两点位置之差） ¶分析 该题是二分答案的裸题，详细见代码 123456789101112131415 ...
Leetcode 双周赛#32 题解
¶1540 K次操作转变字符串 #计数 ¶题目链接 ¶题意 给定两字符串sss和ttt，要求你在kkk次操作以内将字符串sss转变为ttt，其中第iii次操作时，可选择如下操作： 选择字符串sss中满足 1≤j≤s.length1 \leq j \leq s.length1≤j≤s.length 且之前未被选过的任意下标 jjj（下标从1开始） ...
Leetcode 周赛#201 题解
¶1545 找出第N个二进制字符串的第K位 #分治 ¶题目链接 ¶题意 给定正整数n(≤20)n(\leq 20)n(≤20)与kkk，二进制串SnS_nSn形成规则有： S1=“0”S_1 = “0”S1=“0” 当i>1i>1i>1时，Si=Si−1+“1”+reverse(invert(Si−1))S_i = S ...
MarkDown使用之LaTeX表示数学公式
对于文本排版格式，对于Microsoft WordMicrosoft\,WordMicrosoftWord来说，功能尽全，可调的参数十分多，人们可能会将不少的时间放在具体的文字大小、实现样式。而markdownmarkdownmarkdown语法能够让人们通过符号去替代样式，尽管实现的样式没有像wordwordword那样多，但在日常使用中足矣。M ...
Codeforces Round#661 (Div. 3) D、E1题解
¶D. Binary String To Subsequences #贪心 #构造 ¶题目链接 ¶题意 给定一个010101串sss，完全分割成若干子序列(注意，不要混淆子串与子序列的概念)，其中的子序列不包含两个相邻的000或111(eg:"0101","1010")(eg:"0101" ...
Leetcode 周赛#200 题解
¶1535 找出数组游戏的赢家 #模拟+优化 ¶题目链接 ¶题意 给你一个由 不同 整数组成的整数数组 arr 和一个整数 k(1≤k≤1e91\leq k\leq1e91≤k≤1e9) 。每回合游戏都在数组的arr[0] 和 arr[1]之间进行，比较两者大小，较大的元素将会取得这一回合的胜利并保留在位置 0 ，较小者移至数组的末尾。当一个整数赢 ...
Codeforces Round#660 (Div. 2) A、B、C题解
¶A. Captain Flint and Crew Recruitment #构造 ¶题目链接 ¶题意 定义一类正整数，能够被p∗qp*qp∗q表示，其中p、q(1<p<q)p、q(1<p<q)p、q(1<p<q)均为素数，称之为nearly primenearly\ primenearly prime 。现要 ...
Educational Codeforces Round 92 (Rated for Div. 2) B、C题解
TAT 第一场codeforces ¶B. Array Walk #暴力 #贪心 ¶题目链接 ¶题意： 有a1,a2,...,ana1, a2, ..., ana1,a2,...,an 个格子(每个格子有各自分数)，最初为1号格(初始分数为a1a1a1)，支持两种走法(经过的格子分数会相应累加)，只能走kkk步：①向右走。②向左走，但是每一次向左操 ...