这是本文档旧的修订版!
总题数:13 场上过题:7 至今过题:7
A:solved by wzy
大模拟,画氨基酸。
B:
C:
D:solved by qhsr&wzy
E:solved by wyl
F:solved by qshr
G:solved by wyl
H:
I:
J:
K:solved by wyl
L:solved by qhsr
题意:平面上n盏相同的灯,每个灯向k个方向区间照明(k⇐10,每盏灯方向相同),求每盏灯能被多少盏其它灯照亮
题解:每个方向区间独立,分别考虑,若i能照亮j,则i照亮区间与x轴交一定包含j的,求每个在x轴交的l,r,按l排序,加r,每次查询大于等于当前r的即为答案,浮点处理有些小细节。
M:
又是前期爆炸的一把
等下写
wyl带飞了。但没搞出B,C确实可惜,最后一小时一直在蹬WA了的B和想C的积分,我应该直接上去重构B的,且C完全可以离散解决。——————quanshr