Ben`s code

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/95334/H 题意： 给定一个矩形（其中左边界x=a，右边界x=b，上边界y=d，下边界y=c），要求在矩形边界选三个点构造一个最大的圆，返回该三点的坐标 思路： 首先要明白不共线的三点确定一个圆，然后发现钝角三角形 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/95334/D 题意： 给定一个由小写字母构成的字符串，要求构造一个关于其的 子串 和 不连续子序列（至少由字符串中分开的两段拼接而成）使其 长度相等并且最大 思路： 假设答案长度取k，如果 子串 取的是 字符串 中间 阅读全文

摘要： 按位异或运算：相当于二进制不进位加法 按位和运算：二进制 进位处为1 按位或运算：二进制 进位处为1且不进位 (a|b)+(a&b)==a+b (a^b)+(a&b)*2==a+b a^a==0 a^b=c => a^c=b (a^b^a=a^c => b=a^c )按位异或运算的自反性 由于位运算 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/95323/E 题意： 给定一个长度为偶数的数组，要求将其转化为只有两个元素且两个元素数量相等的数组。每次操作可以将数组元素+1或者-1，求最小的操作次数 思路： 先将数组排序，前一半肯定对应要转化的较小的那一个元素， 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc389/tasks/abc389_d 题意： 给定一个半径R的圆。假设 一个铺满了1x1正方形的坐标系 该圆的圆心恰好在一个正方形的中心 请你返回该圆 能包括多少个坐标系中的 1x1正方形 思路： 不妨令正方形中心\圆心为原点 阅读全文

摘要： 题目链接：https://codeforces.com/contest/2060/problem/C 题意： 给定一个长度为n的数组和一个固定数值k。 每轮alice从中选择一个数字并擦除，bob选择一个数值并擦除 如果他们两个选择的数字加起来等于k，那么分数+1 alice要让得分尽量小，bob要 阅读全文

摘要： 用于解决 范围数字和 与 单点增加 问题（复杂度O(logn)) build 方法(构造树状数组） void build(){ for(int i=1,v;i<=n;i++){ cin>>v; add(i,v); } } lowbit方法 （获取一个二进制数最低位的1的状态） int lowbit( 阅读全文

摘要： 题目链接： https://leetcode.cn/problems/longest-common-subsequence/ TLE 暴力递归+记忆化版本（基于字符串长度无优化版本）//注意text1[i1-1]==text2[i2-1] class Solution { public: int d 阅读全文

摘要： 题目链接： https://leetcode.cn/problems/word-search/ 题意： 给定二维char数组，询问是否能够有路径来获得给定的字符数组 无法改为动态规划表 class Solution { public: bool exist(vector<vector<char>>& 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/99785/C 题意： 给定一个数组，操作q次，分别为 标记 和 查询 思路： 将每一个数组值放入集合set中，消除掉已经遍历过的数组值，通过set二分来加速区间遍历 注意： 集合本身就存在二分函数lower_boun 阅读全文