题目描述: 提交: 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
直接判断单价和单买就可以 #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文件,采用文件流的方法,用到了getline函数(带有自动分隔功能) #include <iostream> #include <fstream> #include <sstream> #include <string> #include <vector> using namespa ...
分类:
编程语言 时间:
2020-06-26 10:26:28
阅读次数:
58
蒟蒻的第一道正式交互题QWQ。 首先我们要明确一点:如果知道了排列中 $0$ 的位置,所有其他位置均可以通过一次询问求出。所以我们的思路是首先找到 $0$ 的位置。 考虑一个暴力的判断一个位置 \(x\) 是否是 $0$ 的方法: 随机出 30个值域在$[0,n-1]$范围内的数,记作 \(a\) ...
分类:
其他好文 时间:
2020-06-26 01:45:13
阅读次数:
169
文本超出隐藏显示省略号 1、单行文本的溢出显示省略号 overflow: hidden; text-overflow:ellipsis; white-space: nowrap; // overflow 属性规定当内容溢出元素框时发生的事情,可能值为visible(默认)、hidden、scroll ...
分类:
Web程序 时间:
2020-06-26 01:25:18
阅读次数:
107
题目 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
题意: 给定有 \(n\) 层的树,按规律生成的该树,在其中寻找爪子,若找到的爪子里的节点若全是绿色,将其染成黄色,统计染成黄色的节点数量。 分析: 找规律: 如图(来源于:https://blog.csdn.net/mrcrack/article/details/106938912 ) 所以: \ ...
分类:
其他好文 时间:
2020-06-25 19:56:04
阅读次数:
112
HDU5732 Subway 题意: 给出两棵大小为$N$的同构树,要求输出对应的节点 \(N\le 10^5\) 题解: 由于重心最多只有两个,找到重心之后以重心为根进行树哈希,找到相同哈希值的根之后递归输出即可 输出儿子的时候要先对哈希值排序,保证递归进去的儿子节点也是同构的 这里用的哈希方法是 ...
分类:
其他好文 时间:
2020-06-25 16:01:22
阅读次数:
47
题意 给你n个数字,要求把它们分成k组,每组w[i]个,ans为每组的最小值加最大值的总和。 思路 很容易看出,如果一组只有一个人,那么把尽可能较大的分给他,最小值和最大值都会大,ans也会大,所有我们先把大的数分给那些只有一个人的组。 考虑剩下的情况,现在每组的最大值都是确认的(较大的每组一个), ...
分类:
其他好文 时间:
2020-06-25 14:13:42
阅读次数:
64
之前做tarjan的题,我一直没有搞清楚有向图和无向图中,代码的不同,今天下午向虎哥和zxk讨论了快一个小时,现在终于清楚些了。 最基本的一些东西 有向图 我们需要求的是强连通分量,在有向图中,有四种边。 一种边为树枝边,从根节点遍历,每个节点第一次被访问到,即边(x,y)是从x到y是对y的第一次访 ...
分类:
其他好文 时间:
2020-06-24 21:35:57
阅读次数:
46