C. Everyone is a Winner

本文解析了一个CF(Codeforces)编程题目,分享了解题过程中的理解偏差及如何通过优化算法提高效率。文章介绍了作者最初对题目的误解及其解决方法,并详细说明了采用sqrt(n)优化技巧减少枚举次数的方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目读懂了一半 一开始以为是每次/2 样例都没过 果然CF不会那么简单
应该是英语阅读能力不好的原因 没有读出题意
题意是 给一个数n
从i开始枚举 将n/i的数字向下取整保存起来 最后顺序输出
我一开始是直接暴力枚举 在第四个text挂了
面对这种跟约数有关系的 要学会使用 i <= sqrt(n)的优化
然后每次枚举的时候 insert(i和n/i) 可以减少枚举的次数
做完这个优化 就过了

**样例中有0记得加入 还有用set来去重

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <set>

using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int, int> PII;
const int inf = 0x3f3f3f3f;
const LL INF = 0x3f3f3f3f3f3f3f3f;

int main()
{
	ios::sync_with_stdio(false);cin.tie(0);
	int t;
	cin >> t;
	while(t--)
	{
		set<int> q;
		q.insert(0);
		int n;
		cin >> n;
		for(int i = 1; i*i <= n; i++)
		{
			q.insert(i);
			q.insert(n/i);
		}
		cout << q.size() << endl;
		for(auto it : q)	cout << it << " ";
		cout << endl;
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值