摘要：
"赶牛入圈" 有一个$10000\times 10000$的网格图，给出n个棋子在网格上的坐标，记第i个棋子的坐标为$(x_i,y_i)$，现在请求出一个边长最小的正方形（边对齐网格），让其中包含的棋子数大于等于c，$n\leq 500$。 解 注意到数字范围很大，数据范围很小，考虑离散化（提一下， 阅读全文
摘要：
"防线" 现在有一个$1\times 2^{31}$的网格图，位置编号$0\sim 2^{31} 1$，给出n个三元组，第i个三元组用$(s_i,t_i,d_i)$表示，意义为从位置$s_i$开始，$s_i,s_i+d_i,...,s_i+(k 1)d_i\leq e_i$都放上一颗棋子，其中只有最 阅读全文