A-共同の期冀
思路
容斥原理.
[l,r][内, a或b的倍数和=a的倍数和+b的倍数和-lcm(a,b)的倍数和.
区间[l,r]内x倍数的个数显然为r/x-(l-1)/x, 记c1= (l-1)/x , c2= r/x,
由等差数列求和公式可得sum=((c1+1)*x+c2*x)*(c2-c1)/2.
B- 中位数
C- Python交易
思路
最短路裸题, 数据范围比较小，建图直接跑朴素Dijkstra即可.
边的属性为金钱money和人情debt, 则“小于”定义为 :
bool operator < (const Edge &t) {
return money==t.money ? debt<t.debt : money<t.money;
}
D- Year++
水题, 做两次快速幂即可.
E-哥德巴赫的猜想
思路
F-新年快乐
思路
水题, 编辑器里面拼好直接输出即可.
风竹曦のBlog 