摘要： 被美团挂的第二天早上神志不清，第三题写错了距离计算函数，人麻了 第一题 将数组划分成两个区间，要求区间和乘积最小。 经典的前缀和+枚举即完成 #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 5; int h[N]; 阅读全文

摘要： 难度不大，第二题的\(O(n)\)带有一点思维 第一题 滑动窗口板子题： 求和不超过m的最大区间长度 #include <bits/stdc++.h> using namespace std; int main() { int n; long long m; cin >> n >> m; vecto 阅读全文

摘要： 第一题：字符串转化 字符串的驼峰表示法仅将除第一个单词外的单词首字母大小,例如：myName。而下划线表示法中所有单词小写，但是会用下划线隔开，例如my_name。给出n个字符串，若是驼峰表示法，将其转化为下划线表示法输出，若是下划线表示法则直接输出，否则输出"indistinct"; #inclu 阅读全文

摘要： 多日以来被图论狠狠的羞辱，下定决心学习图论基础链式前向星和拓扑排序 图的存储方式 邻接表 规模大的稀疏图可用邻接表，存储复杂度为\(O(n + m)\)。n表示点的数量，m表示边的数量。 struct edge{ int from, to, w; edge(int a, int b, int c) 阅读全文

摘要： 鉴于最近的Atcoder周赛又出现除法求余，下定决心学习逆元相关内容 同余概述 定义 同余定义：若a和b是整数，且m | (a - b),则称a和b模m同余。即两者除以m得到的余数相同。 剩余系：一个模m完全剩余系是一个整数集合，任何一个整数恰好与该集合中的一个元素模m同余。例如0,1,...,m- 阅读全文

摘要： 被leetcode401单周赛狠狠打败了。就此记录下bitset优化0-1背包。利用数字的二进制操作对整体进行转移 问题描述 点击链接直接获取问题描述 求解思路 状态定义 定义\(dp[i][j]\)表示能否从前i个数中得到总奖励j。每次转移对前一个状态的j有特殊要求。 状态转移方程 考虑第i个物品 阅读全文