关注
分享
泳裤王子
这个作者很懒，什么都没留下…
展开
-
HDOJ 1166 敌兵布阵
全裸的单点更新.... 代码： #include #include #include using namespace std; #define MAXN 50002 struct node { int mid, l, r; int v; }a[MAXN*4];原创 2011-09-19 22:20:50 · 561 阅读 · 0 评论 -
[编辑长度/字符串dp] HDOJ - 4323 Magic Number
http://acm.hdu.edu.cn/showproblem.php?pid=4323 关于编辑距离这篇博客讲得比较清楚, 还把第四种编辑"邻位交换"加进去了. 现在突然觉得原来字符串dp有好多,为什么?因为字符串是典型的无后效性吧,这种两串来二维dp的比如最长公共字串也是经典dp了. 状态描述: // 状态: d[i][j] 表示 串a的 i 长子串(0~i-1), 变到 串b的原创 2012-08-02 17:23:29 · 388 阅读 · 0 评论 -
[经典dp] HDU - 2517 棋盘分割 [废话流详解]
今天真是被虐到死....... 不说废话了...分析下题目: 题意: 一个8x8的棋盘, 每个小格子有一个值v(0 思路: 1/我们先来考虑怎么切. 从简单入手..深搜吧...怎么写? 显然阶段就一个, 第几刀, 切完回溯. 每个阶段的决策呢? 根据题意, 每切一刀都要选择下那一块留下, 那一块丢掉(不再切), 由于是二维的, 可以横着切也可以竖着切..所以2x2四种决策. 2/怎么原创 2012-08-03 20:33:21 · 771 阅读 · 0 评论 -
HDU - 4324 Triangle LOVE
思路就是简单的dfs+标号, 若发现一趟dfs中又标号差2的, 则存在三角关系. 但写了N久还是wa.... 有一个地方我觉得是有问题的, 就是在判断标号差2的时候, 有可能v的标号是前一趟dfs的而不是当前趟dfs的, 所以v的标号就不能说明什么问题了...这样可能导致wa 简言之就是要在判断的时候保证选的v都是当前趟dfs标号的. 看了 http://blog.ac521.org/?原创 2012-08-01 15:14:49 · 920 阅读 · 0 评论 -
[线段树+离散化+单点查询] HDOJ - 4325 Flowers
一年没写线段树, 全凭回忆加YY能1A好哈皮.............. 很裸的线段树, 就是需要先离散化. 离散化我记得有lower_bound这种东西, 但是想不起来怎么用了...所以这里是YY了用了个map然后O(n)循环进行离散值对应... 预备: 1/ STL - unique, 接受两个指针(第三个参数为可选自定义相等比较器, 相等返回true), 实现呢就是从头到尾扫原创 2012-08-01 21:18:18 · 490 阅读 · 0 评论 -
HDU - 4320 Arcane Numbers 1
开始的时候没看懂 a finite decimal, 我以为是有限小数的数, 其实也是...吧....好吧好像这没什么关系(因为整数部分各数值可以随意转换么.....虽然我当时抽了以为不可以.....) 但是我没意识到这是小数的数值转换, 十进制小数转二进制是乘二取整么(注意这里进位是十进制的). 然后看了两份题解 http://www.cnblogs.com/Lyush/archive/原创 2012-08-01 13:36:01 · 633 阅读 · 0 评论 -
2012 ACM/ICPC Asia Regional Changchun Online [赛后解题报告]
请原谅我是个弱逼。 Pro.ID Title 4267 A Simple Problem with Integers 4268 Alice and Bob 4269 Defend Jian Ge 4270 Dynamic Lover 4271 Find Black Hand 4272 LianLia原创 2012-09-11 11:06:25 · 732 阅读 · 0 评论