![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
Rem_Inory
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷P1984 烧水问题(数学规律)
找规律的题让我非常头疼。。。首先我猜想的规律是每一次加热然后给后面那一杯加热50度,这个想法太naive了,只能骗到18分,所以我们得想正解。强行推规律吧。。消耗能量第一杯100J,第二杯50J,第三杯37.25J,问题可能集中在第四杯。我们前三杯的情况是 25,(100+25)/2,100℃,现在我们要把第四杯弄到100℃,所以将前面的三杯从小到达和第四杯中和热量,就可以得到31.7...原创 2018-08-11 14:50:20 · 304 阅读 · 0 评论 -
【题解】洛谷P2118 比例简化(gcd 数学)
https://www.luogu.org/blog/18993/solution-p2118暴力就行 l不大#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>using namespace std;int gcd(int x,int y){...原创 2018-08-24 20:08:20 · 311 阅读 · 0 评论 -
【题解】洛谷P2651 添加括号III(gcd 数学)
看到是入门难度结果看了半天也不知道啥做法。。kkk大神给出了答案,a1肯定在分子上,a2肯定在分母上,如果我们想让这个式子更有可能化成整数,那么a1、a3、a4……an都应该在分子上,所以我们只需要枚举求其与a2的gcd,a2/=gcd(a2,ai),如果a2化成1了,证明可以约分成功化为整数。否则就不能#include<cstdio>#include<iostrea...原创 2018-08-24 19:44:50 · 333 阅读 · 0 评论 -
【题解】洛谷P1029 最大公约数和最小公倍数问题(gcd 暴力)
郁闷。。这题交了三遍才过 果然我太菜了qaq就是个枚举,我说一下我的简化思路。首先循环从x0到sqrt(x0*y0),因为这后面的数都和前面相反了,所以枚举到这里就可以停下,乘二就是结果。如果枚举到一个数恰好为sqrt(x0*y0)就在乘二的基础上给结果加1.然后gcd和lcm乘积就是x0*y0,利用这个性质写一个gcd函数,然后判断一下他们的最大公约数是不是想要的那个,然后再判断一下能不能整...原创 2018-08-24 19:26:20 · 317 阅读 · 0 评论 -
【题解】洛谷P1062 数列(进制 数学)
拿到这道题非常懵,不过如果仔细看的话会发现有一句话(以十进制形式表示答案)为啥这么说呢。。我们不妨找找规律。首先我们将n转化成k进制的数,对于题目给的k=3就是转化成三进制:1,10,11,100,101,110,111……这些数和二进制数也许有点关系 所以我们再把它们转化为二进制:1,2,3,4,5,6,7……答案也就出来了。我们只需要把过程逆回去,将n转化为二进制,然后在其k进制的表示...原创 2018-08-24 18:00:26 · 316 阅读 · 0 评论 -
【题解】洛谷P2152 [SDOI2009] SuperGCD(高精 gcd)
10^10000,这个数据范围是一定得用高精度的。。不过如果用平常递归求最大公约数的算法肯定会栈溢出,除法的高精又麻烦,所以我们可以考虑减法(虽然有人说更相减损术在这道题里其实是不成立的 但可以通过)。我们读入字符串,将对应的位存到数组里,手写高精度减法、高精度比较函数(因为gcd里我要让较大的数在前面)、输出函数,然后就要写gcd了。在没有任何优化的情况下,更相减损术的意思就是gcd(a,b...原创 2018-08-24 15:52:33 · 778 阅读 · 0 评论 -
【题解】洛谷P1314 聪明的质检员(前缀和 二分 数学)
还是没想出来正解。。不过题解一看就会系列qaq同类型的题还得多练https://www.luogu.org/blog/codinging/solution-p1314注:代码里的最大值不够大只有50分 建议开的大一点 亲测1e15可以过#include<cstdio>#include<iostream>#include<algorithm>...原创 2018-08-18 15:06:31 · 248 阅读 · 0 评论 -
【题解】洛谷P2022 有趣的数
题解半天看不懂系列。。。这里可以模拟一下,我们首先要求数值比k小,但字典序在k前面的数的数量,用cnt表示。这里为了方便,我们可以采用代码中的方式计算。然后特判无解的情况。接着我们对比k大、字典序在k前面数的数量吗,逐渐扩大N,以K的10^i扩大,当ans>m时,ans=(k*10^i-(ans-(M-1)+1))//减出多余的部分。#include<cstdio>#...原创 2018-08-12 21:39:30 · 344 阅读 · 0 评论 -
【题解】洛谷P2312 解方程(高精 数学)
一道非常玄学的问题。如果想要拿到全分,有时候还要靠一点运气由于我们发现系数非常非常大,所以我们用字符串读入,然后将其转化为数字类型,存到数组里。这里为了通过这道题,我们开三个数组,其意义是相同的,但在计算过程中分别对三个不同的数取模。然后我们从1开始枚举到模数1,利用秦九韶公式,按照题目要求将枚举的数带入计算 如果结果是0,就在mod1后扩展许多类似1-mod1的数组,计算答案,连续两次后...原创 2018-08-12 20:01:02 · 180 阅读 · 0 评论 -
【题解】洛谷P2320 鬼谷子的钱袋
这里有一种神奇的做法,也是理论上的最优值。#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;int a[120];int m;int ans=1;int main(){ scanf("%d",&a...原创 2018-08-11 17:29:03 · 125 阅读 · 0 评论 -
【题解】洛谷P2165 飞行棋
如果有两个点是矩形对角线的起点和终点,那么其之间的弧长必然是周长的一半,我们把具有这种关系的点的对数量记录下来,用组合数求出凑出两对共有多少种方法即可。对于两个点之间的距离,我们用前缀和来表示。#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int s...原创 2018-08-11 17:27:58 · 239 阅读 · 0 评论 -
【题解】洛谷P1027 Hankson的趣味题(gcd 枚举 数学)
纯粹的数学推理题。。。找到思路后代码实现还是不难的。注意不要开long long。。。不然会TLE一个点思路:https://zzlzk.blog.luogu.org/solution-p1072#include<cstdio>#include<iostream>#include<algorithm>#include<cstdlib&g...原创 2018-08-24 21:20:08 · 217 阅读 · 0 评论