1.题目描述 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器 示例 1: ...
分类:
其他好文 时间:
2021-03-29 12:37:26
阅读次数:
0
LeetCode 42. 接雨水 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 1: 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1,0,2,1,0,1,3,2, ...
分类:
其他好文 时间:
2021-02-26 13:31:47
阅读次数:
0
水题~。 魔鬼变量名。 vector<int> positive_coupon,negative_coupon; vector<int> positive_product,negative_product; int nc,np; int main() { cin>>nc; for(int i=0;i ...
分类:
其他好文 时间:
2021-02-20 11:51:01
阅读次数:
0
水题。 int cnt[105]; int n,m; int main() { cin>>n; for(int i=0;i<n;i++) { int x; cin>>x; cnt[x]++; } cin>>m; for(int i=0;i<m;i++) { int x; cin>>x; if(i) ...
分类:
其他好文 时间:
2021-02-19 13:14:05
阅读次数:
0
大水题。。。 const int N=1e5+10; struct Node { string id; string name; int grade; }a[N]; int n,m; bool cmp1(Node &a,Node &b) { return a.id < b.id; } bool cm ...
分类:
其他好文 时间:
2021-02-17 15:07:19
阅读次数:
0
水题~。 int n; int main() { cin>>n; string res; int t=n/100; for(int i=0;i<t;i++) res+='B'; t=n%100/10; for(int i=0;i<t;i++) res+='S'; t=n%100%10; for(in ...
分类:
其他好文 时间:
2021-02-16 12:32:36
阅读次数:
0
水题~,就简单转换下时间。 int a,b; int main() { cin>>a>>b; int tim=round((b-a)/100.0); int hh=tim/3600,mm=tim%3600/60,ss=tim%3600%60; printf("%02d:%02d:%02d\n",hh ...
分类:
其他好文 时间:
2021-02-15 12:25:04
阅读次数:
0
今天又是快乐水题的一天,本菜鸡决定水一道贪心题,题目如下: http://www.fjutacm.com/Problem.jsp?pid=1871 Problem Description 在公元4484年,人类展开了对外界星球的征途和探索,但也不可避免的展开了和外星人之间的战争。偶然的机遇之下,美国 ...
分类:
其他好文 时间:
2021-01-25 11:31:17
阅读次数:
0
题意: 戳这里 分析: 前置芝士:无向图欧拉回路 打眼一看,以为是一道水题 直接求出奇度数的点然后连边就行了 没想到,傻子还是我自己 给出的图并不保证联通,还要求必须从 \(1\) 出发走一条欧拉回路,所以我们为了保证联通,按连通块为单位进行考虑,连通块只有 \(3\) 种情况,仅有 奇度数点 , ...
分类:
其他好文 时间:
2021-01-16 12:11:23
阅读次数:
0
A. Cards for Friends time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output For the New Year, Po ...
分类:
其他好文 时间:
2021-01-08 11:28:07
阅读次数:
0