小技巧-打表
Nemaleswang
ACM退役狗一只
展开
-
hdoj 5879 Cure
题目链接:Cure 题目大意:给你一个n,累加1/x^2,x从1到n,问结果是多少 题目思路:直接打表发现1.64493是个极限值,然后打到100w就好(其实就几十w就到了,不过为了后面判断方便就取个100w的整数吧)然后用字符串存n就可以了,水题,卡了半天。#include using namespace std; typedef long long ll; double原创 2017-05-06 21:10:09 · 315 阅读 · 0 评论 -
hdoj 5878 I Count Two Three
题目链接:I Count Two Three 题目大意:给你一个n,要求你找出大于等于n的第一个满足可以分解为2^a*3^b*5^c*d^7这种形式的数 题目思路:大家都是四层循环打表的吗?我们队伍的做法是丑数的做法,也是打表,不过好像时间复杂度低一点,而且可以解决不止2,3,5,7四个数的情况,打完表直接二分去找就好了,具体看代码吧#include using namesp原创 2017-05-06 21:20:39 · 362 阅读 · 0 评论 -
hihocoder 1432 JiLi Number
题目链接:JiLi Number题目大意:现在有一个范围n,现在需要你去统计这个范围内的吉利数,吉利数的定义是,这个当统计到这个数的时候数位1的数量刚好等于当前统计到的这个数字时,那么他就是吉利数,统计贡献题目思路:题目给的数据有一组是边界条件83个,打个表,统计到1e10,然后打完了82个,就好了,因为在我们可以发现1增加的速度在最后会远远超过本身的数字,所以打好边界的表就好了 #include原创 2017-09-13 21:27:45 · 636 阅读 · 0 评论 -
hdoj 6050(2017 Multi-University Training Contest - Team 2) Funny Function
题目链接:Funny Function题目大意:给定一个公式,算某项题目思路:暴力打表,然后找规律 然后直接快速幂套板子就好了,记得算逆元(不过这规律一点也不好找。。。。) #include <map> #include <cmath> #include <queue> #include <stack> #include <vector> #include <cstdio> #include原创 2017-08-29 20:27:00 · 320 阅读 · 0 评论 -
hdoj 6216 A Cubic number and A Cubic Number
题目链接:A Cubic number and A Cubic Number题目大意:给你一个素数,问能不能由两个立方数相减得到题目思路:打表可知只有相邻的两个立方数之间才可能产生素数,然后预处理所有的情况就好了#include <map> #include <set> #include <cmath> #include <queue> #include <stack> #include <vect原创 2017-10-07 20:57:20 · 295 阅读 · 0 评论