2022年9月6日
位运算
摘要： 1：B-至至子的按位与_牛客小白月赛55 (nowcoder.com) 2：Problem - 868C - Codeforces 3：Problem - 1646C - Codeforces 阅读全文
posted @ 2022-09-06 16:22 清初 阅读(11) 评论(0) 推荐(0)
单调栈，队列
摘要： 1：数对统计 Hard - 题目 - Daimayuan Online Judge 2：覆盖 - 题目 - Daimayuan Online Judge 3：最大矩形面积 - 题目 - Daimayuan Online Judge 阅读全文
posted @ 2022-09-06 09:07 清初 阅读(37) 评论(0) 推荐(0)
模拟
摘要： 1：E-至至子的长链剖分_牛客小白月赛55 (nowcoder.com) 阅读全文
posted @ 2022-09-06 09:06 清初 阅读(105) 评论(0) 推荐(0)
2022年8月16日
daimayuan第三课（哈希，堆）
摘要： 1:哈希 建立：拉链法： a:数组 #include <bits/stdc++.h> using namespace std; const int md = 1e9; int h[1000],idx,ne[1000],e[1000]; void add(int x) { int y = (x % m 阅读全文
posted @ 2022-08-16 10:23 清初 阅读(66) 评论(0) 推荐(0)
2022年8月11日
daimayuan第二课(1.二叉树的遍历，2.二叉树的最近公共祖先，3.二叉搜索树)
摘要： 二叉树的最近公共祖先： 1：概念：就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。 2：因为是基础课，所以tarjan和倍增lca就留到中级课再写 有兴趣的可以看这个算法详解之最近公共祖先(LCA) - hulean - 博客园 (cnblog 阅读全文
posted @ 2022-08-11 16:27 清初 阅读(141) 评论(0) 推荐(0)
2022年8月9日
daimayuan第一课栈，队列，链表
摘要： 链表： 总结：没上课之前，只会用数组模拟单链表； 需要学的内容 1：结构体指针的运用； 2:队列的性质 知识点： 结构体指针： 1：c++没有自带的next，prve； 2：a[i].vaule是成员数，-> 是下一个指针； 3：结构体里套结构体指针 这个指针看似指向自身，其实不是，而是指向同一类型 阅读全文
posted @ 2022-08-09 16:28 清初 阅读(68) 评论(0) 推荐(0)
2022年3月5日
位运算+滚动数组//前缀和+差分
摘要： 题目描述 给出一个长度为 nn 的序列 aa，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数，表示序列的长度 nn。 第二行有 nn 个整数，第 ii 个整数表示序列的第 ii 个数字 a_iai​。 输出格式 输出一行一个整数表示答案。 输入输出样例 输入 #1复制 7 2 阅读全文
posted @ 2022-03-05 17:05 清初 阅读(78) 评论(0) 推荐(0)
2022年3月3日
二分加并查集
摘要： 小缘开了一家公司，生意很好，每天都会收到很多订单，自动交易系统会自动给这些订单生成没有重复的订单编号。但是有一天，系统出现了未知的错误，导致当天的订单编号可能有重复的，这可把小缘急坏了。你可以帮助小缘按照规则给这些订单重新编号吗？ 按照时间先后顺序给出 NN 个正整数作为原订单编号，你需要按照规则依 阅读全文
posted @ 2022-03-03 21:11 清初 阅读(94) 评论(2) 推荐(0)
2021年12月14日
每次往下累计加一最后一次加一
摘要： 其实按取余方法：(i + 1) % sum // i代表进行的次数，sum代表总数； 下面做个例题： 给定一个字符串 aa，请你按照下面的要求输出字符串 bb。 给定字符串 aa 的第一个字符的 ASCII 值加第二个字符的 ASCII 值，得到 bb 的第一个字符； 给定字符串 aa 的第二个字符 阅读全文
posted @ 2021-12-14 20:37 清初 阅读(72) 评论(0) 推荐(0)