- 博客(5)
- 收藏
- 关注
RSS订阅原创 2018年全国多校算法寒假训练营练习比赛（第二场） A.不凡的夫夫
题目链接https://www.nowcoder.net/acm/contest/75/A题解有一八进制数字a，设该数字为k位，那么在十进制下，必有pow(8,k-1)<=a<pow(8,k)，也就是k-1<=log8(a)<k。我们可以发现，(int)log8(a)即为k-1，那么k=(int)log8(a)+1。本题中求n!在八进制下的位数，也即求1*2*…*(n-1)...
2018-02-08 17:32:15
235
原创 2018年全国多校算法寒假训练营练习比赛（第二场） F.德玛西亚万岁（状压动归）
题目描述 德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。有一天他们想去制裁邪恶的比尔吉沃特，于是派遣了自己最优秀的战士。结果比尔吉沃特领土太小，只有长为n宽为m共计n*m块土地，其中有些土地标记为0表示为高山峻岭或者深海湖泊，英雄们无法在其中站立，只有标记为1的土地才能容纳一个英雄。德玛西亚的英雄们战斗时有
2018-02-01 20:42:36
343
原创 2018年全国多校算法寒假训练营练习比赛（第二场） B.TaoTao要吃鸡（动态规划）
题目描述 Taotao的电脑带不动绝地求生，所以taotao只能去玩pc版的荒野行动了，和绝地求生一样，游戏人物本身可以携带一定重量m的物品，装备背包之后可以多携带h（h为0代表没有装备背包）重量的东西。玩了几天taotao发现了一个BUG，当装备背包之后，如果可携带重量没有满，就可以拿一个任意重的东西。（解释看样例）有一天taotao空降到了一个奇怪的岛上，岛上有n件装备，每个装备都有重量
2018-02-01 19:03:00
275
原创 2018年全国多校算法寒假训练营练习比赛（第一场） G.圆圈（分形几何）
题目描述 圈圈圆圆圈圈，lulu小朋友最近看喜羊羊看多了，老是受刺激就画圆圈，听到小于8的数字时，还会画出十分有规律的圆圈，现在你需要根据样例观察出规律，编写程序，根据输入的数字n（n 输入描述 第一行是样例数T（T 第2到2+T-1行每行有一个整数n(n 输出描述 听到对应数字时，输出对应样子的圆圈。 示例输入 4 0 1 2 3
2018-02-01 18:29:57
258
原创 2018年全国多校算法寒假训练营练习比赛（第一场） D.N阶汉诺塔变形（数据结构）
题目描述 相信大家都知道汉诺塔问题。那么现在对汉诺塔问题做一些限制，成为一个新的玩法。 在一个底座上，从左到右有三个分别命名为A、B和C的塔座，有n个大小不一的圆盘。这些圆盘一开始，从小到大按顺序叠加在塔座A上，形成一座上小下大的塔，塔座B和C为空。我们将n个圆盘，从小到大编号为1~n。现要求将塔座A上的n个圆盘移至塔座C上并仍按照同样的顺序叠排，圆盘移动时必须遵循以下规则：
2018-02-01 17:52:17
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人