随笔分类 - 题解
record
摘要:title: Acwing周赛28 author: Sun-Wind date: December 5, 2021 #Acwing 周赛28 ##题面1 给定一个由大写字母构成的字符串 s,请计算其中有多少个子序列 QAQ。 注意,子序列不需要连续。 提示:本题数据范围较小,可以直接三重循环枚举三个
阅读全文
摘要:title: "01背包与二分" author: Sun-Wind date: October 21, 2021 本帖背景:最近博主在练习01背包的问题,发现一道题结合了01背包和二分算法,令本蒟蒻大受启发,特此来水一篇分享 #Knowledge reserve(知识储备) ##01背包 经典的01
阅读全文
摘要:title: "acwing875" author: Sun-Wind date: September 13, 2021 #acwing875 ##题目大意:快速幂模板题 ##Train of thought 此题如果采用暴力的做法时间复杂度为0(n*b); n为样例的数目,b是幂 我们想要优化暴力
阅读全文
摘要:title: "洛谷P1003" author: Sun-Wind date: September 13, 2021 #洛谷P1003 ##题目大意 简而言之就是在坐标轴上铺地毯,根据输入的坐标将地毯放在坐标轴上,然后最后给出一个坐标,找到铺在这个坐标上最上面的地毯编号 ##Train of tho
阅读全文
摘要:#Acwing 883高斯消元法的运用 ##解线性方程组 Acwing 883 输入一个包含 n 个方程 n 个未知数的线性方程组。 方程组中的系数为实数。 求解这个方程组。 下图为一个包含 m 个方程 n 个未知数的线性方程组示例: 输入格式 第一行包含整数 n。 接下来 n 行,每行包含 n+1
阅读全文