随笔分类 -  数学

摘要:输入正整数 XX,求 XX 的大于 11 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度,以及满足最大长度的序列的个数。 输入格式 输入包含多组数据,每组数据占一行,包含一个正整数表示 XX。 输出格式 对于每组数据,输出序列的最大长度以及满足最大长度的序列的个数。 每个结果占一行 阅读全文
posted @ 2020-02-19 23:17 晴天要下雨 阅读(373) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/1221/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 Forsaken有一个有趣的数论函数 阅读全文
posted @ 2019-10-26 11:17 晴天要下雨 阅读(400) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/1114/A来源:牛客网 题目描述 超越学姐非常喜欢自己的名字,以至于英文字母她只喜欢“c”和“y”。因此超越学姐喜欢只含有“c”和“y”的字符串,且字符串中不能出现两个连续的“c”。请你求出有多少种长度为n的字符串是超越 阅读全文
posted @ 2019-10-17 17:00 晴天要下雨 阅读(152) 评论(0) 推荐(0)
摘要:https://atcoder.jp/contests/abc142/tasks/abc142_d 题意 求满足互素条件下的A和B的因子最多有几个 思路: 分解gcd(A,B)的质因子,再加上1; 阅读全文
posted @ 2019-09-29 19:55 晴天要下雨 阅读(362) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/1083/C 题目描述 给出直角三角形其中一条边的长度n,你的任务是构造剩下的两条边,使这三条边能构成一个直角三角形。 输入描述: 一个整数n。 输出描述: 另外两条边b,c。答案不唯一,只要输出任意一组即为合理,如果无法 阅读全文
posted @ 2019-09-07 11:19 晴天要下雨 阅读(318) 评论(0) 推荐(1)