摘要:
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)
浙公网安备 33010602011771号