hdu
文章平均质量分 86
cn_Firo
这个作者很懒,什么都没留下…
展开
-
hdu4678 Mine 解题报告
借ds大牛的一句话,此题是一个道很基础的sg题 不知道的可以看这里 http://blog.csdn.net/ayecsz/article/details/10078749 http://blog.csdn.net/ayecsz/article/details/10079047 每个格子可以是数字或者空白格,点空白格可以将这一块的空白格和周围的数字格都显示出来,所以我们可以用BFS原创 2013-08-19 20:07:25 · 418 阅读 · 0 评论 -
hdu4578 Transformation 解题报告
题意:给一个序列a[i],初始值均为0,,定义4种操作: 1.将某一段a[i]都加上val 2.将某一段a[i]都乘上val 3.将某一段a[i]都变成val 4.询问某一段的和,平方和,立方和 分析: 很容易想到是线段树处理的题目,并且要用到Lazy思想,一开始的想法是我们可以用sum1,sum2,sum3来维护某段的和,平方和,立方和。然后把每个结点做一个标记(对应原创 2013-08-11 22:18:07 · 431 阅读 · 0 评论 -
整数划分hdu 4651,hdu4658
原文:http://blog.csdn.net/zhoufenqin/article/details/9821617 在将分拆数之前先介绍一点五边形数 http://en.wikipedia.org/wiki/Pentagonal_number 1. 五边形数是能排成五边形的多边形数。 第n个五边形数公式:p(转载 2013-08-11 22:39:15 · 477 阅读 · 0 评论 -
hdu4679 Terrorist’s destroy 解题报告
题意:给你一棵树和边上的权值,定义去掉一条边的花费为边权值(a)乘上b,b定义为去掉边后形成的两棵树中两点间的最远距离(注意是各自内部的最远距离),问去掉哪条边的花费最少? 分析:首先我们可以将树的直径找出来,如下图 假设1->6就是这棵树的直径,非直径上的边为枝条,有两种删除边的方式: 1.去掉的是枝条 2.去掉的是直径 方式1:b值一定是直径长度,可以枚举直接处理。 方原创 2013-08-18 15:50:53 · 639 阅读 · 0 评论