![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ分类 / HDOJ
文章平均质量分 57
泳裤王子
这个作者很懒,什么都没留下…
展开
-
HDOJ 1166 敌兵布阵
全裸的单点更新....代码:#include#include#includeusing namespace std;#define MAXN 50002struct node{ int mid, l, r; int v;}a[MAXN*4];原创 2011-09-19 22:20:50 · 584 阅读 · 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 · 397 阅读 · 0 评论 -
[经典dp] HDU - 2517 棋盘分割 [废话流详解]
今天真是被虐到死.......不说废话了...分析下题目:题意: 一个8x8的棋盘, 每个小格子有一个值v(0思路: 1/我们先来考虑怎么切.从简单入手..深搜吧...怎么写? 显然阶段就一个, 第几刀, 切完回溯. 每个阶段的决策呢? 根据题意, 每切一刀都要选择下那一块留下, 那一块丢掉(不再切), 由于是二维的, 可以横着切也可以竖着切..所以2x2四种决策.2/怎么原创 2012-08-03 20:33:21 · 790 阅读 · 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 · 932 阅读 · 0 评论 -
[线段树+离散化+单点查询] HDOJ - 4325 Flowers
一年没写线段树, 全凭回忆加YY能1A好哈皮..............很裸的线段树, 就是需要先离散化.离散化我记得有lower_bound这种东西, 但是想不起来怎么用了...所以这里是YY了用了个map然后O(n)循环进行离散值对应...预备:1/ STL - unique, 接受两个指针(第三个参数为可选自定义相等比较器, 相等返回true), 实现呢就是从头到尾扫原创 2012-08-01 21:18:18 · 505 阅读 · 0 评论 -
HDU - 4320 Arcane Numbers 1
开始的时候没看懂 a finite decimal,我以为是有限小数的数, 其实也是...吧....好吧好像这没什么关系(因为整数部分各数值可以随意转换么.....虽然我当时抽了以为不可以.....)但是我没意识到这是小数的数值转换, 十进制小数转二进制是乘二取整么(注意这里进位是十进制的).然后看了两份题解http://www.cnblogs.com/Lyush/archive/原创 2012-08-01 13:36:01 · 650 阅读 · 0 评论 -
2012 ACM/ICPC Asia Regional Changchun Online [赛后解题报告]
请原谅我是个弱逼。Pro.IDTitle4267A Simple Problem with Integers4268Alice and Bob4269Defend Jian Ge4270Dynamic Lover4271Find Black Hand4272LianLia原创 2012-09-11 11:06:25 · 767 阅读 · 0 评论