JZOJ 4898 人生的价值(线段树、扫描线)
题目大意YYHS的校园可以抽象成一个无限二维平面,校园里分布着N个教室(编号为1..N),第i个教室的坐标为(x[i], y[i]),里面有w[i]个学生。新食堂的饭菜十分美味,然而同学们都比较懒。当且仅当新食堂的位置和第i个教室的位置的曼哈顿距离小于等于L,第i个教室里的学生会去新食堂吃饭。 有博爱之心的NiroBC希望有尽量多的学生去新食堂吃饭,那么这个问题就交给你了!n<=100,0
原创
2016-11-16 20:53:37 ·
422 阅读 ·
0 评论