会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2016年8月21日
HDU 5813 Elegant Construction ——(拓扑排序,构造)
摘要: 可以直接见这个博客:http://blog.csdn.net/black_miracle/article/details/52164974。 对其中的几点作一些解释: 1.这个方法我们对队列中取出的元素,把仍有出度的点连接到这个点时,这个点是不会连接到多余的点的,因为:一个点出队列的时候其他没入队的
阅读全文
posted @ 2016-08-21 21:29 Storm_Spirit
阅读(184)
评论(0)
推荐(0)
编辑
HDU 5818 Joint Stacks ——(栈的操作模拟,优先队列)
摘要: 题意:有两个栈A和B,有3种操作:push,pop,merge。前两种都是栈的操作,最后一种表示的是如果“merge A B”,那么把B中的元素全部放到A中,且满足先入后出的栈原则。 分析:显然,我们给每一个节点配备一个时间戳即可。我一开始的思路是直接开两个优先队列进行直接模拟,merge操作就是把
阅读全文
posted @ 2016-08-21 15:20 Storm_Spirit
阅读(335)
评论(0)
推荐(0)
编辑
HDU 5831 Rikka with Parenthesis II ——(括号匹配问题)
摘要: 用一个temp变量,每次出现左括号,+1,右括号,-1;用ans来记录出现的最小的值,很显然最终temp不等于0或者ans比-2小都是不可以的。-2是可以的,因为:“))((”可以把最左边的和最右边的交换即可,其他-2的情形同理。另外要注意的坑点是Hint里面所说的:“But do nothing
阅读全文
posted @ 2016-08-21 12:23 Storm_Spirit
阅读(139)
评论(0)
推荐(0)
编辑
HDU 5858 Hard problem ——(计算几何)
摘要: 其实这题最多是个小学奥数题- -,,看到别人博客各显神通,也有用微积分做的(我也试了一下,结果到最后不会积。。。)。 思路如下(这两张图是网上找来的): 然后就很简单了,算三角形面积可以用海伦公式,也可以用1/2*a*b*sin(<a,b>)。代码如下:
阅读全文
posted @ 2016-08-21 09:20 Storm_Spirit
阅读(233)
评论(0)
推荐(0)
编辑
HDU 5867 Water problem ——(模拟,水题)
摘要: 我发这题只是想说明:有时候确实需要用水题来找找自信的~ 代码如下:
阅读全文
posted @ 2016-08-21 09:11 Storm_Spirit
阅读(190)
评论(0)
推荐(0)
编辑