Originum的博客

题目链接：2016 ACM/ICPC Asia Regional Qingdao Online HDU 5879 Cure题意概括：很直白并且水了，就是给出 n ，求出  ，输出要求精确到小数点后 5 位。数据范围：n 是正整数，测试数据不超过 1000000 组。题解分析：预处理，打表即可。由于只要求精确到小数点后 5 位即可，所以到 1000000 时，前 5 位数...

题目链接：2016 ACM/ICPC Asia Regional Qingdao Online HDU 5878 I Count Two Three题意概括：求可以写成  (a, b, c, d是非负整数)，并且不大于 n 的最小整数。数据范围： , 题解分析：先预处理打表，求出所有可能的组合。在每次查询的时候，二分查找即可。由于数据范围是  ，故上限的值为  , ...

题目链接：2018 Multi-University Training Contest 8 Character Encoding HDU - 6397题意概括：m 个位置任意填入范围是 0 至 n-1 的整数，使各位数字的和为 k ——问总共有多少种情况。数据范围：  题解分析：这里有一个关于经典组合数的知识点，dls也多次强调，很重要。  的解总数是 ...

题目链接：2018 Multi-University Training Contest 4 Harvest of Apples HDU 6333题意概括：已知 n、m，求   。数据范围：题解分析：由于查询次数很多，并且 n 的值可能很大，因此 普通在线 + 暴力递推求组合数 肯定会超时，设 也就是 n , m 对应的答案。可以得到：通过杨辉三角还可...

题目链接：ACM-ICPC 2018 南京赛区网络预赛 J. Sum题意概括：没有平方数因子的整数叫 square-free integer。把 i 分解为两个square-free integer，乘积为 i , 这两个数可以相同定义 F(i) 表示 i 不同分解方式的数目，求 数据范围：题解分析：这里换一个思路，不求某个数可以有几种分解方式，而是拿 sq...

今后告别ACM类竞赛了，编程的算法“内功”修炼告一段落投入计算机视觉门派了，伴着ML、DL走一遭之前一些存在草稿箱的OJ题，合在一起总结一下，或许今后还用得到HDU 1023 Train Problem II [ 高精度乘除单精度 + Catalan ]#include<iostream>#include<cstring>#include<alg...