weixin_50616227的博客

笔者今天在查阅文献的过程中发现了这种表达方式，觉得表达清晰且有逼格，故想在自己的论文中使用。但是翻遍了中文网络却没有发现类似的教程。但是并没有关于曲线的，所以在查资料的过程中非常艰难，后来在一个github仓库中发现了可以借鉴的方法。首先采用线性插值的方式将序列拉长，也就说虽然图像上看到的是有175个点，但是经过线性插值的拉长之后实际上有2000个点。其中ts是序列的y值，而cas表示的就是序列的激活程度（可以理解为热力图中的热力）。由于这段代码摘自时间序列相关的代码仓库，因此一些命名是TSC术语的缩写。

由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。接下来 m 行，每行 2 个整数 a,b，表示某个代表认为第 a 号员工奖金应该比第 b 号员工高。由于边长都是正数，不存在0和负数，所以不会在一个循环里转圈，故可以用拓扑排序进行判断。每位参加会谈的代表提出了自己的意见：“我认为员工 a 的奖金应该比 b 高！Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为100元，且必须是整数。...

有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。接下来 n 行，第 i 行描述第 i 个人的孩子；输出一个序列，使得每个人的孩子都比那个人后列出。输出一个序列，使得每个人的孩子都比那个人后列出；数据保证一定有解，如果有多解输出任意一解。第 1 行一个整数 n，表示家族的人数；每行最后是 0 表示描述完毕。每个人的编号从 1 到 n。给出每个人的孩子的信息。...

一棵苹果树的树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数量，求最多能留住多少苹果。接下来 N−1 行描述树枝信息，每行三个整数，前两个是它连接的节点的编号，第三个数是这根树枝上苹果数量。有一棵二叉苹果树，如果树枝有分叉，一定是分两叉，即没有只有一个儿子的节点。第一行包含两个整数 N 和 Q，分别表示树的节点数以及要保留的树枝数量。这棵树共 N 个节点，编号为 1 至 N，树根编号一定为 1。我们用一根树枝两端连接的节点编号描述一根树枝的位置。输出仅一行，表示最多能留住的苹果的数量。..

一个数的约数之和只能有一个，但是一个拥同一个约数之和的数有很多，故以约数之和为父节点向下连接以这个数为约数之和的数。如果一个数 x 的约数之和 y（不包括他本身）比他本身小，那么 x 可以变成 y，y 也可以变成 x。限定所有数字变换在不超过 n 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。输出不断进行数字变换且不出现重复数字的最多变换步数。例如，4 可以变为 3，1 可以变为 7。此时每一个数在这个森林中只存在一个点。一种方案为：4→3→1→7。输入一个正整数 n。...

接下来 n−1 行，每行包含三个整数 ai,bi,ci，表示点 ai 和 bi 之间存在一条权值为 ci 的边。给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。输出一个整数，表示所求点到树中其他结点的最远距离。第一行包含整数 n。...

接下来 n−1 行，每行包含三个整数 ai,bi,ci，表示点 ai 和 bi 之间存在一条权值为 ci 的边。给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。换句话说，要找到一条路径，使得使得路径两端的点的距离最远。输出一个整数，表示树的最长路径的长度。现在请你找到树中的一条最长路径。注意：路径中可以只包含一个点。第一行包含整数 n。...

输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最小的。"如果有多个这样的集合，输出这些集合升序排序后字典序最小的"就是每个强连通分量中的那个代表点，必须得是标号最小的。“使得从这些点出发能够到达任意一点”指的就是每个入度为0的强连通分量中至少有一个点。给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图，"输出一个尽可能小的点集"表示每个入度为0的强连通分量中最多有一个点。找个题意第一次没看懂。...

如果出现凹型，则输出NO。结果等于四个方向上绝对值之和的二倍。

由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……...

给出一个m×n的矩阵，代表下一年小城里各个位置对货物的需求次数。每当检测的点右移一次，所有[1,1],[n,j]内的点，距离都加一，同时[1,j+1],[n,m]内的点，距离都减一。每当检测的点下移一次，所有[1,1],[i,m]内的点，距离都加一，同时[i+1,1],[n,m]内的点，距离都减一。首先计算出拿[1,1]为仓库需要跑的总距离，只有每次移动一格，来计算改变的总距离，在所有点中找到总距离最小的那个点。在输入的循环中，now表示以[1，1]为起点的总距离，pre表示前缀矩阵。...

有一个大水缸，里面水的温度为T单位，体积为C升。另有n杯水（假设每个杯子的容量是无限的），每杯水的温度为t[i]单位，体积为c[i]升。现在要把大水缸的水倒入n杯水中，使得n杯水的温度相同，请问这可能吗？注意：一杯温度为t1单位、体积为c1升的水与另一杯温度为t2单位、体积为c2升的水混合后，温度变为。如果是情况2，将所有水混合后的温度，一定小于等于初始最冷的杯子，且初始最冷的杯子的温度就是结果。如果是情况1，将所有水混合后的温度，一定大于等于初始最热的杯子，且这个温度就是结果。，体积变为c1+c2。...

www.02469.com（本网页纯属虚构，如有雷同，纯属巧合），是一个资源丰富的教学资源网站，好学的SK同学经常访问这个网站。通常来说，网站为了安全考虑，登录的时候都需要用户输入验证码，这就让SK同学非常不爽了。SK同学希望你能帮他写一个程序来自动识别验证码的内容，验证码由小写字母和阿拉伯数字组成，你需要识别出其中所有的0,2,4,6,9以及这5个数字对应的英文单词，并按照它们在验证码中出现的顺序以数字形式输出。...

但是栗子当然不想把真正的密码告诉QAQ，所以给QAQ的一系列的密码中，甚至有一些密码，是不符合安卓图案解锁的规则的。QAQ也知道栗子肯定不老实，给了很多错的密码，甚至不符合规则的密码，所以想请你来找出，哪些密码是不符合规则的。栗主席(lizi)是某xxxx大学的一个不得了的程序猿，然而没想到吧，他竟然有女盆友，我们假设为QAQ！栗子：我的图像解锁用过好多次密码，后来都是用指纹解锁，所以忘记密码辣。然后，栗子就写下了一堆可能的密码，安卓图案解锁中，数字对应的位置已经标出。QAQ：那你务必告诉我…......

在这个问题中，使用经典的舍入规则：将数字四舍五入到第n个数字时，必须先看一下数字n + 1，如果小于5，则第n个数字将保持不变，而所有后续数字替换为0。否则，如果n + 1位数大于或等于5，则位置n处的位数将增加1（如果此位数等于9，这也可能会更改其他一些位数），并且随后的所有位数数字将替换为0。例如，如果将数字1.14舍入到小数点后第一位，则结果为1.1，而如果将1.5舍入到最接近的整数，则结果为2。那么如果考虑进位，在第一个大于“5”的位置，进行了四舍五入，可能会发生一系列连锁反应，导致一条进位链。..

基本上代码照搬，大佬的思路比官方题解简单。

但是直接输出会爆python小数的高精，所以要用整数，而小数部分作为字符串单独输出。

题目描述：在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于 d-h 或 4-8 的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为 defgh 和 45678。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：遇到下面的情况需要做字符串的展开：在输入的字符串中，出现了减号 -，减号两侧同为小写字母或同为数字，且按照 ASCII 码的顺序，减号右边的字符严格大于左边的

Playf刚刚搬完家，他的新家有mm个插座，编号依次为1,2,…Playf总共有n个电器，编号依次为1,2,…,n出于某些原因，每一个电器只能与特定的插座连接，每个插座只能连接一个电器。具体地，总共有kk种电器和插座的连接方式。此外，Playf还带了一个插线板，这意味着Playf可以把插线板连在某一个插座上，使得这个插座最多能连接3个电器。Playf想知道他最多能让多少个电器成功连到适合的插座上。之后针对每一个插座，扩展两个点，其与其他电器的连接方式完全复制这个插座。......

之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。,Tn，其中第i个整数Ti表示编号为i的同学的信息传递对象是编号为Ti的同学，Ti≤n且Ti≠i。有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti的同学。每个点的出度最多为1，这是这道题很重要的一个性质。...