首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
数集专题
关于 相似的数集 的思路+时间复杂度分析+代码
最优解法可以直接参考这位学长的文章 题目来源:NEFU OJ-2119 相似的数集简单版 以及NEFU OJ-???? 相似的数集高级版 后者链接已补。 主要区别在高级版数据范围和数据量均大于前者,接下来将以高级版为主。 题目描述 给出两个数集,它们的相似程度定义为Nc/Nt*100%。其中,Nc表示两个数集中相等的、两两互不相同的元素个数,而Nt表示两个数集中总共的互不相同的元
阅读更多...
1333:【例2-2】Blah数集
【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下: (1)a是集合Ba的基,且a是Ba的第一个元素; (2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中; (3)没有其他元素在集合Ba中了。 现在小高斯想知道如果将集合Ba中元素按照升序排列,第N个元素会是多少? 【输入】 输入包括很多行,每行输入包括两个数字,集合的基
阅读更多...
noi.openjudge 2729:Blah数集
http://noi.openjudge.cn/ch0304/2729/ 描述 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下: (1) a是集合Ba的基,且a是Ba的第一个元素; (2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中; (3)没有其他元素在集合Ba中了。 现在小高斯想知道如果将集合Ba中元素按照升序排列,第N个元素会是多少?
阅读更多...