05 2021 档案
摘要:L2-026 小字辈 (25 分) 题意:本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈
阅读全文
摘要:D.Dyson Box 题意:给n个盒子所在位置,对每个盒子都有两种重力,如果重力方向是水平的,所有物体都会水平向左移动,垂直的则会使所有立方体向下移动。给每出一行盒子位置,输出向下和向左后的盒子周长。 题解:如果重力是水平方向,盒子都会向左;先假设每行都不相邻,一行上有一个盒子周长是4,每次增加一
阅读全文
摘要:B.Willis and Fibonacci Sequence 题目:给n,求S;绝对或相对误差小于10-6 题解:2i的增长速度大于Fi,当2k/Fk的值小于10-6时,因为误差小于10-6次方,这个值可以忽略不计,当n>=k时,Sn=Sk-1; #include<bits/stdc++.h> u
阅读全文

浙公网安备 33010602011771号