Ben`s code

摘要： 题目链接：https://leetcode.cn/problems/minimum-cost-for-tickets/ 题意： 给你一个数组days[]代表旅行的日期,一个数组costs[],可以分别选择1天或7天或30天的票，问你使旅行结束所需要的最低票价是多少 示例 1： 输入：days = [ 阅读全文

摘要： bool op[2]={false,true}; void dfs(int a,int b) { if(.....)return; for(int i=0;i<2;i++) { if(op[i])..... dfs(a,b+1); } } 阅读全文

摘要： build方法 void build() { for(int i=1;i<=maxn;i++)father[i]=i; } find方法 int find(int x) { if(x!=father[x]) { father[x]=find(father[x]); } return father[x 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1111 题意： 有n个村，给你m个信息，1个信息包含存在道路的两个村子以及通路的时间，让你求是否每个村子都能相连，若能相连输出通路最短时间 思路： 并查集+排序 在一个集合中的村子能够相互连通，所以就看本来并查集n个独立 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1381 题意：分别给你两个字符串的序列t和序列s，要求你输出在序列s与序列t有多少个相同的字符串，以及相同字符串子串的最小长度 思路： 类似于最小覆盖子串问题 滑动窗口+简单哈希 通过map来存储，序列t中出现的字符串在 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3853 题意：给你一段长度，以及一些分割该长度的路标，允许加上k个路标让路标间距离变小，让你求两个路标之间最大的距离 思路： 二分答案，check时把注意力放在相邻的两个路标之间的距离看满不满足你二分出来的答案，如果不满 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1469#submit 题意：找奇数个筷子的长度 思路：异或运算（如果开map会MLE） 按位异或运算：每个位对比相同为0，不同为1 重要性质： x^x=0, x^0=x 所以我们可以直接算出所有数的异或和，即为答案 其他 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc386/tasks/abc386_d 题意： 给你一个表格，表格上已经填充了一些黑块和白块，让你判断能否涂色至黑块总是在白块的左上角 思路： 每个点离散化，按行为第一关键字，列为第二关键字排序。即从上至下找到白块便记录其最小的y 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1678 题意 ：对每一个学生找一个和他成绩差值最小的学校，求差值之和 思路：贪心+二分查找 注意 ： 当lower_bound在数组中找不到大于等于目标值时，会返回其尾迭代器/数组最后的一个元素下标+1 因此要特判 比较 阅读全文

摘要： 货舱选址问题 中位数结论：发现对于一些数轴上的点，想要让其和某一点的距离之和最小，要取中位数（偶数/奇数都可以取n/2计算） 带权中位数结论：选人数恰好过半的位置使距离和最小 阅读全文