Rem_Inory的博客

找规律的题让我非常头疼。。。首先我猜想的规律是每一次加热然后给后面那一杯加热50度，这个想法太naive了，只能骗到18分，所以我们得想正解。强行推规律吧。。消耗能量第一杯100J，第二杯50J，第三杯37.25J，问题可能集中在第四杯。我们前三杯的情况是 25,(100+25)/2,100℃，现在我们要把第四杯弄到100℃，所以将前面的三杯从小到达和第四杯中和热量，就可以得到31.7...

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){...

看到是入门难度结果看了半天也不知道啥做法。。kkk大神给出了答案，a1肯定在分子上，a2肯定在分母上，如果我们想让这个式子更有可能化成整数，那么a1、a3、a4……an都应该在分子上，所以我们只需要枚举求其与a2的gcd，a2/=gcd(a2,ai)，如果a2化成1了，证明可以约分成功化为整数。否则就不能#include<cstdio>#include<iostrea...

郁闷。。这题交了三遍才过 果然我太菜了qaq就是个枚举，我说一下我的简化思路。首先循环从x0到sqrt(x0*y0)，因为这后面的数都和前面相反了，所以枚举到这里就可以停下，乘二就是结果。如果枚举到一个数恰好为sqrt(x0*y0)就在乘二的基础上给结果加1.然后gcd和lcm乘积就是x0*y0，利用这个性质写一个gcd函数，然后判断一下他们的最大公约数是不是想要的那个，然后再判断一下能不能整...

拿到这道题非常懵，不过如果仔细看的话会发现有一句话（以十进制形式表示答案）为啥这么说呢。。我们不妨找找规律。首先我们将n转化成k进制的数，对于题目给的k=3就是转化成三进制：1,10,11,100,101,110,111……这些数和二进制数也许有点关系 所以我们再把它们转化为二进制：1,2,3,4,5,6,7……答案也就出来了。我们只需要把过程逆回去，将n转化为二进制，然后在其k进制的表示...

10^10000，这个数据范围是一定得用高精度的。。不过如果用平常递归求最大公约数的算法肯定会栈溢出，除法的高精又麻烦，所以我们可以考虑减法（虽然有人说更相减损术在这道题里其实是不成立的 但可以通过）。我们读入字符串，将对应的位存到数组里，手写高精度减法、高精度比较函数（因为gcd里我要让较大的数在前面）、输出函数，然后就要写gcd了。在没有任何优化的情况下，更相减损术的意思就是gcd(a,b...

还是没想出来正解。。不过题解一看就会系列qaq同类型的题还得多练https://www.luogu.org/blog/codinging/solution-p1314注：代码里的最大值不够大只有50分 建议开的大一点 亲测1e15可以过#include<cstdio>#include<iostream>#include<algorithm>...

题解半天看不懂系列。。。这里可以模拟一下，我们首先要求数值比k小，但字典序在k前面的数的数量，用cnt表示。这里为了方便，我们可以采用代码中的方式计算。然后特判无解的情况。接着我们对比k大、字典序在k前面数的数量吗，逐渐扩大N，以K的10^i扩大，当ans>m时，ans=（k*10^i-(ans-(M-1)+1)）//减出多余的部分。#include<cstdio>#...

一道非常玄学的问题。如果想要拿到全分，有时候还要靠一点运气由于我们发现系数非常非常大，所以我们用字符串读入，然后将其转化为数字类型，存到数组里。这里为了通过这道题，我们开三个数组，其意义是相同的，但在计算过程中分别对三个不同的数取模。然后我们从1开始枚举到模数1，利用秦九韶公式，按照题目要求将枚举的数带入计算 如果结果是0，就在mod1后扩展许多类似1-mod1的数组，计算答案，连续两次后...

这里有一种神奇的做法，也是理论上的最优值。#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;int a[120];int m;int ans=1;int main(){ scanf("%d",&a...

如果有两个点是矩形对角线的起点和终点，那么其之间的弧长必然是周长的一半，我们把具有这种关系的点的对数量记录下来，用组合数求出凑出两对共有多少种方法即可。对于两个点之间的距离，我们用前缀和来表示。#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int s...

纯粹的数学推理题。。。找到思路后代码实现还是不难的。注意不要开long long。。。不然会TLE一个点思路：https://zzlzk.blog.luogu.org/solution-p1072#include<cstdio>#include<iostream>#include<algorithm>#include<cstdlib&g...