题解sorting binary string
P7177 题解
\(\Large \text{题目链接}\) 题目大意 整棵树的每条边都有流量的分配比率,部分边有“特殊性质”——将流经这条边的液体的流量平方。 现在给出每个叶子节点最终至少要流入的流量,求根节点至少要流出的流量是多少。 思路 为了叙述方便,下面将某个节点最少需要的 流量 称为该节点的“权值”。 首 ......
【题解】[POI2015] MOD
传送门 挺恶心的感觉这题代码,就来写写题解。 题目分析 假设我们现在要删掉 \((x,y)\) 这条边,思考这样能贡献的最大或最小直径。 不难发现,此时一棵树分裂成了两棵树 \(a,b\),我们令它们的直径分别为 \(la,lb\)。将两棵树内直径的任意端点连起来,发现 \(maxi=la+lb+1 ......
洛谷 UVA10714 Ants の 题解
这道题只有一个点比较难想。 大概思路就是先输入个 $t$,表示要跑几轮,后面的照常输入。因为蚂蚁都是一样的,所以两个蚂蚁碰面的时候相互穿过和各自掉头是没有区别的,我们按照前者模拟就好,其余思路暴力求解即可。 #include <iostream> #include <cmath> using nam ......
洛谷 UVA10852 Less Prime の 题解
这道题更像是结论题,因为他要推一个小结论,才能做出这道题。 大概思路是先打个素数表,存到数组 $a$ 内, $cnt$ 是素数表的最后一个元素的下标。之后循环 $M$ 次去输入 $N$,每次输入 $N$ 之前都要定义两个变量,分别是 $mx$,存 $n - p \cdot x$ 的最大值,$ans$ ......
洛谷 CF707C Pythagorean Triples の 题解
这道题是一道数论题,不可用暴力通过,因为输入范围极大,基本上循环是不能在这道题上使用的了。 前面大佬们讲的我听不懂,于是在教练的帮助下,我利用题面给出的多组样例找到了规律。 在此之前,我们先设输入的数为 $n$ 。 $n$ 分三种情况。 $n$ 是奇数; $n$ 是偶数; $n$ 小于等于 $2$; ......
洛谷 AT_past202005_i 行列操作 の 题解
这道题最难的点在于用什么方法存储矩阵 $a$ 和一个特殊的操作方式。 要存矩阵 $a$,最先想到的是二维数组,但是二维数组开不到 $1 \le n \le 10^5$,所以可以用一个长度为 $2 \cdot n$ 的一维数组 $m$ 来存。当 $i \le n$ 时,让一维数组 $m_{i}$ 负责 ......
洛谷 P9502 『MGOI』Simple Round I | A. 魔法数字 の 题解
直接用 pow() 函数暴力判断即可,一旦不符合条件就立即跳出循环,要注意开 long long 或 unsigned long long 。 #include <iostream> #include <cmath> using namespace std; unsigned long long n ......
洛谷 P9503『MGOI』Simple Round I | B. 魔法照相馆 の 题解
这道题是一道模拟题,坑点不多,但是细节特多,所以导致大部分人 $A$ 不了这道题。这道题我也写了注释,如果思路没明白可以看代码和注释的。 先创建一个长度为 $3$ 的字符串 $s1$ ,这个字符串的意思就是模拟现在的这几个幕布的情况,这里分了四个字符代表着四种情况,详细如下 该字符串 $s1$ 下标 ......
洛谷 AT_maximum_cup_2018_a フィギュアスケート界の貴公子埼大選手 の 题解
这道题是一道水题,所以你的代码很可能与我相似或相同,如果你的代码出现了问题,你很可能在我的题解里找出答案。 这道题大概思路是一旦 $10$ 秒后运动员会接触到毛绒玩具,那么就加上在这个点上毛绒玩具的数量。 但是! 这道题有一道巨坑的点!由于这道题比较远古,所以说你即使是正解,你也要在输出完答案后换行 ......
PostCSS received undefined instead of CSS string
问题 npm run serve启动项目后,报错Syntax Error: Error: PostCSS received undefined instead of CSS string 解决 node-sass 版本兼容问题导致,按照应用使用的node-sass版本 切换(可使用nvm)到对应的n ......
【题解】Educational Codeforces Round 141(CF1783)
评价:educational A.Make it Beautiful 题目描述: 如果一个数组中存在一个数恰好等于该数前面所有数之和,那么这个数组就是丑的。如果一个数组不是丑的,就是美的。 比如说: 数组 $ [6, 3, 9, 6] $ 是丑的,因为 \(9 = 6 + 3\) ; 数组 $ [5 ......
Sort
class Solution: def merge(self, arr, l, m, r): # the length of the left and the right n1 = m - l + 1 n2 = r - m # 创建临时数组 L = [0] * (n1) R = [0] * (n2) ......
Working With Strings In Python.
# 字符串操作 在Python中,`string` 是一种不可变的数据类型,用于表示文本或字符序列,可以使用单引号或双引号将字符串括起来。<font color="#C7EDCC">所有修改和生成字符串的操作的实现方法都是另一个内存片段中新生成一个字符串对象。</font> ## 创建字符串 ``` ......
Binary Subsequence
Description 对于所有长度为 \(n\) 的 \(2^n\) 个 01 串,对每个求出形如 000...111 的最长的子序列的长度,求出长度和。 Solution 记 \(a_i\) 表示前 \(i\) 个数中 \(0\) 的个数,\(b_i\)表 示 \(i\) 及其以后 \(1\) ......
【题解】DP选练(23.9.11 - 23.9.12)
一些写过题解的题我就直接挂连接了。 [NOIP2018 提高组] 货币系统 题目描述: 在网友的国度中共有 \(n\) 种不同面额的货币,第 \(i\) 种货币的面额为 \(a[i]\),你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 \(n\)、面额数组为 \(a[1..n]\) 的 ......
python的sorted函数
sorted 函数用于对可迭代对象进行排序。你可以使用 sorted 函数来按照默认的升序顺序对元素进行排序,也可以使用 key 参数来指定一个自定义的排序关键字函数。以下是 sorted 函数的基本用法以及关于 key 参数的详细说明: 基本用法: sorted(iterable, key=Non ......
[题解]AT_arc116_b [ARC116B] Products of Min-Max
思路 我们容易可以得到一个朴素的做法,首先对 \(a\) 数组排序,然后枚举最大值和最小值 \(a_i,a_j\),那么对于中间的元素都有选与不选两种情况,得到答案: \[\sum_{i = 1}^{n}(a_i \times a_i + (\sum_{j = i + 1}^{n}a_i \time ......
平衡二叉树(Balanced Binary Tree)
平衡二叉树(Balanced Binary Tree) 平衡二叉树是一种特殊的二叉搜索树,它具有以下特点: 每个节点的左子树和右子树的高度差不超过1。 所有的子树也都是平衡二叉树。 通过保持平衡性,平衡二叉树可以在最坏情况下仍然具有较好的性能,保证查找、插入和删除操作的时间复杂度为O(log n)。 ......
二叉搜索树(Binary Search Tree,BST)
二叉搜索树(Binary Search Tree,BST) 二叉搜索树(Binary Search Tree),也称二叉查找树或二叉排序树,是一种特殊的二叉树,它满足以下性质 对于二叉搜索树的每个节点 左子树中的所有节点的值都小于该节点的值 右子树中的所有节点的值都大于(或等于)该节点的值 对于二叉 ......
Python数据类型之字符串(String)
Python 中的变量不需要声明。每个变量在使用前都必须赋值,变量赋值以后该变量才会被创建。 Python中常用的数据类型有6种,分别是:数字(Number)、字符串(String)、列表(List)、元组(Tuple)、字典(Dictionary)、集合(Set)。 字符串(String) Pyt ......
java.lang.ClassCastException: java.sql.Timestamp cannot be cast to java.lang.String
这个问题来自于想把从数据库查询的数据转化为字符串,方便后面做时间比较,显示格式转化错误 sql改造部分 as的左边为我的sql语句 语法使用如下 DATE_FORMAT((sql语句),'%Y-%m-%d %H:%i:%s') 如果是涉及时间的计算,可以考虑如下方式 BigDecimal a = ( ......
二叉树(binary tree)
二叉树(binary tree) 二叉树(Binary Tree)是一种常见的树状数据结构,它由一组节点组成,每个节点最多有两个子节点,分别称为左子节点和右子节点。二叉树具有以下特点: 每个节点最多有两个子节点,分别称为左子节点和右子节点。 左子树和右子树也是二叉树,它们的结构与父节点类似。 二叉树 ......
【库函数】在什么时候使用 string_view 代替 string
前言 C++17增加了std::string_view,它在很多情况会优于使用std::string 。 尤其是用做函数形参的时候,使用std::string_view基本一定优于老式的const std::string&这种写法。 了解std::string_view 在讲述它的优越性之前,我们应 ......
【题解】CF1819A Constructive Problem
你考虑这道题中判 No 显然有两种情况: 如果说 mex 是 n 的话,即我们的所有数都是必不可少不能更改的,那么就是 No 如果说原序列中有 mex+1 那么我们就可以发现添加 mex 显然会有很大的问题,我们显然要将所有的 mex+1 的区间替换为 mex,并且保证其他的数的 mex 和原序列的 ......
P3616 富金森林公园 题解
P3616 富金森林公园 题解 题意 给你 \(n\) 个点,有 \(m\) 次操作,每次操作可以改变一个数的值,也可以查询有多少连续的块,满足这个块内的所有数的值都大于查询的值。 分析 还是比较容易想到用数据结构或分块的,毕竟有同时存在修改和查询操作。但是维护什么?怎么维护? 既然我们无法直接维护 ......
【ABC105D】题解
题解 题意简述 给定 \(n\) 个数,求这 \(n\) 个数中有多少个二元组 \((x,y)\) 满足其中每一个数都是 \(m\) 的倍数。 思路 前缀和,\((x,y)\) 内每一个数 \(\bmod \ m = 0\),可以用 \((sum_y - sum_{x - 1}) \bmod \ m ......
【题解】AtCoder-ABC319
AtCoder-ABC319A Legendary Players 使用 map 即可。 提交记录:Submission - AtCoder AtCoder-ABC319B Measure 依题意模拟。 提交记录:Submission - AtCoder AtCoder-ABC319C False ......
ABC319 A-E 题解
A 用 map <string, int> 将名字对应的值存下来即可。 赛时代码 B 按照题意暴力模拟,注意细节。 赛时代码 C 答辩题,卡了我半个小时。 枚举 \(1\sim 9\) 的全排列,然后按照顺序计算即可,但代码实现比较答辩。 赛时代码 D 显然具有可二分性,直接二分并判定可行性即可,注 ......
题解 Gym 104531D【Coffee】
2022 SYSU School Contest 题目不想翻译了,自己看能看懂。 problam The girls of HTT like drinking tea. But one day, they wanted a change and decided to try coffee in th ......