2019.7.22 洛谷省选-Day1

2019 年 7 月 22 日星期一

/

补一下前面没有上的两节课

省选课件：分享站

构造杂题

1.1 过水已隐藏

太简单了，跳过

1.2 Vladik and fractions

使用小奥的裂项即可，不过是反着推： \frac{1}{n} - \frac{1}{n+1} = \frac{1}{n(n+1)} 所以很容易得到： n=1:-1

n \geq 2:\frac{2}{n}=\frac{1}{n}+\frac{1}{n+1}+\frac{1}{n(n+1)}

Code

：

#include <iostream>
#include <cstdio>

using namespace std;
int n;
int main(){
    scanf ("%d",&n);
    if (n==1) printf ("-1\n");
    else printf ("%d %d %d\n",n,n+1,n*(n+1));
    return 0;
}

洛谷的 CF 一直 UKE 什么鬼 qwq，在 CF 上交完是对的。

使用社交账号登录