摘要: 题目链接:https://vjudge.net/problem/HDU-1022 还是火车进站的典型栈问题 题意:火车的进出站问题,先给出N个火车,再按序列一的方式进站,判断能否以序列二的方式出站,若能先输出“Yes.”,再输出出站步骤,以FINISH结束,若不能,输出“No.”,仍以FINISH结 阅读全文
posted @ 2018-07-31 18:20 Somnus、M 阅读(105) 评论(0) 推荐(0) 编辑
摘要: opPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是,那时的资金有限。所以只能建立起一条路面铁轨。而且,这导致这个火车站在同一个时刻只能一个轨道投入使用,因为它缺少空间,两列火车将无路可走。具体看下图。 当地的惯例是每一列火车从A方向驶向B方向时候,会用某 阅读全文
posted @ 2018-07-31 17:45 Somnus、M 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题意 蒜头君在纸上写了一个串,只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’,但是一个匹配的’(‘必须出现在’)’之前。请判断蒜头君写的字符串能否括号完全匹配,如果能,输出配对的括号的位置(匹配的括号不可以交叉,只能嵌套)。 输入格式 一行输入一个字符串只含有’(‘和’)’,输入的字符串长度不 阅读全文
posted @ 2018-07-31 17:11 Somnus、M 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出n个数,要将n个数相加,每次相加所得的值为当次的计算量,完成所有的求和运算后,要求总的计算量最小。 解题思路:只要每次挑选最小的两个数出来相加就可以了,然后将和当成新的一个数放回数组。 阅读全文
posted @ 2018-07-31 16:04 Somnus、M 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给n个数, n<=100W,求一个连续子序列,这个子序列中没有重复的数,问这个子序列最长是多少? 滑动窗口:当右端碰到有相同的数的时候,左端向右滑动一位数(图片出自:https://www.cnblogs.com/aze-003/p/5113562.html) 使用STL的set函数,保 阅读全文
posted @ 2018-07-31 01:49 Somnus、M 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题意:输入一个n,接下来输入一个长度为2*n的数组,代表n组坐标中的x,y,让你找出n组坐标,使得组成的矩形面积最小 首先对数组进行枚举找出满足条件的最小矩形: ans=(a[n*2]-a[1])*(a[n+i-1]-a[i]),该等式为一条边最长另一条边最短的情况,乘号两边分别代表x的长度和y的长 阅读全文
posted @ 2018-07-31 01:08 Somnus、M 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 今天看代码时发现一句 long long ANS=1LL*num*((1LL)*n*(n-1))/2; ,其中用了1LL;LL其实代表long long,*1LL是为了在计算时,把int类型的变量转化为long long,然后再赋值给long long类型的变量。代码中的ANS的定义为: long 阅读全文
posted @ 2018-07-31 00:48 Somnus、M 阅读(1181) 评论(0) 推荐(1) 编辑