VnEpCxmR/20190703

来自VnEpCxmR
跳转至: 导航搜索

VnEpCxmR

"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场

A - Solving Order | 水题,结构体排序,秒杀。

B - Desert | 找规律,发现答案是2的n-1次方,最后要求输出2进制,其实就是在1后面输出n-1个0。

C - Luck Competition | 赛中的做法是暴力枚举每一个数字,赛后看完题解发现是一道数学题,答案可以通过数学公式推出来,最后另设一个数组保存各个数字出现的次数求概率即可。

E - GirlCat | 找单词游戏,DFS四个方向,加一个参数判断当前找的是第几个字母。

F - Combine String | DP,问一个串是否可以是另外两个串组成。

D - Clock | 可惜题,调了很久都没做出来,赛后看题解,发现只需要把度数乘以120来规避计算小数的问题,最后用一个do while循环暴力跑答案就好了。