哟吼！

摘要： 题目链接：Captain Flint and Crew Recruitment 题意： t组输入，每一组输入一个n。这里我们说一下题目定义的近似质数概念： “如果可以将正整数x表示为p⋅q，则将其定义为近似质数，其中1 <p <q，p和q是质数。 例如，整数6和10几乎是质数（因为2⋅3= 6和2⋅ 阅读全文

摘要： 题意： 给你n个区间[li,ri]，和一个整数k，你从每一个区间内选出来一个数，把从第i个区间内选出来数放在第i个位置，这样会构成一个长度为n的序列，你需要保证序列中任意两个相邻的数之差的绝对值要小于等于k 如果这样的序列存在就输出Yes和序列，否认输出No 题解： 就是前后两次贪心就可以了 先说一 阅读全文

摘要： 题意： t组输入，每组数据输入一个整数n，代表字符串长度。下面再输入一个字符串 你需要判断这个字符串能不能分成大于1段，且这些段的最小表示法是一样的 例如：abccab，它可以分成2段，分别是abc和cab，它们都使用最小表示法（也就是字典序最小表示）表示之后都是abc，所以这两个串一样 题解： 因 阅读全文

摘要： 题意： 给你一个n，x，y。你需要找出来一个长度为n的序列，使得这个序列满足最长上升子序列长度为x，最长下降子序列长度为y。且这个序列中每个数字只能出现一次 且要保证最后输出的序列的字典序最小 题解： 因为要保证字典序最小，那么肯定是使用前n个数，即[1,n] 我们可以首先让下降子序列用最大的值，且 阅读全文

摘要： 题意： t组输入，每一组一个n，然后后面是n个树的值（我们放到数组v里面），你需要从[1,n]这个区间内挑选出来两个数i，j，你需要保证i<=j，之后你要求一下v[i]+v[i+1]+...+v[j]，然后把这个和除于j-i+1（也就是求平均值），最后答案要求的是这个平均值的期望，我们可以算出来有多 阅读全文

摘要： 题意： 给你一个n个点m条边的图，对于第i条边，它的长度是2i，对于每一个顶点，它不是0类型，就是1类型。你需要找出来对于所有的“两个不同类型的点之间最短距离”的和 题解（参考：https://blog.csdn.net/wayne_lee_lwc/article/details/107851431 阅读全文

摘要： 题意： 给你一个10进制的b和x，对于任意的一个b进制的y。如果y每一位的和可以被x整除，且y可以被x整除；或者如果y每一位的和不可以被x整除，且y不可以被x整除。那么就输出T。否则输出F 题解： 代码： #include<stack> #include<queue> #include<map> # 阅读全文

摘要： settings.py中一些东西的含义可以看一下这里 python的scrapy框架的使用 和xpath的使用 && scrapy中request和response的函数参数 && parse()函数运行机制 目录结构 创建一个scrapy项目（最后那个js是你创建项目的名字） scrapy sta 阅读全文

摘要： 题意： 给你一个n，你需要从1到n（闭区间）中选出来三个数a,b,c（可以a=b=c），用它们构成一个直角四面体的三条棱（可看图），问你从D点到下面的三角形做一条垂线h，问你1/h2的期望 题解： 那么1/h2=1/a2+1/b2+1/c2 总数就是n3 之后就是找分子怎么求，规律： (（1/a1* 阅读全文

摘要： 题意： 给你一片纸，你可以对它进行四种操作，分别是向上、向下、向左、向右对折。把对折之后的纸片横向剪开，再纵向剪开（十字架剪开） 问你你能剪出来的纸片的期望个数 题解（参考：https://blog.csdn.net/fztsilly/article/details/107799718）： 很显然， 阅读全文