摘要: 题目链接 https://www.luogu.com.cn/problem/P1090 这题前几天一看到这个数据范围就把我重复排序的想法pass了。。。。 刚巧下午学了堆和哈夫曼树,所以想到这题不就是用小根堆解嘛?直接模板了。 然后看到标签里优先队列这四个认识又不认识的大字....当时学校在上数据结 阅读全文
posted @ 2022-04-11 23:01 爱吃虾滑 阅读(167) 评论(0) 推荐(0)
摘要: 【问题描述】 小明最近迷上了一款名为《扫雷》的游戏。其中有一个关卡的任务如下, 在一个二维平面上放置着 n 个炸雷,第 i 个炸雷 (xi, yi, ri) 表示在坐标 (xi, yi) 处 存在一个炸雷,它的爆炸范围是以半径为 ri 的一个圆。 为了顺利通过这片土地,需要玩家进行排雷。玩家可以发射 阅读全文
posted @ 2022-04-11 13:37 爱吃虾滑 阅读(479) 评论(0) 推荐(0)
摘要: · map 容器存储的都是 pair 对象,也就是用 pair 类模板创建的键值对。 · 创建 map 容器: map<string,int>all; · 使用 map 容器存储的各个键值对,键的值既不能重复也不能被修改。 · 在使用 map 容器存储多个键值对时,该容器会自动根据各键值对的键的大小 阅读全文
posted @ 2022-04-11 13:18 爱吃虾滑 阅读(32) 评论(0) 推荐(0)