ans

正题 题目链接:https://loj.ac/p/510 题目大意 给出一个代码 function add(x,v) while x <= n do s[x] = s[x] …

/(/text{Sol. Luogu P1642}/) 规划 题意：给一颗 /(n/) 个节点的树，每个节点都有权值 /(a_i,b_i/)，要求在树上选出 /(n-m/) 个连通…

楼上的 dalao 的题解中的式子几乎推得完美，这篇题解主要进行细节补充与概述方便大家理解。 题目概述： 求 /(A/) 在比 /(N+M/) 场赛中胜利 /(N/) 场的得分期望…

D – Circumferences(简单计算几何) Problem 二维平面上给定两个点/(s,t/)和若干个圆，问是否可以从/(s/)只经过圆边到达/(t/) /(…

问题 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 …

A 模拟，注意特判前导零。 signed main() { int x; cin >> x; int h = x / 60; x %= 60; printf(“%d:”…

Manacher 题意 : 求最长回文串 预处理 : 奇回文串的对称中心是中间的字符，偶回文串对称中心是中间两个字符的空隙处，若分开处理很麻烦，因此在每两个字符中间插入一个字符|使…

LeetCode122 买卖股票的最佳时机 II 贪心计算爬峰收益 class Solution: def maxProfit(self, prices: List[int]) -…

目录 前序遍历 中序遍历 后序遍历 前序遍历 leetcode前序遍历     递归遍历 public List<Integer> preorderTraversal(…

   https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ func maxProfit(prices []i…