bingshen的专栏

表达式转逆波兰表达式

LeetCode 793. 阶乘函数后 K 个零

Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area.Example:Input:[ ["1","0","1","0","0"], ["1","0","1&quo

Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram where width of each ...

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空。示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]中位数是 (...

描述水平面上有 N 座大楼，每座大楼都是矩阵的形状，可以用一个三元组表示 (start, end, height)，分别代表其在x轴上的起点，终点和高度。大楼之间从远处看可能会重叠，求出 N 座大楼的外轮廓线。外轮廓线的表示方法为若干三元组，每个三元组包含三个数字 (start, end, height)，代表这段轮廓的起始位置，终止位置和高度。请注意合并同样高度的相邻轮廓，不同的...

Niven Numbers Source : Unknown Time limit : 1 sec Memory limit : 32 MSubmitted : 4166, Accepted : 681A Niven number is a number such that the sum of i

Random SequenceTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 98    Accepted Su

小希的迷宫 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 20   Accepted Submission(s)

The MAXTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 957    Accepted Submissio

Starship Hakodate-maru Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3   Accepte

Cable masterTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 18   Accepted Subm

这套题里面最水的一个。。直接根号下暴力就OK了 我的代码：#include#includebool judge(int n){ int t; t=(int)sqrt(n); if(t*t==n) return true; retu

Problem Description Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can fin

这个题我没有想到什么特殊的方法我想，三角形的面积s=0.5*a*b*sinC其中a,b都是整数，那么其实S是不是有理数就至关重要如果S是有理数，那么必然sinC也是按照这个思路。利用海伦公式我们可以知道S是多少由于海伦公式有一个根号，那么我们就需要判断根号下面

这个题最讨厌了。。数据量虽然号称1w但是居然可以用2重循环暴力。。Orz。。 我的代码：#includeint a[10005];int id[10005];int main(){ int t,n,i,j,tmp; scanf("%

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3877Problem DescriptionWe all know a+b=c,but now there is a new rule in equations: