摘要：
大意: $n$个生物, 每个生物有$K$种属性, 两个生物之间的友好度通过下式计算. $Friendliness=(\sum\limits_{i=1}^{K-1}C_i \times \text{属性$i$的差别})-C_K \times \text{属性$K$的差别}$ $C$为给定非负数组, 求 阅读全文
摘要：
大意: n个机器人, 位置$x_i$, 可以看到$[x_i-r_i,x_i+r_i]$, 智商$q_i$, 求智商差不超过$k$且能互相看到的机器人对数. 这个题挺好的, 关键是要求互相看到这个条件, 直接求的话是个四维数点问题, 但是可以发现按照$r$排序后, $r$小的能看到的一定能互相看到, 阅读全文
摘要：
#include #include #include #include #include #include #include #include #include #define REP(i,a,n) for(int i=a;i=a;--i) #define hr putchar(10) #define pb push_back #define lc (o>1) #define ... 阅读全文
摘要：
#include #include #include #include #include #include #include #include #include #include #define REP(i,a,n) for(int i=a;i=a;--i) #define hr putchar(10) #define pb push_back #define lc (o>1... 阅读全文
摘要：
大意: 给定树, 有k个黑点, 初始满足条件:所有点到最近黑点距离不超过d, 求最多删除多少条边后, 使得原图仍满足条件. 所有黑点开始bfs, 贪心删边. 阅读全文