摘要：
map 容器和数组一样,不过比较活用,相当于直接离散化数组 mapmp 一维int mapmp 一维 str map >mp 二维,经常大数hash时候用 map >mp 一对多的关系,相当于一个离散化并且随时可以删除指定元素,获得元素个数的灵活二维... 阅读全文
posted @ 2014-03-16 18:18
猫携
阅读(32)
评论(0)
推荐(0)
摘要：
map 容器和数组一样,不过比较活用,相当于直接离散化数组 mapmp 一维int mapmp 一维 str map >mp 二维,经常大数hash时候用 map >mp 一对多的关系,相当于一个离散化并且随时可以删除指定元素,获得元素个数的灵活二维... 阅读全文
posted @ 2014-03-16 18:18
猫携
阅读(36)
评论(0)
推荐(0)
摘要：
题意: 给你一些敌人的坐标,每次让你删除某一行或者某一列,问你每一次操作能删除多少人..... 思路: map和multiset的完美结合,吧set定义到map里,达到一个一对多的效果,其实就是实现一个一维multi数组,可以随时查... 阅读全文
posted @ 2014-03-16 17:09
猫携
阅读(30)
评论(0)
推荐(0)
摘要：
题意: 给你一些敌人的坐标,每次让你删除某一行或者某一列,问你每一次操作能删除多少人..... 思路: map和multiset的完美结合,吧set定义到map里,达到一个一对多的效果,其实就是实现一个一维multi数组,可以随时查... 阅读全文
posted @ 2014-03-16 17:09
猫携
阅读(27)
评论(0)
推荐(0)
摘要：
题意: 给你一颗无向带权树,每个定点上有一个人,问所有定点都不在自己位置上的最长路径总和是多少.. 思路: 其实很简单,贪心的想下,既然要求全局最大,那么对于每一条边用的次数越多越好, 对于每一条边 ans += 他的权值*mi... 阅读全文
posted @ 2014-03-16 11:08
猫携
阅读(23)
评论(0)
推荐(0)
摘要：
题意: 给你一颗无向带权树,每个定点上有一个人,问所有定点都不在自己位置上的最长路径总和是多少.. 思路: 其实很简单,贪心的想下,既然要求全局最大,那么对于每一条边用的次数越多越好, 对于每一条边 ans += 他的权值*mi... 阅读全文
posted @ 2014-03-16 11:08
猫携
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号