所谓年轻,就是意识不到自己的年轻 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; unsigned long long n,m; unsigned long ...
分类:
其他好文 时间:
2020-10-18 10:06:40
阅读次数:
20
题目描述 给定n,k和一个长度为n的序列,求最长的最大值最小值相差不超过k的序列 输入格式 第一行两个有空格隔开的整数k(0<=k<=2000,000,000),n(1<=n<=3000,000),k代表设定的最大值,n代表序列的长度。第二行为n个由空格隔开的整数ai(1<=ai<=2000,000 ...
分类:
其他好文 时间:
2020-10-18 10:05:13
阅读次数:
18
实施微服务架构后,原先单一的系统结构统变成了数量众多的微服务应用,开发、测试、运维部署等都会面临不少挑战。在微服务架构下如何提高工程研发效率,确保开发、测试、运维部署等流程上的顺畅,是微服务技术体系能够真正落地产生效益的关键。
分类:
Web程序 时间:
2020-10-18 09:46:02
阅读次数:
33
给定一个 \(n\) 个点 \(m\) 条边的边带权简单连通无向图,在 $0$ 时刻你在点 $1$ 上。 假设当前是 \(t\) 时刻,你在点 \(v\) 上,你可以选择两种操作: 仍停留在点 \(v\) 上,操作后到 \(t+1\) 时刻。 选择一条边 \((a,b,w)\) 满足 \(a=v\) ...
分类:
其他好文 时间:
2020-10-18 09:37:30
阅读次数:
14
题目戳我 \(\text{Solution:}\) 考虑$dp,$设$dp[i][j]$表示前$i$个物品智商为$j$的情商最大值。 先考虑负数情况,可以整体挪动一个最大值,更改状态为前$i$个物品智商为$j+Mx$的情商最大值。 那么有显然$dp$方程:\(dp[i][j]=\max\left\{ ...
分类:
其他好文 时间:
2020-10-16 10:52:39
阅读次数:
19
题目链接:https://codeforces.com/problemset/problem/1426/F 题意:给你长度为n的字符串,其中有‘a’,'b','c','?'。其中'?'可以转变为a,b,c任意一个,问形成abc的子序列的最多数量。 思路:设dp[i][1]表示前i个字符a的个数,dp ...
分类:
其他好文 时间:
2020-10-10 16:53:05
阅读次数:
22
链接 Virtual participation A. Suborrays 观察发现任何排列均满足题意。 #include<bits/stdc++.h> using namespace std; int N; int main(){ ios::sync_with_stdio(0); cin.tie( ...
分类:
其他好文 时间:
2020-10-08 19:22:44
阅读次数:
15
题目 有两个序列长$n$为$A_i$,\(B_i\),需要进行两种操作,共进行$q$次 \(查询区间 \sum_{l\leq i<j\leq r}{(A_iB_j - A_jB_i)}的值,结果对 998244353 取模\) \(把 (A_i , B_i) 修改为 (x,y)\) 对于$20 %$ ...
分类:
其他好文 时间:
2020-10-07 21:39:36
阅读次数:
32
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) I-Inverted Deck #include<bits/stdc++.h> using namespace std; const int ...
分类:
其他好文 时间:
2020-10-07 20:36:52
阅读次数:
20