会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
泳裤王子
不要挂科..
博客园
首页
新随笔
联系
订阅
管理
2012年8月1日
[线段树+离散化+单点查询] HDOJ - 4325 Flowers
摘要: 一年没写线段树, 全凭回忆加YY能1A好哈皮.............. 很裸的线段树, 就是需要先离散化. 离散化我记得有lower_bound这种东西, 但是想不起来怎么用了...所以这里是YY了用了个map然后O(n)循环进行离散值对应... 预备: 1/ STL - unique, ...
阅读全文
posted @ 2012-08-01 21:18 泳裤王子
阅读(104)
评论(0)
推荐(0)
编辑
HDU - 4324 Triangle LOVE
摘要: 思路就是简单的dfs+标号, 若发现一趟dfs中又标号差2的, 则存在三角关系. 但写了N久还是wa.... 有一个地方我觉得是有问题的, 就是在判断标号差2的时候, 有可能v的标号是前一趟dfs的而不是当前趟dfs的, 所以v的标号就不能说明什么问题了...这样可能导致wa 简言之就是要在判断...
阅读全文
posted @ 2012-08-01 15:14 泳裤王子
阅读(102)
评论(0)
推荐(0)
编辑
HDU - 4320 Arcane Numbers 1
摘要: 开始的时候没看懂 a finite decimal, 我以为是有限小数的数, 其实也是...吧....好吧好像这没什么关系(因为整数部分各数值可以随意转换么.....虽然我当时抽了以为不可以.....) 但是我没意识到这是小数的数值转换, 十进制小数转二进制是乘二取整么(注意这里进位是十进制的)...
阅读全文
posted @ 2012-08-01 13:36 泳裤王子
阅读(118)
评论(0)
推荐(0)
编辑
LightOJ 1042 - Secret Origins
摘要: http://www.lightoj.com/volume_showproblem.php?problem=1042 代码: #include#include#include#include#include#include#includeusing namespace std;int Rin...
阅读全文
posted @ 2012-08-01 02:01 泳裤王子
阅读(109)
评论(0)
推荐(0)
编辑
公告