2016年8月21日

摘要： 可以直接见这个博客：http://blog.csdn.net/black_miracle/article/details/52164974。 对其中的几点作一些解释： 1.这个方法我们对队列中取出的元素，把仍有出度的点连接到这个点时，这个点是不会连接到多余的点的，因为：一个点出队列的时候其他没入队的 阅读全文

摘要： 题意：有两个栈A和B，有3种操作：push，pop，merge。前两种都是栈的操作，最后一种表示的是如果“merge A B”，那么把B中的元素全部放到A中，且满足先入后出的栈原则。 分析：显然，我们给每一个节点配备一个时间戳即可。我一开始的思路是直接开两个优先队列进行直接模拟，merge操作就是把 阅读全文

摘要： 用一个temp变量，每次出现左括号，+1，右括号，-1；用ans来记录出现的最小的值，很显然最终temp不等于0或者ans比-2小都是不可以的。-2是可以的，因为：“))((”可以把最左边的和最右边的交换即可，其他-2的情形同理。另外要注意的坑点是Hint里面所说的：“But do nothing 阅读全文

摘要： 其实这题最多是个小学奥数题- -，，看到别人博客各显神通，也有用微积分做的（我也试了一下，结果到最后不会积。。。）。 思路如下（这两张图是网上找来的）： 然后就很简单了，算三角形面积可以用海伦公式，也可以用1/2*a*b*sin(<a,b>)。代码如下： 阅读全文

摘要： 我发这题只是想说明：有时候确实需要用水题来找找自信的~ 代码如下： 阅读全文