码迷,mamicode.com
首页 >  
搜索关键字:heap space    ( 20988个结果
leetcode-1488-避免洪水泛滥
题目描述: 提交: class Solution: from typing import List def avoidFlood(self, rains: List[int]) -> List[int]: import heapq heap = [] res = [-1 if i != 0 else ...
分类:其他好文   时间:2020-06-26 11:00:34    阅读次数:70
Educational Codeforces Round 90 (Rated for Div. 2) A~C
直接判断单价和单买就可以 #include<bits/stdc++.h> #include<string.h> using namespace std; #define rep(i,j,k) for(LL i=(j); i<(k); ++i) #define pb push_back #define ...
分类:其他好文   时间:2020-06-26 10:58:28    阅读次数:67
C++读取csv文件
C++读取csv文件,采用文件流的方法,用到了getline函数(带有自动分隔功能) #include <iostream> #include <fstream> #include <sstream> #include <string> #include <vector> using namespa ...
分类:编程语言   时间:2020-06-26 10:26:28    阅读次数:58
CF1364E X-OR
蒟蒻的第一道正式交互题QWQ。 首先我们要明确一点:如果知道了排列中 $0$ 的位置,所有其他位置均可以通过一次询问求出。所以我们的思路是首先找到 $0$ 的位置。 考虑一个暴力的判断一个位置 \(x\) 是否是 $0$ 的方法: 随机出 30个值域在$[0,n-1]$范围内的数,记作 \(a\) ...
分类:其他好文   时间:2020-06-26 01:45:13    阅读次数:169
CSS——文本超出隐藏显示省略号
文本超出隐藏显示省略号 1、单行文本的溢出显示省略号 overflow: hidden; text-overflow:ellipsis; white-space: nowrap; // overflow 属性规定当内容溢出元素框时发生的事情,可能值为visible(默认)、hidden、scroll ...
分类:Web程序   时间:2020-06-26 01:25:18    阅读次数:107
[Usaco2017 Jan]Balanced Photo
题目 Description 农夫约翰正在安排他的N头牛拍照片, 每头牛有一个身高,从1到N编号,排列成一行(h1,h2...hn),每头牛i左边比他高的牛的数量记为Li, 右边比他高的牛的数量记为Ri,如果存在i满足max(Ri,Li)>2*min(Li,Ri)则这个牛i是不平衡的,现在FJ需要你 ...
分类:其他好文   时间:2020-06-25 23:19:20    阅读次数:38
CF1369D-TediousLee【找规律】
题意: 给定有 \(n\) 层的树,按规律生成的该树,在其中寻找爪子,若找到的爪子里的节点若全是绿色,将其染成黄色,统计染成黄色的节点数量。 分析: 找规律: 如图(来源于:https://blog.csdn.net/mrcrack/article/details/106938912 ) 所以: \ ...
分类:其他好文   时间:2020-06-25 19:56:04    阅读次数:112
HDU5732 Subway【树重心 树哈希】
HDU5732 Subway 题意: 给出两棵大小为$N$的同构树,要求输出对应的节点 \(N\le 10^5\) 题解: 由于重心最多只有两个,找到重心之后以重心为根进行树哈希,找到相同哈希值的根之后递归输出即可 输出儿子的时候要先对哈希值排序,保证递归进去的儿子节点也是同构的 这里用的哈希方法是 ...
分类:其他好文   时间:2020-06-25 16:01:22    阅读次数:47
C. RationalLee 思维题
题意 给你n个数字,要求把它们分成k组,每组w[i]个,ans为每组的最小值加最大值的总和。 思路 很容易看出,如果一组只有一个人,那么把尽可能较大的分给他,最小值和最大值都会大,ans也会大,所有我们先把大的数分给那些只有一个人的组。 考虑剩下的情况,现在每组的最大值都是确认的(较大的每组一个), ...
分类:其他好文   时间:2020-06-25 14:13:42    阅读次数:64
对tarjan的一些理解
之前做tarjan的题,我一直没有搞清楚有向图和无向图中,代码的不同,今天下午向虎哥和zxk讨论了快一个小时,现在终于清楚些了。 最基本的一些东西 有向图 我们需要求的是强连通分量,在有向图中,有四种边。 一种边为树枝边,从根节点遍历,每个节点第一次被访问到,即边(x,y)是从x到y是对y的第一次访 ...
分类:其他好文   时间:2020-06-24 21:35:57    阅读次数:46
20988条   上一页 1 ... 61 62 63 64 65 ... 2099 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!