08 2020 档案
摘要：1561. 你可以获得的最大硬币数目 #贪心 题目链接 题意 有 3n 堆数目不一的硬币，你和你的朋友们打算按以下方式分硬币： 每一轮中，你将会选出 任意 3 堆硬币（不一定连续）。 Alice 将会取走硬币数量最多的那一堆。 你将会取走硬币数量第二多的那一堆。 Bob 将会取走最后一堆。 重复这个
阅读全文
摘要：思路主要参考自官方题解，以及网友的博客分享，十分感谢~ A-巨木之森 #树的直径 题目链接 暂时咕咕咕，等我考完期末考 B-乐团派对 #记忆化搜索 #线性DP 题目链接 分析： 详解 比赛时我的思路是逆序贪心，但一直都过不了，赛后发现数据$n=12,a[]={6,6,6,6,6,6,6,1,1,1,
阅读全文
摘要：5480. 可以到达所有点的最少点数目 #贪心 题目链接 题意 给定有向无环图，编号从0到n-1，一个边集数组edges（表示从某个顶点到另一顶点的有向边），现要找到最小的顶点集合，使得从这些点出发，能够到达图中所有顶点。 样例 输出为[0, 2, 3]。从这三个顶点出发即能访问所有顶点。 分析 实
阅读全文
摘要：七、文档流 文档流(normal flow)——网页的基础(最底下的一层)，我们所创建的元素默认都是在文档流中进行排列。 对于元素有两个状态：在文档流 或 脱离文档流。 元素在文档流的特点： 块元素：会在页面中独占一行(自上向下垂直排列)，默认宽度为父元素的全部(撑满)，默认高度被(子元素)内容撑开
阅读全文
摘要：KMP算法的Next数组计算出字符串由多少个重复子串组成、将n*n稀疏矩阵压缩成全由其非零元组成的线性表
阅读全文
摘要：广义表适应层次遍历二叉树、使用前序字符串构建二叉树求中序遍历、求节点的哈夫曼的带权路径长度
阅读全文
摘要：层叠样式表（CSS）是一种用来为结构化文档（如HTML文档或XML应用）添加样式（字体、间距和颜色等）的计算机语言。HTML负责确定网页中有哪些内容，而CSS最重要的目标是将文件的内容与它的显示分隔开来，它确定以何种外观(大小、粗细、颜色、对齐和位置)展现这些元素，可以用于设定页面布局、设定页面元素样式、设定适用于所有网页的全局样式。
阅读全文
摘要：本周的周赛题目质量不是很高，因此只给出最后两题题解（懒）。 1552 两球之间的磁力 #二分答案 题目链接 题意 有n个空篮子，第i个篮子位置为position[i]，现希望将m个球放到这些空篮子，使得任意两球间最小磁力最大。（其中，磁力简化为两点位置之差） 分析 该题是二分答案的裸题，详细见代码
阅读全文
摘要：HTML（超文本标记语言）是一种用于创建网页的标准标记语言，网页浏览器可以读取HTML文件，并将其渲染成可视化网页。HTML描述了一个网站的结构语义随着线索的呈现，使之成为一种标记语言而非编程语言。
阅读全文
摘要：1540 K次操作转变字符串 #计数 题目链接 题意 给定两字符串$s$和$t$，要求你在$k$次操作以内将字符串$s$转变为$t$，其中第$i$次操作时，可选择如下操作： 选择字符串$s$中满足 $1 \leq j \leq s.length$ 且之前未被选过的任意下标 \(j\)（下标从1开始）
阅读全文
摘要：1545 找出第N个二进制字符串的第K位 #分治 题目链接 题意 给定正整数$n(\leq 20)$与$k$，二进制串$S_n$形成规则有： \(S_1 = “0”\) 当$i>1$时，\(S_i = S_{i-1}+“1”+reverse(invert(S_{i-1}))\) 其中$reverse
阅读全文
摘要：接触博客以来，需要用到不少的$markdown$语法，同时算法相关的随笔又或者是学术论文需要借助数学语言表达，在此总结下$markdown$的$LaTeX$来排版数学公式。
阅读全文
摘要：D. Binary String To Subsequences #贪心 #构造 题目链接 题意 给定一个$01$串$s$，完全分割成若干子序列(注意，不要混淆子串与子序列的概念)，其中的子序列不包含两个相邻的$0$或$1$$(eg:"0101", "1010")$。对$s$按这样的分割方式，最少能
阅读全文
摘要：1535 找出数组游戏的赢家 #模拟+优化 题目链接 题意 给你一个由 不同 整数组成的整数数组 arr 和一个整数 k($1\leq k\leq1e9$) 。每回合游戏都在数组的arr[0] 和 arr[1]之间进行，比较两者大小，较大的元素将会取得这一回合的胜利并保留在位置 0 ，较小者移至数组
阅读全文
摘要：A. Captain Flint and Crew Recruitment #构造 题目链接 题意 定义一类正整数，能够被$p*q$表示，其中$p、q(1<p<q)$均为素数，称之为$nearly\ prime$ 。现要求判断整数$n$，是否能被4个不同整数之和表示，且其中至少三个整数为$nearl
阅读全文
摘要：TAT 第一场codeforces B. Array Walk #暴力 #贪心 题目链接 题意 有$a1, a2, ..., an$ 个格子(每个格子有各自分数)，最初为1号格(初始分数为$a1$)，支持两种走法(经过的格子分数会相应累加)，只能走$k$步：①向右走。②向左走，但是每一次向左操作走完
阅读全文
浙公网安备 33010602011771号