\(\text{原题链接}\) \(\text{题目大意}\) 初始有一个长度为 \(n\) 的序列 \(a\),初始全 \(0\)。 共 \(m\) 次修改,每次修改 \((l,r,v)\),让 \(a_i = \max(a_i, v), (l\leq i\leq r)\)。求出所有操作后的 \( ...
分类:
其他好文 时间:
2021-02-15 12:15:44
阅读次数:
0
题目链接 题目大意 给你n个物品,每个物品有两个值一个为a,一个为b 要你拿任意的物品使得$\sum a/ \sum b=k ,且max(\sum a)$ \(1<=n<=100\; 1<=k=10\; 1<=a[i],b[i]<=100\) 题目思路 一个显然易见的思路设$dp[i][j]\(为是 ...
分类:
其他好文 时间:
2021-02-10 13:10:08
阅读次数:
0
Integral type for representing pointers in a signed integer (useful for hashing, etc.).Typedef for either qint32 or qint64. This type is guaranteed to ...
分类:
其他好文 时间:
2021-02-05 10:54:15
阅读次数:
0
本文分析的是linux-5.4.3 一.Gadget Audio设备驱动分析 drivers/usb/gadget/legacy/audio.c 因为项目的问题, 了解usb音频设备的工作原理,为啥它能让PC识别成“speak”或者“mic”,以及你能够播放录音。 主要涉及下面两个层次: Gadge ...
分类:
系统相关 时间:
2021-02-05 10:41:11
阅读次数:
0
有 n 个位置编号 1 到 n,第 i 个位置上有 ai 个箱子,有 m 个人,开始在 0 位置,每秒钟每个人可以选择搬走自己当前位置上的一个箱子或者向前走一步,问至少需要多少时间能把所有箱子搬完。 ...
分类:
其他好文 时间:
2021-02-01 12:46:44
阅读次数:
0
给定一个长度为 $n$ 个序列,第 i 个位置权值为 $a_i$,有 $k$ 次移动,每次移动往左或者往右移动一格,不能出边界,对于这样一个连续移动 k 次后得到的长度为 k+1 的位置序列,我们称为好序列,它的权值是经过的每一个位置的 $a_i$ 的和,多次经过需要累加。现在对所有起始位置,求所有... ...
分类:
其他好文 时间:
2021-01-30 12:16:33
阅读次数:
0
src/backend/parser/scan.l --> lexical scanner for PostgreSQL 该文件中的规则需要和psql lexer一致。Lex用来生成扫描器,其工作是识别一个一个的模式,比如数字、字符串、特殊符号等,然后将其传给Yacc。 定义段 定义段包括文字块(l ...
分类:
数据库 时间:
2021-01-27 14:04:38
阅读次数:
0
A - Three-Point Shot 题目大意 两个球队现在分数分别给出,问少的一方投入三分球之后是否能翻盘. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) f ...
分类:
其他好文 时间:
2021-01-13 10:46:21
阅读次数:
0
题目链接 题解 可以发现枚举两个在一组里的数会TLE,加之只有两个参数限制与数据范围,容易想到排序算法。 计算第$i$个人的分数和需要知道他在每一组里是$x$还是$y$,因此排序需要满足$a_i$前的数与$a_i$组合时为$x$更优,而$a_i$后的数与$a_i$组合时为$y$更优(反之亦可),也就 ...
分类:
其他好文 时间:
2021-01-12 11:02:49
阅读次数:
0
题目链接 题解 很普通的数位dp题呐,$state$表示$>0$的数位个数。 AC代码 #include<bits/stdc++.h> #define int long long using namespace std; int dp[20][5],a[20],cnt; int dfs(int po ...
分类:
其他好文 时间:
2021-01-12 11:02:11
阅读次数:
0