本文解析了岳老师的四道竞赛题目，包括构造矩形、喷泉溢水问题、年轮蛋糕切割以及岳老师分蛋糕等问题。针对每道题目，文章提供了具体的解决思路和算法实现方法。
T1.岳老师的矩形
依据左上和右下的点在二维数组中构造出图形，赋值为其编号，再遍历一遍整个图形，找到两个点i,ji,ji,j联通，则在bool数组中将第i,ji,ji,j位赋值为1，最后遍历bool数组，统计0的个数为答案。
T2喷泉
只关注前两个数据范围，
第一个小数据：每输入一个喷泉iii，找到上面的没有下家的喷泉jjj是否比他小，若是，则a[j].next=ia[j].next=ia[j].next=i,在下面询问时，若水溢出，则到此喷泉的nextnextnext中。
带二个单调递增数据中，记录一个前缀和，每次询问时与前缀和判断，找到水最后到哪个喷泉即可。
T3年轮蛋糕
暴力枚举三刀切的位置，找到最小块的最大值即可。
T4岳老师分蛋糕
枚举二进制数到1<<(n/2)，第iii位表示第iii次岳老师选择的左边或右边，再加一层1 n1~n1 n的循环，表示第一次选择第iii块蛋糕
扫一扫
428
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
