题目地址：POJ 1185
这题的一个判断条件写错了。。导致错了好多遍。。sad。。
这题跟3254差不多。
可以发现，对于每一行放大炮的状态，只与它上面一行和上上一行的状态有关，每一行用状态压缩的表示方法，0表示不放大炮，1表示放大炮，同样的，先要满足硬件条件，即有的地方不能放大炮，然后就是每一行中不能有两个1的距离小于2（保证横着不互相攻击），这些要预先处理一下。然后就是状态表示和转移的...
分类：
其他好文 时间：
2015-01-10 15:14:46
阅读次数：
181
By ruthless,I mean I don‘t have any morality or feeling. I don‘t sorrow,I don‘t cry,I don‘t feel sad.I don‘t care about anything. I‘m way too immature. all the these are just because I‘m not good e...
分类：
其他好文 时间：
2015-01-09 23:54:51
阅读次数：
393
这题的思路很好想，分成以下4步：
1：求外切园半径
2：求三个圆心角
3：求三个圆心角的最大公约数
4：最大公约数就是最大的正多边形内角，求面积即可。
但是每一步都不会求啊。。。。sad。。。当想到第3步的时候甚至觉得应该用别的方法来求。。要换方法。。几何太渣了。
代码如下：
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-01-09 22:19:43
阅读次数：
191
Indigital image processing, thesum of absolute differences(SAD) is an algorithm for measuring the similarity between imageblocks. It works by taking t...
分类：
其他好文 时间：
2015-01-05 10:48:34
阅读次数：
156
安装网上的各种教程死命的不成功
用了这个繁琐的，反而成功了，sad.....
1、下载 JDK
8
2、解压文件
$ sudo mkdir /usr/lib/jvm
$ sudo mv jdk-8u25-linux-x64.tar.gz /usr/lib/jvm/
$ cd /usr/lib/jvm/
$ sudo tar -zxvf jdk-8u25-linux-x6...
分类：
系统相关 时间：
2014-12-24 22:49:31
阅读次数：
295
题目链接：点击打开链接
动态询问第k小，只有插入和查询两种操作，第一发平衡树。。纪念（sad 不全，没有删除操作，本题没要求嘛）。主要是不会离散化用线段树不会写。。拼死敲了两天Treap
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-12-14 20:01:02
阅读次数：
159
SAD（Sum of Absolute Difference）=SAE（Sum of Absolute Error)即绝对误差和SATD（Sum of Absolute Transformed Difference）即hadamard变换后再绝对值求和SSD（Sum of Squared Diffe...
分类：
其他好文 时间：
2014-12-12 00:00:44
阅读次数：
846
效果就是这样 ---字体是慢慢出来的，跟打字机一样的附上代码 type write Thank you for comforting me when I'm sad 感谢你在我伤心时安慰我 Lov...
分类：
其他好文 时间：
2014-12-11 15:29:44
阅读次数：
197
率失真优化概述： 率失真优化(Rate D isto r t i on Op t i m ized)策略是在率失真理论[3 ]的基础上提出的一种代价函数方案, RDO 的主要思想是, 在计算代价函数时, 同时考虑码率和失真度两方面因素的制约, 在保证低失真度的同时保证低码率, 这样更加有利于视频.....
分类：
其他好文 时间：
2014-12-04 19:43:18
阅读次数：
886
题目链接：点击打开链接
做了好久。。一开始想爆搜就写啊写啊觉着15！的阶乘再怎么剪枝好像也是过不了的。。尤其是爆搜的时候字典序不好处理啊 后来问了飞神是状压DP。。sad当时根本不懂什么叫状压啊
题意：有n份家庭作业 给出每一份的期限和完成的该作业需要的时间，求安排完成作业的最优顺序，使得扣分最少（超过期限要扣分）
思路：把每份作业的完成情况看出2进制下的状态， 二进制从右到左一次对应作业 ...
分类：
其他好文 时间：
2014-12-01 17:46:29
阅读次数：
154
