校赛
多行不译必自闭
人生如逆旅,我亦是行人
展开
-
2019暑期集训第一次校赛
A. Math(求最小公倍数) **题目描述 ** 给定三个数:x, y, z; 找出一个数v使得:x|v, y|v, z|v, 那么v/x+v/y+v/z最小可能是多少? 说明:a|b表示a整除b。 输入描述: 三个整数x,y,z(1≤x,y,z≤1e8) 输出描述: 一个数,表示答案。 示例1 输入 1 2 4 输出 7 思路 求最小公倍数,两个数的最小公倍数就等与他们的乘积再除他们的gc...原创 2019-07-27 11:12:18 · 195 阅读 · 0 评论 -
2019暑期集训牛客多校7
2019暑期集训牛客多校7 D.Number 题意 给两个树n、q,q是素数,求一个n位且能整除q的数。比赛时被D、J这两道水题卡,真难受 题解 #include<iostream> using namespace std; const int MAXN=1e6+10; char s[MAXN]; int c_bit(int t) { int cot=0; while(...原创 2019-08-09 23:20:50 · 99 阅读 · 0 评论