【LGR-108】洛谷 5 月月赛 I & JROI R4 Div.2 P8319 『JROI-4』分数

已于 2022-05-02 12:01:26 修改
阅读量281 收藏
点赞数 2
分类专栏： 洛谷 比赛真题 文章标签： c++ 算法
于 2022-05-02 12:00:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_63954165/article/details/124538737
版权
本文介绍了一道洛谷月赛题目，涉及求解在一定范围内分数f(x)的最大操作次数。题目要求在1≤x≤n的情况下，每次将分子加1并约分到最简形式，目标是找到f(x)的最大操作次数。最大操作次数对应于小于等于n的最大质数，因为质数与分子互质，不会引起约分。为了解决数据量大的问题，需要预先计算所有可能的质数，并使用快读快写技术优化处理速度。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最低0.47元/天 解锁文章
题解 [LuoguP8319]『JROI-4』分数
im_zyINF的博客
05-02 292
题解 P8319 『JROI-4』分数 link 受上场月赛的 B 启发，设 xxx 的最小因数为 yyy，则血书女装过程为： 0x→1x→...→yx,1x/y→2x/y→...\displaystyle\frac 0x\to \frac1x\to...\to\frac yx,\frac1{x/y}\to\frac2{x/y}\to...x0​→x1​→...→xy​,x/y1​→x/y2​→... 然后 1x/y\frac1{x/y}x/y1​ 后面的步骤数就是 f(x/y)−1f(x/y)-1f(x
【LGR-108】洛谷 5 月月赛 I & JROI R4 Div.2
qq_62615329的博客
07-06 250
『JROI-4』淘气的猴子『JROI-4』分数『JROI-4』Sunset
P8319 『JROI-4』分数 题解
m0_66464164的博客
05-04 275
思路 开始时，这个分数为 0x\frac{0}{x}x0​，每次分子 +1+1+1，如果可以约分，就约分，问最大的操作次数。最多操作次数显然是不约分，每次分子 +1+1+1。如何才能不约分，只要这个数是质数就可以。题目就简化成：给你一个数 nnn，请你求出离它最近且比他小的质数，这道题就好办了。 我用的是埃氏筛来求，具体代码： void makeprime(ll n) { for(long long i = 2; i <= n; i++) //从2开始往后筛. { if (!prime[i])
洛谷7月月赛
weixin_34323858的博客
07-16 176
【LGR-049】洛谷7月月赛 比赛开始一个小时才想起来QwQ，当场写了ABC #A: P4752 Divided Prime 日常送分题 注意只留一个非1数判他是不是质数 #B: P4753 River Jumping 题意：有跳跃距离下限，求能否经过所有石头恰好一次跳一个来回 贪心 首先距离河岸最近的两个石头必须要能跳上，剩下最多的隔一个跳一个(因为是来回) #C: P4754 True Ve...
洛谷 2 月月赛 I & 『MdOI R4』 (Div2) A ~ D 四题全，也许会有六题，超高质量题解 （Div.1E、F下辈子一定补）【每日亿题2 / 9】
繁凡さん的博客
02-09 1841
洛谷 2 月月赛 I & 『MdOI R4』 (Div2) A ~ D 四题全，也许会有六题，超高质量题解 （Div.1E、F下辈子一定补）【每日亿题2 / 9】
【模拟赛】洛谷月赛
Maple的博客
08-20 263
给出长为n的序列A，将其分成k个连续的非空字段 求每一段最大值之间的gcd的最大值
洛谷5月月赛
呆头呆脑没有烦恼
05-22 390
Task1n堆石子，每次可以从第i堆中取走一个当且仅当Ni > Ni-1（第0堆视作0个）。拿不了就输了。问先手赢还是后手赢。奇偶性问题。不管如何分布，必定全部被拿完。#include <cstdio> inline char gc() { static char now[1<<16], *S, *T; if(S == T) {T = (S = now...
【洛谷月赛】洛谷10月月赛参·最后的狂欢
DQS的树洞
10-25 1281
洛谷2655 2038年问题本题地址： http://www.luogu.org/problem/show?pid=2655题目描述网络时代，机会与危机共存。“千年虫”解决之后，会不会有新的“虫”出现？回答是肯定的，“2038年”就是一个新的关卡。 也许大家都已经知道计算机的2000年问题是什么概念，但是什么时候又冒出来一个2038年问题的呢？ 用C语言编制的程序不会碰到2000
洛谷十月月赛
10-07 218
(比赛链接)[https://www.luogu.org/contestnew/show/11084] T1 50分 ： 暴力 100分· ： 临时数组记录位置 T2 先看s = 0时 对于一个合理串 把它每一位都加一仍然合法 对于奇数半径回文串 s[i]不能与s[i - 2]相同 对于偶数半径回文串 s[i]不能与s[i - 1]相同 如果k >= 3 ans = K * (K ...
【比赛】201709洛谷月赛
AFO
09-20 700
沉迷于写txt总结都忘记还有个博客了
【洛谷月赛】洛谷11月月赛·Day1
DQS的树洞
11-01 1519
洛谷2614 计算器弹琴本题地址： http://www.luogu.org/problem/show?pid=2614题目描述总所周知，计算器可以拿来干很多它本不应该干的事情，比如写作文。（参看洛谷P2549） 小A发现了一个计算器的另一个隐藏功能——弹琴。 http://www.bilibili.com/video/av2205500/如果按上一个键，比如说1，就会发出中音“Do”。
洛谷月赛 Div 2
睡神的博客
08-09 411
P6746 『MdOI R3』Operations A题：不是特别难得模拟+较为规整的高精度，比平常的高精度要简单很多 #include <bits/stdc++.h> typedef long long ll; using namespace std; ll k,x,last=10000; ll a[10005]; int main() { cin>>k>>x; if (k==0) cout<<x+1<<endl;//两个特判
洛谷2月普及组(月赛)
IT OR 考公？
02-12 1433
OI赛制，蓝桥杯省赛难度，普及组月赛，题解
洛谷月赛总结
qq_41838949的博客
10-21 632
A：考场居然没想到，我真是菜爆了。设a二进制中的的个数为x，b为y，重叠的1的数量为k，则count（a^b）=x+y-2*k。不难分析出x与y奇偶性不同即可。 B：令fij表示必选i，公差为j的方案，暴力dp。（记得取模） C：80分的做法就是3k建图，100分的做法就是优化建图，每次向子集里添一个元素，当前点代表的权值是输入的再做扩展。 ...
洛谷月赛评测（1）
zihui88的博客
10-06 964
这个今天我在翻洛谷月赛的时候看了一道非常有趣儿的题，给大家分享一下。 首先是【LGR-091】洛谷 9 月月赛 II & SWTR 7 Div.2 感觉这套题里还比较简单，但是我有一个59，就是最简单的一题。 由于不经常刷洛谷，见过的题目少，AC也少，我这个题实实在在没见过呀！ 然后我去看了讨论区，好家伙真的牛，所以我自己写了，然后就莫名其妙的59了。 P7873 「SWTR-07」Scores（easy version）这道 #include<cstdio> int ..
洛谷 [语言月赛 202410] 题解(C++)
最新发布
2401_83669813的博客
10-23 1605
本文为洛谷 [语言月赛 202410] 的全部题解(最后一题太麻烦暂时给不出完整代码)
洛谷 三月月赛 A
weixin_30530523的博客
03-13 138
模拟模拟 1 #include<bits/stdc++.h> 2 using namespace std; 3 inline int ra() 4 { 5 int x=0,f=1; char ch=getchar(); 6 while (ch<'0' || ch>'9') {if (ch=='-') f=-1; ch=getcha...
24.05 洛谷语言入门月赛（题解）
2301_80405485的博客
05-19 534
24.05 洛谷语言入门月赛（题解）
LGR-073译文版本差异解析
- “Div1”和“Div2”可能代表不同的分类级别或分组，而“Div”可能是“Division”的缩写，意味着分类或者分区。 - 描述中指出不同级别的学生需要翻译的译文数量不同，这表明了权限控制、角色分配或条件分支的概念...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值