2020年10月18日
摘要: 7-9 小字辈 1.题意 给定家族人口总数 N,家族成员从 1 到 N 编号,第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母,家谱中辈分最高的老祖宗对应的父/母编号为 -1。输出最小的辈分(老祖宗的辈分为 1,以下逐级递增),然后在第二行按递增顺序输出辈分最小的成员的编号。 2 阅读全文
posted @ 2020-10-18 13:28 吕瓜皮 阅读(138) 评论(0) 推荐(0)
摘要: B - Power Sequence 1.题意 由n个正整数组成的序列,如果存在一个正整数c使得ai = c的i次方(0 <= i <= n - 1),这个序列就称为正确序列。允许的操作为①对序列排序②将序列中某个值加一或减一,这个操作代价为1。操作都可以进行无限次,求将给定序列变成正确序列所付出的 阅读全文
posted @ 2020-10-18 13:27 吕瓜皮 阅读(112) 评论(0) 推荐(0)
摘要: E - High School: Become Human 1.题意 给定两个正整数x, y,问x的y次方大还是y的x次方大。 2.题解 一开始想用快速幂做,但是数据太大了。找规律发现只要两个数至少有一个大于等于3,如果x>y,x的y次方肯定小于y的x次方,反之同理。还有一些特例,2和3,2和4,x 阅读全文
posted @ 2020-10-18 13:25 吕瓜皮 阅读(116) 评论(0) 推荐(0)