CF1349F1 & 2 [* so hard] 定义好序列为： 所有元素都是正整数。 假设 \(k\ne 1\) 且 \(k\) 在序列中出现过，那么 \(k-1\) 在 \(k\) 最后一次出现的位置之前出现过。 设 \(f_p(i)\) 为 “好序列” \(p\) 中 \(i\) 的出现次数， ...
分类：
其他好文 时间：
2020-11-25 12:03:05
阅读次数：
7
1.、素数测试问题 数学原理 Wilson定理：对于给定的正整数n，判定n是一个素数的充要条件是(n-1)! -1(mod n)。 费尔马小定理：如果p是一个素数，且0<a<p，则a^(p-1)1(mod p)。 例如67是一个素数，则2^66mod67=1.利用费尔马小定理，对于给定的正整数n,可 ...
分类：
编程语言 时间：
2020-11-24 13:02:02
阅读次数：
18
漫画：什么是字典序算法？点击上方“程序员小灰”，选择“置顶公众号”有趣有内涵的文章第一时间送达！—————第二天—————算法题目：给定一个正整数，实现一个方法来求出离该整数最近的大于自身的“换位数”。什么是换位数呢？就是把一个整数各个数位的数字进行全排列，从而得到新的整数。例如53241和23541。小灰也不知道这种经过换位的整数应该如何称呼，所以姑且称其为“换位数”。题目要求写一个方法来寻找最
分类：
编程语言 时间：
2020-11-20 11:21:39
阅读次数：
5
思路：函数先计算数值加减乘除，case赋值输出对应的加减乘除#!/bin/bashadd(){add=$[$1+$2]echo"outcome:$1+$2=$add"}minus(){min=$[$1-$2]echo"outcome:$1-$2=$min"}multiply(){mult=$[$1*$2]echo"outcome:$1x$2=$mult"}divide(){div=$[$1/$2]
分类：
系统相关 时间：
2020-11-20 11:18:50
阅读次数：
15
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤ ...
分类：
编程语言 时间：
2020-11-19 12:16:48
阅读次数：
8
1065 单身狗 (25分) “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 输入格式： 输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 ...
分类：
其他好文 时间：
2020-11-17 11:49:26
阅读次数：
4
正整数转成二进制，除以2取余数‘然后倒序排列将正的十进制数除以二，得到的商在除以二，以此类推直到商为零或一时为止然后在边上表上各步的余数，最后倒这写出来就可以42除以2得到的余数分别为010101，然后倒着排一下，42对应的二进制就是101010整数二进制转换十进制：首先将二进制数补齐位数，首位如果是0就代表是正整数，如果首位是一就是负整数。将二进制中的位数分别将将下边对应的值相乘，然后相加得到的
分类：
其他好文 时间：
2020-11-16 13:03:31
阅读次数：
1
7-5 古风排版 中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。 输入格式： 输入在第一行给出一个正整数N（<），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。 输出格式： 按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不 ...
分类：
其他好文 时间：
2020-11-13 13:07:57
阅读次数：
8
一、分割类问题 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 ...
分类：
其他好文 时间：
2020-11-12 13:24:07
阅读次数：
8
求最大公约数伪代码 1.算法解释 欧几里德算法是用来求两个正整数最大公约数的算法。是由古希腊数学家欧几里德在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里德算法。 以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数。 2.链接 （https://ba ...
分类：
其他好文 时间：
2020-11-08 17:58:31
阅读次数：
35
