首页 > 小苯的好数
开通博客写题解
头像 Niko夹夹夹
发表于 2026-04-16 21:01:02
=解题思路 1. 判断好数：一个数是好数当且仅当它是偶数或完全平方数。对每个数用 `sqrt` 并调整误差后判断是否为完全平方数。 2. 转换数组：将原数组转换为 0/1 数组，1 表示好数，0 表示不是好数。 3. 前缀和：预处理前缀和数组 `prefix[i]` 表示前 i 个数中好数的个数。 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 喜欢摸鱼的六边形战士很活泼
发表于 2026-04-18 18:31:52
#include <stdio.h> #include <math.h> int yingshu(int x){ int s = sqrt(x); if(x!=s*s){ return 1; } return 0; } int 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 nn123456
发表于 2025-12-27 16:09:44
#include <bits/stdc++.h> using namespace std; using ll = long long; void solve(int n, int q) { auto check = [](int x) -> bool { 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”