摘要：
传送门：Jzzhu and Cities题意：题意一定要看仔细，这里说一个国家，有N个城市，城市与城市之间有M条路，距离为W，编号为1的城市是首都，1和K个城市有火车道，距离为X现在国家要节省开支，想把其中部分铁路关闭，但是又想关闭之后从首都到每一个城市本来的最短距离不变，求最多能关闭多少条铁路。分... 阅读全文
posted @ 2014-09-24 18:20
vinceliang
阅读(215)
评论(0)
推荐(0)
摘要：
传送门：Jzzhu and Chocolate题意： 给出一个N * M的矩阵，给K个操作，每次操作可以横/竖切割矩阵，最后求K次切割之后，矩阵最小的那块面积最大是多少？分析： 按照题意，题目求的结果是：（最小的面积，最大是多少），那么可以想到，K次切割之后尽量使得每个块的面积相等，某些块比较大... 阅读全文
posted @ 2014-09-23 12:29
vinceliang
阅读(455)
评论(0)
推荐(0)
浙公网安备 33010602011771号