题目链接：https://cn.vjudge.net/problem/POJ-3126 注意：预处理1000-9999间的素数，并且对入过队列的数进行标记，防止重复入队，否则超时 ...
分类：
其他好文 时间：
2019-08-15 10:58:50
阅读次数：
93
Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a numbe ...
分类：
其他好文 时间：
2019-08-15 06:06:29
阅读次数：
82
题目链接 题目含义 找出一个数最大素数因子的序号 题目分析 我们可以在筛素数的同时，用这个素数标记它的倍数，说明这些倍数一定有它这个素数因子 这样筛一遍下来，一个数大的素数因子就会覆盖它小的素数因子 题目代码 ...
分类：
其他好文 时间：
2019-08-14 17:31:04
阅读次数：
65
题目链接： http://poj.org/problem?id=3126 题意： 给出两个四位质数，每次操作可以改变该质数的一位数字，问最少要多少步可以从第一个质数到第二个质数。 代码： ...
分类：
其他好文 时间：
2019-08-14 17:29:09
阅读次数：
101
参考博客： https://www.cnblogs.com/Duahanlang/p/3212323.html 1.遇见素数时将该素数的倍数都筛掉 //缺陷是会重复筛选有不同素数因子的合数 如 10=2*5 ，将被筛两次 2.线性筛法 当i遍历到为前面已经存储的素数的倍数时跳出循坏 3.进一步优化 ...
分类：
其他好文 时间：
2019-08-13 15:29:57
阅读次数：
74
计算类，指以数学运算为主或为背景的题。 这类题，普遍分数低，大多是20分。20分题放到乙级也没啥问题，比如1069、1081等。然而，即使是20分题，也可能要卡很久。 我挑了1059、1065、1088、1096共4道来做。 1059： 题目要求输出一个数的素因数分解。这么简单的题就不多讲了吧，直接 ...
分类：
其他好文 时间：
2019-08-13 13:44:57
阅读次数：
244
好久没有发题解了，今天发一个很久很久之前写过得题吧 题目其实莫名的难 但是理解后，原来就是一只纸老虎 题目加工中~~~~（缩短题目） 加工完成：已知数字1-9组成集合的一个子集，求满足题意乘法步骤的情况有多少，注意乘数、被乘数、结果都不能超出位数，且每个数字都在题目给出的子集中。 其实就是上面这样。 ...
分类：
其他好文 时间：
2019-08-13 11:55:44
阅读次数：
78
题目 Task1：试判断能否构造并构造一个长度 $n$ 的 $1...n$ 的排列，满足其 $n$ 个前缀和在模 $n$ 的意义下互不相同 Task2：试判断能否构造并构造一个长度 $n$ 的 $1...n$ 的排列，满足其 $n$ 个前缀积在模 $n$ 的意义下互不相同。 分析 既然考虑原数列很难 ...
分类：
其他好文 时间：
2019-08-12 00:57:47
阅读次数：
102
题目描述 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。 从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。 例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 ...
分类：
编程语言 时间：
2019-08-11 15:28:04
阅读次数：
125
题目描述 The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreti ...
分类：
其他好文 时间：
2019-08-11 12:43:49
阅读次数：
114
