利用类似于快速幂的方法：（把后面的那个数转化成二进制） //求的是a*b%mod ll quick(ll x,ll y,ll mod){ ll ans=0; while(y){ if(y&1) ans=(ans+x%mod)%mod; //快速幂是‘*’，这里是‘+’ x=(x<<1)%mod; //快速幂是x*=x,这里变成*2 y>>=1; } return ans; }

A - Multiple of 9B - DistanceC - StepA、B、C三个题是上次比赛的原题，如果还不会的请好好反思一下。如果想看题解，请跳转上次的博客。上次博客的连接：https://blog.nowcoder.net/n/072d8e524221494bb20ca24a78614fb1 D - Walk on Multiplication Table 题意：给你一个整数N，让你从（1，1）点出发，到达（x,y）点，并且（x,y）满足x*y=N,问你(x-1)+(y-1)最小是多少？ 思路：找N的因子，因为N的大小是2~1e12,所以用sqrt(N)找N的因子完全可以，我们易知...

/*少说话，多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> #include <map> #include <set> #include <queue> #i...

（一） 给你三个数的乘积（乘积是一个整数），问你这三个整数的最小和是多少，结果保留三位小数。 结论：当这三个数相等的时候，这三个整数之和最小。 实现：设给出的乘积为n，那么我们可以用pow()函数求出这个n的1/3次方，然后让求出的数加起来就可以了。  int n; scanf("%d",&n); double tmp=pow(n,1.0/3); printf("%.3lf\n",tmp*3);（二）当时间为十二点整时，问你再过n分钟，分针和时针之间较小角的角度是多少。 结论：分针每分钟转12度，时针每分钟转0.5度，所以分针肯定比时针转的快，用...

（一）关于素数个数，用筛法跑了一遍。。。。 10以内的素数：2 3 5 7个数：4 100以内的素数：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97个数：25 1000以内的素数：2 ～ 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 ～～～～～～～～～～～～～～ 919 929 937 941 947 953 967 9...

一共二十六道题，有几道题稍微有些难度，建议略过去，先看简单的（因为我自己做都要想一会儿，太菜了）。某些有难度的题我会标记出来。 我会将题目分为：非常简单、简单、中等、难、非常难五个级别。 每一道题我都会按照新生的标准讲解，十分详细的讲解，如果某个地方你看不懂了，说明这个地方很简单我不想赘述，那就请你自行百度或者问师哥也行。 还有请不要直接复制别人的代码，哪怕你自己照着别人的代码码一遍，我真的不太想回答"；"跟";"是有区别的。 所有的题目我都会按照C++的代码编写，如果你看不惯cin、cout，还请尽快熟悉。（你是否会说我C还没学会呢，就学C++是不是不...

例题连接：https://ac.nowcoder.com/acm/problem/16428 /*少说话，多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> #include <map>...

好吧，看了好久还是没有看会，以后有机会再看看吧。 /*少说话，多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> #include <map> #include <set> ...

这道题就是个水题。。。。题意：推箱子，只能往左推，不能推左下面的，推完后会产生链式反应左边的都被推，考虑重力下降。思路：箱子排布麻烦的只可能是左高右低，中间高和右边高直接往左推就完事了，也就是直接一平均，如果能整除分配到每一列，那就整除，如果不行，就+1处理，如果是左边高会麻烦，因为左边不能往右边推，所以我们从左开始判断，用前缀和从左遍历一次加一列，用ans更新最高的结果就可以了。 /*少说话，多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath>...

题意：给出一个指数p，问1~p-1的数是否存在这样一个序列：a[i+1]=(a[i] * 2) % p，或者a[i+1]=(a[i] * 3)%p,如果存在打印这个序列，否则输出-1； 这道题可以用DFS做，并不会超时，也可以用非递归方法做，非递归方法我也不知道为什么会对，下面是两种方法的代码： 递归方法：这种方法看起来比较麻烦，可要是知道思路，还是很好写的。 /*少说话，多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath> #include &...

题意：给定一张无向简单图，同时规定一条边只属于一个环。可以删除任意条边使得这张图变成森林，也就是使得每一个连通块都是树。求一共有多少种方案。 #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> #include...

/*少说话，多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> #include <map> #include <set> #include <queue> #i...

/*少说话，多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> #include <map> #include <set> #include <queue> #i...

例题啥的还不完善，等有机会再整理吧 /*少说话，多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> #include <map> #include <set> #includ...