摘要：
题意：给一个边长A B C的长方体，求取出N个1*1*1的正方体后所剩几何体的表面积（包括内部） 思路：取出正方体后对原几何体表面积的影响，取决于取这个正方体前，其与原几何体接触的面数 比如说该正方体取出前有4个面和原几何体有联系，那取出后表面积+2 这样可以看到面数为0 1 2 3 4 5 6 阅读全文
摘要：
题意：有n个城市，给一个矩阵，表示m件事上，n个城市的看法（东方或者西方） 现在需要确定一个分界，使得差异最小 所谓的差异，可以理解为划分后西边的E和东边的W数量和最小 直接做一个前缀和以及一个后缀和，暴力枚举分界点就行了 但是有一个陷阱： 我是将E看作1，W看作0，所以前缀和后缀都是相当于统计了1 阅读全文
摘要：
感觉有点难写。。模拟都这样 直接暴力每一个点的轨迹，看看最多能过几个点就行了 问题就在于每一个点经过之后会消失，所以我们需要处理一下 我的处理方法是对于每一个点，用set维护它所能到达的点以及两点间的距离，并且按距离排序，距离短的点先消失 阅读全文