Codeforces Round# 308 (Div. 2) 总结

http://codeforces.com/contest/552

A:Vanya and Table

题意:给一堆矩形,求各个矩形面积和

直接模拟。。

B. Vanya and Books

题意:统计1到n有多少十进制位

对于位数小于n的位数的打表统计,等于的直接算就行了。

有个地方忘了开LL FST了。。

 

C.Vanya and Scales

题意:有100个砝码,w^0,w^1,w^2,\dots,w^{100},问用这些砝码能不能称出来重量m。

首先把m用w进制表示出来。每一位上必须是0,1或者w-1,否则无解。

如果某一位上是w-1,那么它必定是减去了一个砝码得到的(相当于砝码和物品放在一侧),那么去掉这个砝码并且把砝码的质量给物品加上,天平依然平衡,所以加上这个砝码的质量也要满足要求才可以。

这样模拟一下就好了。。

D. Vanya and Triangles

题意:给你n个点,问能组成多少三角形

枚举一个点,算一下它和其它点的斜率。有重复的说明有共线,减一下就行了。

E. Vanya and Brackets

给个表达式,运算符只包含+和*。添加一个括号使得表达式的值最大。

枚举一下两个乘号之间加括号就好了。。

python 题,不会python的哭了。。

好吧还是用C++写了一下。。

 

发表评论

电子邮件地址不会被公开。

*