![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
打表
Originum
勤能补拙。邮箱:originum@126.com
展开
-
HDU 5879 Cure [ 打表 ]
题目链接: 2016 ACM/ICPC Asia Regional Qingdao Online HDU 5879 Cure 题意概括: 很直白并且水了,就是给出 n ,求出 ,输出要求精确到小数点后 5 位。 数据范围: n 是正整数,测试数据不超过 1000000 组。 题解分析: 预处理,打表即可。由于只要求精确到小数点后 5 位即可,所以到 1000000 时,前 5 位数...原创 2018-08-14 22:44:28 · 202 阅读 · 0 评论 -
HDU 5878 I Count Two Three [ 打表 + 二分 ]
题目链接: 2016 ACM/ICPC Asia Regional Qingdao Online HDU 5878 I Count Two Three 题意概括: 求可以写成 (a, b, c, d是非负整数),并且不大于 n 的最小整数。 数据范围: , 题解分析: 先预处理打表,求出所有可能的组合。在每次查询的时候,二分查找即可。 由于数据范围是 ,故上限的值为 , ...原创 2018-08-15 19:57:31 · 229 阅读 · 0 评论 -
HDU 6397 Character Encoding [ 容斥原理 + 组合数 ]
题目链接: 2018 Multi-University Training Contest 8 Character Encoding HDU - 6397 题意概括: m 个位置任意填入范围是 0 至 n-1 的整数,使各位数字的和为 k ——问总共有多少种情况。 数据范围: 题解分析: 这里有一个关于经典组合数的知识点,dls也多次强调,很重要。 的解总数是 ...原创 2018-08-23 23:54:35 · 343 阅读 · 0 评论 -
HDU 6333 Harvest of Apples [ 莫队算法 ]
题目链接: 2018 Multi-University Training Contest 4 Harvest of Apples HDU 6333 题意概括: 已知 n、m,求 。 数据范围: 题解分析: 由于查询次数很多,并且 n 的值可能很大,因此 普通在线 + 暴力递推求组合数 肯定会超时,设 也就是 n , m 对应的答案。可以得到: 通过杨辉三角还可...原创 2018-08-29 16:44:24 · 287 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 J. Sum [ 筛法 + 数论 + 二分 ]
题目链接: ACM-ICPC 2018 南京赛区网络预赛 J. Sum 题意概括: 没有平方数因子的整数叫 square-free integer。把 i 分解为两个square-free integer,乘积为 i , 这两个数可以相同 定义 F(i) 表示 i 不同分解方式的数目,求 数据范围: 题解分析: 这里换一个思路,不求某个数可以有几种分解方式,而是拿 sq...原创 2018-09-01 23:48:09 · 443 阅读 · 0 评论 -
算法小题
今后告别ACM类竞赛了,编程的算法“内功”修炼告一段落 投入计算机视觉门派了,伴着ML、DL走一遭 之前一些存在草稿箱的OJ题,合在一起总结一下,或许今后还用得到 HDU 1023 Train Problem II [ 高精度乘除单精度 + Catalan ] #include<iostream> #include<cstring> #include<alg...原创 2019-02-06 00:41:31 · 241 阅读 · 0 评论