摘要:
给定平面上$n$个不同的点,求一个排列$P_i$,使得$\forall i\in[1,n-2]$,$P_i,P_{i+1},P_{i+2}$依次相连构成的角为锐角。无解输出-1。
$n\leq 5000$。 阅读全文
摘要:
数$x$的价值定义为:$x$十进制表示中第$i$位为$3$则该位价值为$F_i$,该位为$6$价值为$2F_i$,为$9$价值为$3F_i$,否则为$0$,然后所有位上价值相加。
给定$K$。$Q$次询问,每次询问给定$n$,求满足$K$个数的和为$n$情况下,这$K$个数的最大价值和。
$n,K\leq 999999,q\leq 10^5$。 阅读全文