left_right_2022

题解

/ 注册

全部文章 / 题解（共3篇）

Codeforces 1525A.Potion-making

题意描述：每次能向锅里添加1份魔法精华或者1份水，问最少几次操作能让锅里精华比例为k% 朴素的想，往里放入k份精华和100-k份水。然后发现可以约分，约分完了加起来，最终答案为100/gcd(k,100-k). ```#include<bits stdc++.h>#define ll l...

简单数论数学

2021-05-29

0 688

Codeforces 1521A.Nastia and Nearly Good Numbers

题意：找三个数x,y,z,有下面两个条件：1.这个数可以整除ab2.不满足1.且这个数可以整除a；要求x,y,z中恰有1个满足1，另外两个满足2，且x+y=z.能找到就输出YES并依次输出这三个数，不能则输出NO 设正整数k,m，有ak+a(bm)=a(bm+k)令ak%ab!=0,a(bm+k)%...

简单数论数学

2021-05-09

0 715

洛谷P1072 [NOIP2009 提高组] Hankson 的趣味题

想了一天才打出来，真TND离谱容易发现lcm(b1,b0)=b1;所以一个想法是基于b1，用删掉一些数的方法枚举x。0.b=b1，ans=1；1.首先判断一些非法的（一定为0的）组合，直接continue;2.保留b中的因子a1,同时删去所有含a0/a1的质因子；3.判断此时lcm(b,b0)是否还...

简单数论数学

2021-04-27

0 535