首页 > TAG信息列表 > minh

Balanced Lineup

题目链接：https://www.luogu.com.cn/problem/P2880 1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 using namespace std; 5 const int maxn=5e4+10; 6 int n, q, h[maxn]; 7 int a, b; 8 int f[maxn][21], g[maxn][21]; 9 int maxh,

1106 Lowest Price in Supply Chain (25 分)(dfs)

1106 Lowest Price in Supply Chain (25 分) #include <iostream> #include <vector> #include <cmath> using namespace std; vector<int> v[100100]; int minh = 99999999, ret = 0; void dfs(int x, int h){ if(v[x].size() == 0){ if(h < mi

[Leetcode]22. 数据流中的中位数

如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种

leecode11——盛水问题

一开始用的暴力解法 两个for循环 因为有两个指针指向 然后第一下就是想着两个指针 然鹅指针一个在头一个在尾 开始记录了最左和最右的容量，若向内移动短指针 容器有可能变大（三种情况都有） 若移动长指针，那么容量会变小，因为两个壁最小值不变，而间距变小。 class Solution { p

CSP201312-3 最大的矩形

这题用动态规划，S[i][j]表示坐标i到坐标j之间最大的矩形面积，注意坐标从1开始，一直到n-1 注意元素下标即可 #define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> #include<algorithm> #include<cstdio> #include<stdio.h> #include<string> #include<cstring> #include<cmath

基于Verilog HDL的数字秒表

目录 代码结果 工具：quartus18.1 lite 代码 module biao_v(clk,reset,pause,msh,msl,sh,sl,minh,minl); //其中msh为百分秒的十位,msl为百分秒的个位,sh为秒的十位,sl为秒的个位,minh为分的十位,minl为分的个位 input clk,reset,pause;//时钟，复位，暂停 output [3:0] m

1021 Deepest Root (25 分)

不是原创？？？ #include <cstdio> #include <vector> #include <queue> #include <algorithm> using namespace std; vector<int> visited(10001), roots; vector<vector<int>> G(10001); int minH = 0; void BFS( int v ) { queue&l

实时中位数

题目描述现有一些随机生成的数字要将其依次传入，请设计一个高效算法，对于每次传入一个数字后，算出当前所有传入数字的中位数。(若传入了偶数个数字则令中位数为第n/2小的数字，n为已传入数字个数)。 使用优先队列创建一个最大堆和一个最小堆，最大堆存放较小的元素，最小堆存放较大的元素，且

拖拽 ‘vue-grid-layout’ 插件了解下

转载：https://www.cnblogs.com/fengxin666/p/10059058.html   我接触到vue-grid-layout是通过我们公司的项目，感觉还是比较简单上手的，大概看了有1个小时吧，我是个行动派，就是觉得实践出真知，但是记性也不太好，有时候自己踩过的坑会忘记，会改但是会忘记原因…我对自己这点也很不满，但是不

POJ 2823

　　单调队列 #include<iostream>#include<cstdio>using namespace std;const int MAXN=1000000+10;int n,k,maxh,minh,maxt,mint; int maxq[MAXN],minq[MAXN],num[MAXN];//maxq记录的是位置而不是大小、sum数组是不变的d int maxans[MAXN],minans[MAXN];int main(){ while (sc