摘要：
题意 题目定义了奇怪数组： 对于数组中任意的两个元素$a_i$、\(a_j\)，如果$|a_i-a_j|\ge max{a_1, a_2,...,a_k}$，就称这个数组为奇怪数组。 现在给你一个长度为$n$的数组$a$，让你找出$a$的一个最长子序列，并且这个子序列为奇怪数组。 思路 可以得到 阅读全文
摘要：
题意 给出一个长度为$n$的数组$a$，你可以对这个数组进行任意次数如下操作： 选中数组中的任意数量的元素，取这些元素的平均值，然后将取出的这些元素中大于平均数的数字删掉。 问最多可以删掉多少个元素。 思路 找出数组中的最小值，只要是非最小值的元素和最小值取平均值，那么非最小值的元素一定是大于平 阅读全文
摘要：
题目 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间 阅读全文
摘要：
题意 给出$n$块积木，对于每块积木都有一个高度$h_i(h_i\le x)$，现在让你将这$n$块积木分成$m$堆，使得任意两堆积木的高度差不超过$x$. 思路 先将积木按照高度从大到小排序，将前$m$个积木加入到集合中，每次选出集合中高度最小的堆，将当前积木放进该队中，这样就能保证最终能构造出符 阅读全文
摘要：
题意 给定长度为 $n\space (1 \le n \le 500)$的排列 p，要求构造一个三角形，满足以下条件： 三角形共 \(i\) 行，第 \(i\) 行有$i$个数。第i 行最后一个数是 \(p_i\)。 接下来构造 \(n\) 个连通块。对于第 \(x \space (1 \le x 阅读全文
摘要：
前言 之前看到一个非常有意思的理论——六度分离理论，说的是你和任何一个陌生人之间所间隔的人不会超过五个，也就是说，最多通过五个人你就能够认识任何一个陌生人。 那么有意思的就来了，我们把每个词语都想象成单独的一个人，词与词之间如果能接龙就相当于他们认识，那这样是不是说词语与词语之间也可以通过最多五个词 阅读全文
摘要：
思想 在互联网中，如果一个网页被很多其他网页所链接，说明它受到了普遍的承认和信赖，那么它的排名就会比较高，即它的pagerank比较高。 对于每个网页自身而言，它的重要程度由所有链接到它的网页贡献而来。对于一个网页，它的pagerank越大，那么它“说话”的“分量”也会越大，因此如果它链接到了一个其 阅读全文
摘要：
前言 本人对随机行走算法理解并不是非常透彻（甚至可以说是不理解），仅仅根据定义用python将随机行走进行实现出来，因此本文章一定漏洞百出，仅仅只能参考。 该程序是青岛科技大学PCB设计老师布置的作业，如果学弟学妹需要可以将本文写的程序作为参考。 我理解的定义 给定一张图，图中包含$nv$个点和$n 阅读全文
摘要：
题意： 给定一个由$n$个数字组成的数组以及一个$x$。现在从前往后遍历数组，若当前遍历的数字$a[i]$可以被$x$整除，那么就在数组的最后加上$x$个数字$\frac {a[i]}x$；若当前遍历的数字不能被$x$整除，那么就停止遍历。 问题是当遍历完这个数组之后，数组中所有数字的总和$\sum 阅读全文
摘要：
安装 在conda官网下载安装conda. 打开terminal输入conda -V，回车显示conda的版本说明安装成功。 将conda更新到最新版本 conda update conda可将conda更新到最新版本。 查看已存在的虚拟环境 conda env list可查看已存在的虚拟环境。 这 阅读全文