随笔分类 -  算法基础—STL

摘要:在大小为 n x n 的网格 grid 上,每个单元格都有一盏灯,最初灯都处于 关闭 状态。 给你一个由灯的位置组成的二维数组 lamps ,其中 lamps[i] = [rowi, coli] 表示 打开 位于 grid[rowi][coli] 的灯。即便同一盏灯可能在 lamps 中多次列出,不 阅读全文
posted @ 2022-02-09 21:57 脂环 阅读(38) 评论(0) 推荐(0) 编辑
摘要:A. Equidistant Letters 直接对原字符串进行排序,这样能保证相同的字母相邻,间隔为0. #include <iostream> #include <vector> #include <algorithm> #define pii pair<int,int> #define fi 阅读全文
posted @ 2022-02-03 22:08 脂环 阅读(56) 评论(0) 推荐(0) 编辑
摘要:A. 小沙的炉石 链接:https://ac.nowcoder.com/acm/contest/23477/A 来源:牛客网 题目描述 小沙热衷于玩决斗法,今天他和他的弟弟玩起了炉石,弟弟特别特别的菜,但是为了照顾弟弟的自尊心,所以小沙想要恰好将弟弟斩杀。 恰好斩杀:弟弟的血量恰好变成0。 小沙当前 阅读全文
posted @ 2022-01-27 00:33 脂环 阅读(175) 评论(0) 推荐(0) 编辑
摘要:给你一个在 X-Y 平面上的点构成的数据流。设计一个满足下述要求的算法: 添加 一个在数据流中的新点到某个数据结构中。可以添加 重复 的点,并会视作不同的点进行处理。 给你一个查询点,请你从数据结构中选出三个点,使这三个点和查询点一同构成一个 面积为正 的 轴对齐正方形 ,统计 满足该要求的方案数目 阅读全文
posted @ 2022-01-26 10:47 脂环 阅读(65) 评论(0) 推荐(0) 编辑
摘要:在做一道题目的时候需要对C++的set进行二分查找,于是自然而然的使用了std::upper_bound,然而结果是在第36个测试点超时了,改了一天尝试了各种卡常剪枝均没有效果,最后即将要与标程逐字符一致的时候突然发现过了,原因就是标程用的是set自带的upper_bound函数。上网查阅资料发现对 阅读全文
posted @ 2021-08-08 15:52 脂环 阅读(2035) 评论(2) 推荐(3) 编辑
摘要:1711. 大餐计数 难度中等83收藏分享切换为英文接收动态反馈 大餐 是指 恰好包含两道不同餐品 的一餐,其美味程度之和等于 2 的幂。 你可以搭配 任意 两道餐品做一顿大餐。 给你一个整数数组 deliciousness ,其中 deliciousness[i] 是第 i 道餐品的美味程度,返回 阅读全文
posted @ 2021-07-07 16:50 脂环 阅读(40) 评论(0) 推荐(0) 编辑
摘要:主要是中缀转后缀+构造真值表进行判断,借助map来进行映射。 #include <iostream> #include <stack> #include <map> #include <vector> using namespace std; int n/*变元个数*/; map<char, int 阅读全文
posted @ 2020-10-19 23:26 脂环 阅读(576) 评论(0) 推荐(0) 编辑
摘要:You are given an array aa of length nn consisting of zeros. You perform nn actions with this array: during the ii -th action, the following sequence o 阅读全文
posted @ 2020-05-15 14:35 脂环 阅读(231) 评论(0) 推荐(0) 编辑
摘要:A bracketed sequence is called correct (regular) if by inserting "+" and "1" you can get a well-formed mathematical expression from it. For example, s 阅读全文
posted @ 2020-03-08 14:35 脂环 阅读(401) 评论(0) 推荐(0) 编辑
摘要:题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答 阅读全文
posted @ 2020-03-04 21:21 脂环 阅读(265) 评论(0) 推荐(0) 编辑
摘要:Returning back to problem solving, Gildong is now studying about palindromes. He learned that a palindrome is a string that is the same as its reverse 阅读全文
posted @ 2020-02-16 10:43 脂环 阅读(326) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩