tclh123 - 悲剧的泳裤王子

ps.从前有一个人说,迎接大浪来临,最好的办法是穿两条泳裤。...

排序:
默认
按更新时间
按访问量

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 ...

2012-09-11 11:06:25

阅读数:583

评论数:0

[经典dp] HDU - 2517 棋盘分割 [废话流详解]

今天真是被虐到死....... 不说废话了...分析下题目: 题意: 一个8x8的棋盘, 每个小格子有一个值v(0 思路:  1/我们先来考虑怎么切. 从简单入手..深搜吧...怎么写? 显然阶段就一个, 第几刀, 切完回溯. 每个阶段的决策呢? 根据题意, 每切一刀都要选择下那一块留下...

2012-08-03 20:33:21

阅读数:665

评论数:0

[编辑长度/字符串dp] HDOJ - 4323 Magic Number

http://acm.hdu.edu.cn/showproblem.php?pid=4323 关于编辑距离这篇博客讲得比较清楚, 还把第四种编辑"邻位交换"加进去了. 现在突然觉得原来字符串dp有好多,为什么?因为字符串是典型的无后效性吧,这种两串来二维dp的比如最长公共字...

2012-08-02 17:23:29

阅读数:312

评论数:0

[线段树+离散化+单点查询] HDOJ - 4325 Flowers

一年没写线段树, 全凭回忆加YY能1A好哈皮.............. 很裸的线段树, 就是需要先离散化. 离散化我记得有lower_bound这种东西, 但是想不起来怎么用了...所以这里是YY了用了个map然后O(n)循环进行离散值对应... 预备: 1/ STL - uni...

2012-08-01 21:18:18

阅读数:396

评论数:0

HDU - 4324 Triangle LOVE

思路就是简单的dfs+标号, 若发现一趟dfs中又标号差2的, 则存在三角关系. 但写了N久还是wa.... 有一个地方我觉得是有问题的, 就是在判断标号差2的时候, 有可能v的标号是前一趟dfs的而不是当前趟dfs的, 所以v的标号就不能说明什么问题了...这样可能导致wa 简言之就是要...

2012-08-01 15:14:49

阅读数:851

评论数:0

HDU - 4320 Arcane Numbers 1

开始的时候没看懂 a finite decimal, 我以为是有限小数的数, 其实也是...吧....好吧好像这没什么关系(因为整数部分各数值可以随意转换么.....虽然我当时抽了以为不可以.....) 但是我没意识到这是小数的数值转换, 十进制小数转二进制是乘二取整么(注意这里进位是十进制的...

2012-08-01 13:36:01

阅读数:531

评论数:0

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

阅读数:480

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭