09 2020 档案
摘要：小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时
阅读全文
摘要：az,又是一个感觉知道咋做但就是不会做的题呀 emmmm是个暴力吧QAQ 回溯dfs可，但是当时傻乎乎感觉不知道怎么分字符串，知道我知道还有那么个函数给分割字符串（以前不知道怎么用，现在可算是知道了) 别忘了储存一下最大～ class Solution { int maxs = 1; unorder
阅读全文
摘要：简单题是吧，，，那让我记录一下简单题我是咋一步一步走向ＷＡ的 注意只有一个字母的问题，因为没有空格所以那两个式子都是0，他啥都输不出来＼ 注意分母为0的问题 一开始就死掉了 #include <iostream> #include <stdio.h> #include <stack> #includ
阅读全文
摘要：今晚剩一个小时左右了emmmm能写多少写多少哈, 并且小白做题慢，还要参考大佬的题解优化emmmmm肯定做不完呐呐呐（我才不会说是因为我不会做呢) 那，就开始咯～ 模拟一下栈的思路，，还行吧 就是，，一开始想多了，想匹配所有字符emmmm关键/还涉及转制 俺还写了测试主函数emmmm 1 #incl
阅读全文
摘要：（说实话我很佩服这上面的题，英语描述了这么多，，，，就让我拍排个序呗．．．．我谷歌翻译都搬出来了差点被它的cube搞晕QAQ) 那个n*(n-1)/2-1绝对是某种特殊情况，，，，这样一看，就是那个等差数列的和，，，，所以说，除非是完全递减，才会出现NO的情况 （cf上的题很考思维.....这个我真
阅读全文
摘要：（补充点基础，，，，，，） int gcd(int a,int b) { return a%b?gcd(b,a%b):b; }
阅读全文
摘要：看起来比较麻烦，但实际上，就是排序，然后分成大数组和小数组，然后交叉一下就好了．．．．．这样我们可以最大化组合数为 ( n − 1 ) / 2 就是说会有相等的．．．加个特判就好(还是把小的插大的里,就是如果有相等的就不能加ans的数） #include <iostream> #include <s
阅读全文
摘要：// // Created by snnnom on 2020/9/5. // #include <iostream> #include <stack> #include <vector> #include <math.h> #include <string> #include <stack> #i
阅读全文
摘要：想吐槽一句，我是多少年没有看字符串了呀，，，，，居然真就．．．． 1 class Solution { 2 public: 3 int repeatedStringMatch(string A, string B) { 4 5 int ans = 1; 6 string tmp = A; 7 int
阅读全文
摘要：九月首发，教师节快乐呀！ 这个题，数字可以重复选，那就直接回溯呀！！！ class Solution{ vector<int> res; vector<vector<int>> ans; public: void combine(vector<int>& candidates, int target
阅读全文
