*DDL_Gzm

分类

题解(9)

/ 注册

全部文章（共10篇）

题解 | #设计LRU缓存结构 list + map#

我们通过 map + list 的方式实现LRU我们需要额外记录两个值 nbytes 表示当前使用的内存capacity 表示当前的容量我们为了方便额外记录一个 entry 记录一下key 和 value ,方便删除map中的值 package main import "container/lis...

2023-05-14

1 301

题解 | #加减# B.Austin Love Math

f(x)=xx2+1f(x) = \frac{x}{\sqrt{x^2+1}}f(x)=x2+1x f(x)=11+1x2f(x) =\frac{1}{\sqrt{1 + \frac{1}{x^2}}}f(x)=1+x211 12f(x)2=1+1x2\frac{1^2}{f(x)^2}=...

2023-04-01

9 261

题解 | #盒饭盲盒#

思路正难则反 C33(a/n)3C_3^3(a/n)^3C33(a/n)3表示三个盘子都放素菜的概率 C33∗((n−a)/n)3C_3^3*((n-a)/n)^3C33∗((n−a)/n)3 表示三个盘子全放荤菜的概率则反向思考,(1-未成功的概率) res=C33((n−a)/n)31−...

2022-05-21

4 405

题解 | #交替相乘#

题意给定一个nnn长度的a[]a[]a[],你可以任意排列a[]a[]a[] 最后使得交替相乘最大(这个是什么看题) 思路贪心显然的 (当然不是,我只会赛后口嗨显然我们让和最大的数先加,那么后面计算乘法的时候,贡献是最大的因此我们考虑 (大的*大的)*大的+小的 400400400多个...

2022-04-22

5 401

题解 | #悬崖#

思路首先手动模拟一下, dfs(1)=1dfs(1) = 1dfs(1)=1 dfs(3)=3dfs(3) = 3dfs(3)=3 dfs(5)=5dfs(5) = 5dfs(5)=5 .... 我们会发现数列1,3,5,....1,3,5,....1,3,5,....为一个等差数列而题目正好要...

2022-03-04

1 372

题解 | #悬崖#

思路因为墙壁无限高,显然在最坏只有1m的情况下,也是可以往上跳的因此在可以跳到对面墙壁的情况下,n∗xn*xn∗x即可否则显然的,只能跳一次xxx,因此无法跳到对面墙壁 void solve() { cin>>x>>n; if(n <= x){ cout&...

2022-03-04

1 354

题解 | #被3整除的子序列#

前言线性DP 也太难了吧哈哈哈哈思路一开始以为是一层状态 f[i]f[i]f[i] 表示以当前数结尾的总方案数但是推方程的时候简直无从下手因此我们再引入一个状态 f[i][j]f[i][j]f[i][j]表示以S[i]S[i]S[i]结尾的,取%后为 JJJ的集合这样子才可...

2021-10-06

0 471

题解 | #C.杨辉的行积#

思路杨辉三角第n行第m个数的公式为 (具体证明看百度 QAQ 真不会疏学)(所以呢我们直接套组合数模板就行因为这个范围在1e5范围左右且 p为质数 1e9+7) https://oi-wiki.org/math/lucas/(详情请看) CODE: #include<bits/...

2021-06-19

4 907

题解 | #汀博尔#

[传送门] 思路: 分析了一下数据范围必须是 O(n) 或者 O(nlogn) 这种级别的,由于题目是二分题所以就一直想怎么二分,想着每次排序之后二分寻找答案？结果错了正解我们按天数二分即可但是防止TL 我们还需要在sort一下增加后的数组然后从头开始贪心的拿 Code: //...

2021-06-15

0 559

二分查找方程解

先上模板(这是一个二分查找数的范围的模板) int l = 0, r = n - 1; while (l < r) { int mid = l + r >> 1; if (q[mid] ...

2020-12-10

11 840