![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
JeriLee
编程爱好者
展开
-
HDU 1556
题解: 线段树或者是树状数组 线段树我用了两种方法试了试速度,时间差不多, 内存由于是先开的全局内存,也差不多。 线段树 两份代码一个最后做了维护,另外一个没有,时间上倒是差不多,维护为了最后方便输出。 树状数组有一个思路,就是 修改某个区间【a, b】 的时候, 把a的值加1, b减1, 这样就成了区间求和,易于用树状数组。 线段树A代码, 最后做了个维护: #inclu原创 2015-08-18 11:24:51 · 390 阅读 · 0 评论 -
HDU 2546
简单背包, 题目可以这样解释,除去最贵的物品, 然后花掉尽量多的钱,最后再买掉 最贵的那个 这个题的意思就是必须买最贵的那个。 分析:假设我们这里有一种最优解没有买最贵的那个,这样在买最后一个之前,我们的钱是>=5的,还是买最贵的那个,解会更优。所以买最贵的那个只会让解更优。 剩下的就是在买最贵的之前怎么把钱花的最少,当然要剩下5块钱以上。 AC代码: #include #in原创 2015-08-06 19:53:32 · 376 阅读 · 0 评论 -
HDU 5117 Fluorescent
HDU 5117 Fluorescent 这个题简单DP可以通过,然而前面需要数学推导一下。 题意简单说一下:有n个灯泡,和m个开关,每个开关控制着一些灯的明亮,摁下一个开关,对应这个开关的那些灯泡就会翻转。每个灯有摁下和不摁下供人选择,总共2^m种选择。求所有在2^m种选择下,所有明着的灯三次方总和。 定义Xi表示第i盏灯的状态, 亮就是1 ,不亮就是0 所以求得解就原创 2016-03-28 18:47:12 · 383 阅读 · 0 评论