随笔分类 - 其他 -- 高精度
摘要：Description 如果一棵树的所有非叶节点都恰好有 个儿子，那么我们称它为严格 元树。如果该树中最底层的节点深度为 （根的深度为 ），那么我们称它为一棵深度为 的严格 元树。例如，深度为２的严格２元树有三个，如下图： 给出 \
阅读全文
摘要：Description 给你一个N N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。 Input 第一行一个N，接下来一个N N的矩
阅读全文
摘要：Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。 Input
阅读全文
摘要：Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有1
阅读全文
摘要：Description Mary准备举办一个聚会，她准备邀请很多的人参加她的聚会。并且她准备给每位来宾准备一些金子作为礼物。为了不伤及每个人的脸面，每个人获得的金子必须相同。Mary将要用一个天平来称量出金子。她有很多的砝码，所有砝码的质量都是4的幂。Mary将金子置于左边并且将砝码置于右盘或者两个
阅读全文
摘要：Description 有一个长度为N的环，上面写着’X’和’E’，问本质不同的环有多少种。(N不超过200000)。 Input The input file contains a single integer 1 include include include include define in
阅读全文
摘要：Description 约翰到奶牛商场里买工具．商场里有K(1≤K≤100).种工具，价格分别为1，2，…，K美元．约翰手里有N(1≤N≤1000)美元，必须花完．那他有多少种购买的组合呢？ Input A single line with two space separated integers:
阅读全文
