首页 > [NOIP2014]珠心算测试
开通博客写题解
头像 savage
发表于 2019-08-27 15:21:50
题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 savage
发表于 2019-09-07 17:22:45
算法知识点: 枚举，哈希，预处理 复杂度： 解题思路： 由于每个数的范围都在10000以内，因此两个数的和在20000以内，所以可以开一个长度是20000的bool数组，然后枚举所有数对，将所有计算出的两数之和标记一下。 然后再枚举每个数，利用bool数组判断它是否是某两个 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”