ans

LeetCode 131. Palindrome Partitioning (分割回文串) 题目 链接 https://leetcode.cn/problems/palindrom…

#include <bits/stdc++.h> inline int read() { int res = 0, tag = 1; char c = getchar(…

开题看见都是交互，然后懵逼了，踏下心来做呗！ 然后顺序开题，看了半天T1没啥效果，于是就先做T3去了，找到了一个比较简单的做法，分还是挺高的，但是是大众做法，是个人就会的那种 T2…

题目链接： https://www.luogu.com.cn/problem/P2602https://www.acwing.com/problem/content/340/ 题目…

验证二叉搜索树 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大…

2022ICPC昆明F 题目链接  不难看出最终答案为/((sum/num)^2/4/)。问题转化为在树上找到一条简单路径，使得路径点权和除以点数绝对值最大。  考虑二分，二分出平…

一道线段树题目，思路很巧妙。 首先先转化一下题意，发现如果后面的楼房能够被前面的挡住，一定是后面楼房的斜率比前面楼房小，斜率就是 /(/dfrac{H_i}{i}/)，于是这道题变…

1438.绝对差不超过限制的最长连续子数组    　　　　题目大意就是求最大连续的区间，使最大值减最小值小于等于limit. 数据范围：     一、Binary Tree 考虑枚…

A.Lacked Number 思路：  求出给出的字符串中缺少/(0/sim 9/)中的哪一个字符 std::string s; std::cin >> s; std…

原题链接：E – Max Min (atcoder.jp)   题意： 给定一个数组，求满足最大值为X且最小值为Y的区间个数。   思路：容斥原理 因为必须要包含端点，…