![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
打表
WTIAW.TIAW
这个作者很懒,什么都没留下…
展开
-
补题: A - Heron and His Triangle 计蒜客 - A1400 Java大数 + 递推公式
题意: 给你一个数n,让你找出一个t满足 t - 1,t ,t + 1组成的三角形的面积是整数的情况。这个t一定是大于n的且必须是大于n的数中最小的。 思路: 1.打表找规律,还要知道海伦公式。 2.利用数据从OEIS上找规律|| 线性找递推式。 3.Java大数。 import java.math.BigInteger; import java.util.Scanner; public cla...原创 2020-02-23 16:12:22 · 175 阅读 · 0 评论 -
V - Recursive Queries 打表 + 前缀和
传送门 思路:给出的数据过大 考虑打表。 分为两部分 1.按题意分离每位上的数,将他们对应的个位数存起来。 2.O(9 * 1e6)预处理。 3.前缀和iutput,注意端点情况。 #include<iostream> using namespace std; int sum[10][1000001]; int a[1000001]; int solve(int x) { in...原创 2019-12-06 15:58:56 · 162 阅读 · 0 评论 -
N - Roman Digits打表找规律
暴力出奇迹 /** * From: * Qingdao Agricultural University * Created by XiangwangAcmer * Date : 2019-10-31-15.39.02 * Talk is cheap.Show me your code. */ #include<iostream> #include<cstring> #in...原创 2019-11-01 08:50:36 · 113 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Shanghai 2019 L签到题
传送门 太菜了!一直不敢开二维数组打表,笨啊!! 题意:给出一个整数N和进制b,让你分解对应整数进制的每一位,使之相加,求前N个数的每个数对应的进制相加的和。 思路;按题意模拟。注意数据需要打表,不然超时。 题解代码: #include<iostream> #include<cstring> #include<algorithm> #include<cst...原创 2019-09-15 22:20:09 · 164 阅读 · 0 评论 -
High School: Become Human log对数函数/打表找规律
传送门 题意:给你i和j比较 i的j次方 和 j的i次方 的大小。 思路:直接模拟肯定不行,10的^18数据太大,两种做法。 第一种:直接利用log对数函数,ij和j^i两边取对数。 给出i,j.令x=ij,y=j^i.代码实现如下。 注意要开long double. #include<bits/stdc++.h> #define ll long long const int maxn...原创 2019-09-26 22:31:22 · 180 阅读 · 0 评论