码迷,mamicode.com
首页 >  
搜索关键字:最小    ( 39739个结果
POJ3190贪心
题意:这里有N只 (1 <= N <= 50,000) 挑剔的奶牛! 他们如此挑剔以致于必须在[A,B]的时间内产奶(1 <= A <= B <= 1,000,000)当然, FJ必须为他们创造一个决定挤奶时间的系统.当然,没有牛想与其他奶牛分享这一时光帮助FJ做以下事: 使每只牛都有专属时间的最小 ...
分类:其他好文   时间:2020-06-29 00:05:24    阅读次数:47
leetcode题解之41. 缺失的第一个正数
给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1 提示:你的算法的时间复杂度应为O(n),并且只能使用常数级别的额外空间。 方法 1:索引作... ...
分类:其他好文   时间:2020-06-29 00:02:55    阅读次数:70
【题解】「CF1373B」01 Game
这题好水,就是简单的模拟+字符串。 \(\sf Translation\) 给定一个 $01$ 串,如果 $0$ 出现的次数和 $1$ 出现的次数的最小值是奇数,输出 DA ,否则输出 NET 多测。 \(\sf Solution\) 法一 简单模拟+字符串,如果你是刚刚学字符串的萌新,推荐先看看 ...
分类:其他好文   时间:2020-06-28 22:51:24    阅读次数:117
P1536 村村通 【并查集求连通块个数】
题目 https://www.luogu.com.cn/problem/P1536 这道题第一眼的思路感觉是最小生成树,但是发现它的边没有权值,所以这道题的问题是求解这个图的连通块的个数,而需要连接的道路条数就是连通块的个数减一 代码 #include<iostream> #include<cstd ...
分类:其他好文   时间:2020-06-28 22:50:01    阅读次数:103
P2194 HXY烧情侣【Tarjan】
前言 当时和$GYZ$大佬一起做这个题,他表示这个题对他很不友好~~(手动滑稽)~~ 题目描述 众所周知,\(HXY\) 已经加入了 \(FFF\) 团。现在她要开始喜(sang)闻(xin)乐(bing)见(kuang)地烧情侣了。 这里有 \(n\) 座电影院,\(n\) 对情侣分别在每座电影院 ...
分类:其他好文   时间:2020-06-28 22:41:48    阅读次数:55
结合puppeteer和egg.js搭建html转pdf或png的node中间层服务。
由于项目需要搭建一个node服务器,用来做html模板渲染,以及将渲染结果转化为pdf或者png。项目已放在GitHub,查看源码,请点这里。经过一段时间的调研,主要对比了两个工具。一个是chrome官方提供的无头浏览器node包,puppeteer,另一个是命令行工具wkhtmltopdf。接下来 ...
分类:Web程序   时间:2020-06-28 22:40:53    阅读次数:118
LeetCode 209. 长度最小的子数组 | Python
209. 长度最小的子数组 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/minimum-size-subarray-sum 题目 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其 ...
分类:编程语言   时间:2020-06-28 22:36:49    阅读次数:67
Linux测试磁盘性能iops
使用fio测试 安装 # yum install fio -y 编译安装 # wget https://brick.kernel.dk/snaps/fio-3.20.tar.gz # tar xfz fio-3.20.tar.gz cd fio-3.20 # ./configure # make # ...
分类:系统相关   时间:2020-06-28 22:28:35    阅读次数:91
Codeforces1373G - Pawns (线段树)
Description 思路 看了cf的题解,没想到这么的简单巧妙,tql 如果一个棋子在(x, y),那么它到k列的最小纵坐标i = y + abs(x - k)。所以就可以统计第k列的每一行有将多少枚棋子。 假设有r×m的棋盘,设f(j)为第k列、第j行及以上(j<=r)将有多少枚棋子。那么棋盘 ...
分类:其他好文   时间:2020-06-28 20:45:51    阅读次数:54
假的数论gcd,真的记忆化搜索(Codeforce 1070- A. Find a Number)
题目链接: 原题:http://codeforces.com/problemset/problem/1070/A 翻译过的训练题:https://vjudge.net/contest/361183#problem/A 题目大意: 给你两个正整数p和x,让你求出最小的正整数m,满足m被p整除且m的各数 ...
分类:其他好文   时间:2020-06-28 20:38:58    阅读次数:51
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!