技巧
Self-Discipline
在校大学生
展开
-
The Triangle Division of the Convex Polygon
题目: Description A convex polygon with n edges can be divided into several triangles by some non-intersect diagonals. We denote d(n) is the number of the different ways to divide the convex poly...原创 2018-08-19 16:38:56 · 227 阅读 · 0 评论 -
2069: Saruman’s Level Up(排列组合+分段打表)
传送门:点击打开链接 题意:就是你在建一个塔,开始它是0层,当某一天的天数,转化为2进制,每一位为1的个数是3的倍数,就可以把塔升级一层,比如第7天,它的二进制为111,3个1,塔就可以升级一层,比如第64天,它的二进制为111111,6个1,塔也可以升级一层。 输入一个天数,问你当天,塔的层数是多少。 思路:n为10^16,二进制最多54位,组合数不会爆long long,首先考虑2的n(1...原创 2018-04-19 17:05:35 · 413 阅读 · 0 评论