题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3065 多测 卡内存 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> # ...
分类:
其他好文 时间:
2020-12-30 11:37:43
阅读次数:
0
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6592 先分别正着反着求一遍 \(LIS\), 可以证明,字典序最小的单峰序列,一定是先找到最左边的峰点,向左单调栈维护每一个长度的最左边的位置,向右贪心 最大字典序同理 维护单调栈时要注意元素大小的单调 ...
分类:
其他好文 时间:
2020-12-30 10:54:34
阅读次数:
0
CMakeLists.txt cmake_minimum_required(VERSION 3.15) project(Test) enable_language(ASM_NASM) set(CMAKE_C_STANDARD 99) set(ASM_SOURCES test.asm ) set (S ...
分类:
系统相关 时间:
2020-12-30 10:27:07
阅读次数:
0
(1)单选题<!DOCTYPE html> 对于高斯色噪声w~N(0,Cw)中随机信号s~N(0,Cs)检测,下列检验统计量正确的是 A T(z)=zT.s^, (zT为z的转置,s^为s的估计) B T(z)=zT.inv(Cw).s^, (zT为z的转置,s^为s的估计,inv表示矩阵逆) C ...
分类:
其他好文 时间:
2020-12-29 12:02:30
阅读次数:
0
容斥原理 概念:简单而言就是求n个集合的并集的方法,求法是将每一项的概率相加再减去重复的部分,在这减去重复的过程中为了防止出现重复减的问题,要用到容斥原理 在范围内有多少数与给定的数互质 思路:假设范围为(a,b),给定数字为n,首先记下数字范围内数字个数(b-a+1)减去不n互质的数的个数结果就是 ...
分类:
其他好文 时间:
2020-12-28 11:21:25
阅读次数:
0
水题~ const int N=25; char g[N][N]; bool vis[N][N]; int n,m; PII st; bool check(int x,int y) { return x>=0 && x<n && y>=0 && y<m; } int bfs() { queue<PI ...
分类:
其他好文 时间:
2020-12-24 12:06:48
阅读次数:
0
简单线段树操作 咕咕咕 Transformation HDU - 4578 vj talk is cheap, chow the code. #include <iostream> #include <cstring> using namespace std; typedef long long l ...
分类:
其他好文 时间:
2020-12-23 12:30:38
阅读次数:
0
Problem Description Given a nn matrix Cij (1<=i,j<=n),We want to find a nn matrix Xij (1<=i,j<=n),which is 0 or 1. Besides,Xij meets the following con ...
分类:
其他好文 时间:
2020-12-21 12:00:49
阅读次数:
0
#include<iostream> #include<string> using namespace std; void getNext(string s, int *nex) { nex[0] = -1; int i = 0, j = -1; int len = s.length(); whil ...
分类:
其他好文 时间:
2020-12-01 12:22:41
阅读次数:
7
###题目 1200. Minimum Absolute Difference ###解题方法 先对arr排序,再遍历arr,将其中的数存入字典作为键,并且计算最小差值mindif。最后遍历字典中的键key,如果key+mindif也在字典中,则加入到返回值rat。 时间复杂度:O(nlogn) 空 ...
分类:
其他好文 时间:
2020-11-27 11:43:44
阅读次数:
10