用户工具

站点工具


2022-2023:teams:rand_and_accepted:2022_4_17-acm_icpc_昆明区域赛

这是本文档旧的修订版!


比赛情况

总题数: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

2022-2023/teams/rand_and_accepted/2022_4_17-acm_icpc_昆明区域赛.1650288897.txt.gz · 最后更改: 2022/04/18 21:34 由 quanshr