12 2019 档案
摘要:Description Input Output 当时做题时,思路没问题,但是有一个很大的问题就是自己在编程时没化简表达式,n*m 爆了 int,还有一个点就是,向上去整没用好! #include <bits/stdc++.h> using namespace std; int main() { d
阅读全文
摘要:这个题最烦的地方就是题意有点点含糊 首先是“另外相邻的两部分不能存在包含关系”这句话的理解,这句话的最准确翻译就是 两个字符串接龙之后 不能等于其中任何一个字符串 其次就是两个字符串接龙时,如果有多种接法,使用最长那一种 AC代码如下: #include <bits/stdc++.h> using
阅读全文
摘要:埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数,必须把小于等于根号n的所有素数的倍数剔除,剩下的就是素数。 这是什么意思呢? 以100为例,我们先创建一个拥有101(0-100)个数字的数组。 先使用最小的素数2,将所
阅读全文
