题面 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具***置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙，你被要求写一个程序来判断这两只青蛙是否能够碰面，会在什么时候碰面。 我们把这两只青蛙分别叫做青蛙A和青蛙B，并且规定纬度线上东经0度处为原点，由东往西为正方向，单位长度1米，这样我们就得到...

弗洛伊德判圈法 如果一个有限状态机，迭代函数或者链表上存在环，那么在某个环上以不同速度跑路的两个指针必定会相遇。 一般一个步长1，一个步长2即可 对于本题判断相遇点是否为1即可。 #include<cstdio> using namespace std; class Solution { public: int fun(int n) { int sum = 0; while (n) { int temp = n % 10; sum += temp * temp; n /= 10; } return sum; } bool ...

思路 x个8连在一起可以写成8*（10x-1）9，假设d=gcd（L，8）。那么题目可以表达为：L | 8（10x-1）9 接下来我们做一些简单的式子变形： L | 8（10x-1）/9 ←→ L9 | 8（10x-1） ←→ 9L/d | （10x-1） ←→ 10x ≡ 1 （mod 9L/d） 引理：对于任意互质的正整数a，n，满足：ax≡1（mod n）最小的整数值 X0 是φ（n）的约数。 证明如下： （反证法）假设X0不是φ（n）的约数，则φ（n）可以表示为：qX0 + r（0 <= r < X0)。题设有：aX0≡1（mod n），那么，aqX0≡1（mod n）且...

A - 快乐打雪仗 CodeForces - 1287A 思路：暴力搜索，每个愤怒的学生身前连续个不愤怒的学生人数的最大值即可 #include<cstdio> #include<iostream> #include<string> #include<algorithm> using namespace std; int main(void) { int t; ios::sync_with_stdio(false); cin >> t; while (t--) { string s; int le...

牛客小白月赛21 A，C，G，I解题记 A------Audio 思路：给你三个点求一个过这三点的圆的圆心的坐标，取两对点求每对点的中垂线方程，求其交点即可。 代码：十分简单粗暴利用两点式和斜截式即可。l1，l2分别是第一条，第二条中垂线的斜率，b1，b2分别对应两个中垂线方程斜截式中的b #include<cstdio> int main(void){ double x[3],y[3]; for(int i=0;i<3;i++){ scanf("%lf%lf",&x[i],&y[i])...

Codeforces 1062C Banh-mi题解 思路： 每 次 吃 x i 最 大 的 食 物 每次吃x_i最大的食物 每次吃xi​最大的食物 假 设 初 始 区 间 内 有 a 个 1 ， b 个 0 ， 那 么 先 吃 完 所 有 初 始 美 味 为 1 的 食 物 ， 得 到 喜 悦 程 度 为 2 a − 1 假设初始区间内有a个1，b个 0，那么先吃完所有初始美味为1的食物，得到喜悦程度为2^a-1 假设初始区间内有a个1，b个0，那么先吃完所有初始美味为1的食物，得到喜悦程度为2a−1 人后剩下的就是初始美味为0的食物，现在美味度为 2 a − 1 2^a-1 2...

Codeforces 1062D Fun with Integers题解 题意： 给定n，从2到n这个区间找任意两个数，使得一个数是另一个的因子，绝对值小的可以变为绝对值大的 求变化过程所乘的倍数绝对值之和 思路： 直接在范围内找出倍数并保存倍数 注意因为会出现重复的情况，所以直接乘2就好不用乘4 #include<cstdio> #include<cstring> #include<iostream> using namespace std; #define ll long long ll a[1000010]; int main(void) ...

Codeforces 1062B Math题解 题解： 分解质因数 n = p 1 a 1 p 2 a 2 . . . p k a k , 发 现 求 p 1 p 2 . . . p k 即 可 n=p_1^{a_1}p_2^{a_2}...p_k^{a^k},发现求p_1p_2...p_k即可 n=p1a1​​p2a2​​...pkak​,发现求p1​p2​...pk​即可 找到a的最大值，求比他小的2^x，求出 p 1 2 x p 2 2 x . . . p k 2 x p_1^{2^x}p_2^{2^x}...p_k^{2^x} p12x​p22x​...pk2x​ 然后开方2^...

字符串Hash 字符串Hash可以通俗的理解为，把一个字符串转换为一个整数。 最后构造成理想状态下的一个整数→字符串的单射。所以问题就是如何构造Hash函数，使他成为一个单射。 有几种方法，分别是自然溢出方法，单Hash方法和双Hash方法。 我们规定 i n d e x ( x ) = x − ′ a ′ + 1 index(x)=x-'a'+1 index(x)=x−′a′+1 说白了就是x是第几个字母 基本Hash公式为 h a s h [ i ] = h a s h [ i − 1 ] ∗ p + i n d e x ( s [ i ] ) hash[i]=hash[i...

随便聊聊和立立flag ​ 因为某种原因，搞得我其实最近精神状态一直不太好，不过还好有这样的一个缓冲期，隔离在家两个月，摸鱼了两个月，也算是疗伤吧。 1.整理这周讲的字符串匹配 ​ 因为我自己也不是字符串选手，平时写的也不是很多，这次给学弟学妹讲课算是一个双方受益的过程吧。整理一下东西到时候发出来。 ​ 1.剪辑讲课录播，修正直播时的错误，发到B站✓ https://www.bilibili.com/video/av96844420 （审核好慢。。 ​ 2.上传Hash字符串讲义（因为KMP和BM是现场手写讲的，就没写讲义）✓ https://blog.csdn.net/weixin...

[Codeforces Round #640 (Div. 4)]题解 第一次出现div4去凑凑热闹玩玩，下面是题解。 A-Sum of Round Numbers 题意：给定n，判断n由几个Round Number（除了数字第一位其他都是0的数字）构成，输出个数和这几个Round Numbers 思路：从后往前一位一位拆就ok了 当然你想从前往后也可以 代码： #include<cstdio> #include<cmath> #include<cstring> long long ans[500]; int main(void) { l...

TOYS-POJ2318 简单几何，叉乘 题意 把一个盒子用m个隔板隔开，给定n个点的坐标，问每一个区域中各有多少个点 思路 利用向量叉乘判断点在线的哪一边，当叉乘小于等于0时，点在线的左边，否则在右边 题目中 You may assume that the cardboard partitions do not intersect each other and that they are specified in sorted order from left to right. 表示了输入的隔板是排好序的，我们可以利用二分查找来优化时间复杂度 要记得盒子的最左边和最...