CF1143D/1142A The Beatles】的更多相关文章

CF1143D/1142A The Beatles 将题目中所给条件用同余方程表示,可得 \(s-1\equiv \pm a,s+l-1\equiv \pm b\mod k\). 于是可得 \(l\equiv \pm a\pm b \mod k\),将四个 \(l\) 取模后记为 \(l_1,l_2,l_3,l_4\). 对于每个 \(l​\) ,它一定是 \(l_i+q\cdot k,q\in \mathbb{N_+}​\) 的形式,它对应的答案为 \(\frac {n\cdot k} {gc…
题意:有间隔为k的n个点在数轴上,下标为 \(1,k+1, 2*k+1,\cdots (n-1)*k+1\) 首尾相接.设起点为s,步长为L,而现在只知道s距离最近的点的距离为a,和(s+L)距离最近的点的距离为b.问从s出发,第一次回到s走的最多和最少的步数. 分析:设走x步回到起点,那么有\(x*l = t * n * k\) 即走了x步饶了 t 圈 又因为x和t互质,即保证是第一次回到s,所以有 \(x = {n * k \over gcd(n*k, l)}\) .所以枚举所有可能的 l…
https://codeforces.com/contest/1143/problem/D D. The Beatles time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Recently a Golden Circle of Beetlovers was found in Byteland. It is a circle rou…
轉載自 https://www.youtube.com/watch?v=0714IbwC3HA When I find myself in times of trouble, Mother Mary comes to meSpeaking words of wisdom, let it beAnd in my hour of darkness she is standing right in front of meSpeaking words of wisdom, let it beLet it…
链接 [https://codeforces.com/contest/1143/problem/D] 题意 就是有nkcity,n个面包店 第一个面包店在1city,第x个在(x-1)k+1city 已知刚开始起步离最近面包店的距离和跳第一次之后离面包店最近的距离 问你最多需要走调少次回到出发地和最少的跳次数 分析 我是看官方题解才知道这么回事收获不小 就是一定去用已知条件去确定某些情况 缩小需要枚举的范围,分析能力还是不够强啊 首先我们不知道每次要跳多远 但是你的出发点是可以确定,一旦出发点确…
题目 解题思路 关键是要 ,找出L 的组合,然后遍历L的组合,用最大公约数就可以算出来当前L的值要停多少次 怎么找出L的组合呢?饭店是每隔K 有一个,是重复的,我们只需要算出第一个饭店两侧,起点和停顿点的情况,之后再加上k1 ,k2,k*3 就能得出所有L的组合. 数据范围是 10万,所以必须要用long long int. 还有就是对于大数运算,能化简的就化简,大数运算也可能超纲. #include <iostream> #include <stdio.h> #include &…
传送门: 题意:题目给出n,k分别代表在这个环中饭店的个数和两个饭店相离的距离.然后再给出一组a,b分别代表在某一点s里最近饭店的距离和在这个s点走一步之后到达的点离最近饭店的距离. 然后问这个人再次走回到s点的最大步数跟最小步数....由题意可知  城市点数有 n*k个,那么我们如何去确定当前的s点的可能值呢? 枚举可得!!!为什么?  饭店的位置在1,1+k,1+2k....... s的下一个点最近的饭店有两种情况,1:跟离s点最近的饭店是一样的 那么我们就可以求出  l=1+mk+b- s…
思路: 令p表示步数,l表示步长.由于p是使(l * p) % (n * k) == 0的最小的p,所以p = (n * k) / gcd(n * k, l). 设l = k * x + r,则由题意可知r有四种可能的取值,分别是(a + b) % k, ((-a + b) % k + k) % k, ((a - b) % k + k) % k, ((-a - b) % k + k) % k,枚举各种情况计算即可. 实现: #include <bits/stdc++.h> using name…
队友和大佬都什么几种情况啥的……我是把终点都插了,起点随便选一个,暴举答案莽A. ; ll n, k, a, b, aa, minn = INF, maxx = -; set<ll> bb; ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; } int main() { cin >> n >> k >> a >> b; ll T = n * k; rep(i, , n - ) { ll p =…
更好的阅读体验 Portal Portal1: Codeforces Portal2: Luogu Description Recently a Golden Circle of Beetlovers was found in Byteland. It is a circle route going through \(n \cdot k\) cities. The cities are numerated from \(1\) to \(n \cdot k\), the distance be…