A题纯水,字符串的输入输出。
B题介绍了以π为黄金进制并要求十进制到黄金进制的转换。用好题中所给的φ+1=φ²跟2*φ²=φ³+1,运用到转化具体即为011(φ)=100(φ),0200(φ)=1001(φ),然后在转化过程中从小数点向两端扩散成为0、1组成的形式就OK了。
C题大概都是用DP做的,但我们比较蛋疼用组合数写了一发,中间出了很多小问题,最后在判定符合概率P的关键点上出了问题,结束后稍微修改也过了。
明天补代码。
A题纯水,字符串的输入输出。
B题介绍了以π为黄金进制并要求十进制到黄金进制的转换。用好题中所给的φ+1=φ²跟2*φ²=φ³+1,运用到转化具体即为011(φ)=100(φ),0200(φ)=1001(φ),然后在转化过程中从小数点向两端扩散成为0、1组成的形式就OK了。
C题大概都是用DP做的,但我们比较蛋疼用组合数写了一发,中间出了很多小问题,最后在判定符合概率P的关键点上出了问题,结束后稍微修改也过了。
明天补代码。