题解 P10239【[yLCPC2024] G. 系ぎて】 & UVA1655【考试 Exam】

unintended solution。

暴力枚举三元组中最小的数是什么、次小的数是什么，容易计算出最大的数的方案数，乘系数即可得到有序的方案数。

时间复杂度 T(n)=O(∑x=1n13(nx)12)=O(n12∫0n13x−12dx)=O(n23)。

for(ll x = 1; x * x * x <= n; ++x) {
    for(ll y = x; x * y * y <= n; ++y) {
        if(x == y) {
            // y == z
            ++ans;
            // y != z
            ans += 3 * (n / (x * y) - (y + 1) + 1);
        }
        else {
            // y == z
            ans += 3;
            // y != z
            ans += 6 * (n / (x * y) - (y + 1) + 1);
        }
    }
}

UPD：找到了双倍经验 UVA1655 考试 Exam。

posted @   rui_er  阅读(40)  评论(0)  编辑  收藏  举报
相关博文：
·  题解 ABC293C【Make Takahashi Happy】
·  题解 P3359【改造异或树】
·  P10998 题解
·  递增三元组
·  UVA11464 题解
阅读排行：
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· ollama系列01：轻松3步本地部署deepseek，普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示
AI IDE Trae