【2022-06-26-第299场单周赛】
摘要：总结 做题还是不能急，Q2又因为没取模WA了！ Q1.判断矩阵是否是一个 X 矩阵 直接遍历模拟。 class Solution { public: bool checkXMatrix(vector<vector<int>>& g) { int n = g.size(); for(int i = 0
阅读全文
posted @
2022-06-27 22:24
damnglamour
阅读(19)
推荐(0) 编辑
【2022-06-25-第81场双周赛】
摘要：总结 Q2、Q4有点急了，不然不至于WA的。 Q1.统计星号 一开始看反了。用t标记一下状态，t = 0时当前不在一对竖线内，t = 1时当前在一对竖线内。 class Solution { public: int countAsterisks(string s) { int ret = 0, t
阅读全文
posted @
2022-06-26 01:03
damnglamour
阅读(17)
推荐(0) 编辑
【2022-06-19-第298场单周赛】
摘要：##总结 最后一题大胆试一下就好了，挺简单的。 Q1.兼具大小写的最好英文字母 直接用哈希一顿搞。 class Solution { public: long long sellingWood(int m, int n, vector<vector<int>>& p) { long long dp[
阅读全文
posted @
2022-06-24 20:52
damnglamour
阅读(15)
推荐(0) 编辑
【2022-06-12-第297场单周赛】
摘要：总结 迟到了，可惜没进国服前100。 ##Q1.计算应缴税款总额 模拟。 class Solution { public: double calculateTax(vector<vector<int>>& br, int ic) { double ret = 0; if(ic <= br[0][0]
阅读全文
posted @
2022-06-12 20:53
damnglamour
阅读(21)
推荐(0) 编辑
【2022-06-11-第80场双周赛】
摘要：总结 水题，Q1WA两次是逆天。 ##Q1.强密码检验器 II 模拟即可。 class Solution { public: bool strongPasswordCheckerII(string p) { int h[4] = {0}; string t = "!@#$%^&*()-+"; if(
阅读全文
posted @
2022-06-12 20:46
damnglamour
阅读(52)
推荐(0) 编辑
【2022-06-05-第296场单周赛】
摘要：总结 寄！ Q1. 极大极小游戏 数据量小，模拟。 class Solution { public: int minMaxGame(vector<int>& a) { vector<int> temp; if(a.size() == 1) return a[0]; while(a.size() >
阅读全文
posted @
2022-06-12 20:25
damnglamour
阅读(25)
推荐(0) 编辑
【2022-05-29-第295场单周赛】复盘
摘要：总结 第三题单调栈问题不够熟练。 Q1.重排字符形成目标字符串 哈希模拟。 class Solution { public: int h1[26] = {0}, h2[26] = {0}, ret = INT_MAX; int rearrangeCharacters(string s, string
阅读全文
posted @
2022-06-02 14:31
damnglamour
阅读(12)
推荐(0) 编辑
【2022-05-28-第79场双周赛】复盘
摘要：总结 Q4数据比较弱，所以没写完整的线段树也能过（听说有的语言暴力也能过？） Q1.判断一个数的数字计数是否等于数位的值 RATING：1253 比较绕，直接模拟。 class Solution { public: bool digitCount(string num) { int h[10] =
阅读全文
posted @
2022-06-02 13:39
damnglamour
阅读(21)
推荐(0) 编辑
【2022-05-14-第78场双周赛】复盘
摘要：总结 Q1.找到一个数字的 K 美丽值 RATING：1280 模拟。 class Solution { public: int divisorSubstrings(int num, int k) { string s = to_string(num); int ret = 0; for(int i
阅读全文
posted @
2022-06-02 13:23
damnglamour
阅读(18)
推荐(0) 编辑
【2022-05-22-第294场单周赛】
摘要：总结 Q1.字母在字符串中的百分比 RATING:1162 模拟 class Solution { public: int percentageLetter(string s, char letter) { int n = s.size(); int h[26] = {0}; for(auto i
阅读全文
posted @
2022-06-02 11:28
damnglamour
阅读(14)
推荐(0) 编辑
