~ Esoteria Algorithm in Reverse Observatory

LGOJ P1254 | 扇区填数

Portal

有一个圆,当输入一个整数 n(1n8)n(1\leq n\leq 8) 后,它被分成 nn 个扇区。

所以圆中有 nn 条分割线。从圆中选取 2 条分割线,可以将圆分割为由连续扇区组成的两部分。又选择所有扇区是被允许的,所以:

i2Cn2+1=n2n+1i\leq 2\cdot C_n^2 +1=n^2-n+1

因为 n8n\leq 8 ,所以 i57i\leq 57。但通过手算,可以 大胆猜想 在本题中上式可以取等号。并且不难发现:当 n5n\leq 5 时,扇区中可以填的最大数为 ii;当 n>5n>5 时,扇区中可填最大数为 22。所以只需爆搜出每一位即可。

Cover Image

NOIP2018 骗分指南

Prologue

据悉,CCF 本人予以承认。它的泄题行为在选手中造成一定的恐慌和混乱,干扰了正常的竞赛秩序,有损竞赛的声誉,也给组织方带来不必要的负担和干扰。

Cover Image

树的中心

CAUTION
本文含有大段写得很丑的 Golang,可能会引起不适(

题目描述
蓮子和梅莉玩游戏。梅莉掏出一棵无根树,要蓮子在规定时间内确定一个点,使得这个点到其他点的最长路径最小,蓮子是一个只会 AK IPhO 的巨佬,所以她请教你帮她,事成之后就和梅莉结婚。