20190709B组

20190709B组

T1:100(100)

赛时：

一般比赛出现数论题都是难得少见的。

而且，这道数论题比往常的都简单。

我的做法虽不太好，但这也是一种比赛策略。

既省时间，有准确无误。

直接用unsigned long long。

极限数据炸了怎么办？

用计算器算出直接输出。

算法:

数论

T2:100(100)

赛时：

第二题又是数论题。

what a amazing！

这种题常规套路，将两个数拆分。

就这样轻轻松松AC了。

算法：

数论

T3:100(100)

赛时：

这一道作图题，画一下图就明白了。

将三点相连成三角形，求周长。

算法:

图论

T4:20(100)

赛时：

一眼看去就是一道典型的最短路问题。

看了看数据，n<=100。

直接打Floyd。

可惜的是，打挂了。

算法:

最短路