题目链接：http://acm.hit.edu.cn/hoj/problem/view?id=2662 1.引言：用dp解决一个问题的时候很重要的一环就是状态的表示，一般来说，一个数组即可保存状态。 但是有这样的一类题目，它们具有dp问题的特性，但状态中所包含的信息过多，如果要用数组来保存状态的话需 ...
分类：
其他好文 时间：
2016-12-08 17:41:34
阅读次数：
197
geth的全称是go-ethereum,是一个以太坊客户端，用go语言编写，应该是目前最常用的客户端。当然以太坊客户端还有用C++,Ruby,Python,Java等其他多种语言编写的，不同类型的客户...
分类：
其他好文 时间：
2016-12-05 12:00:39
阅读次数：
530
一、头文件概述 从这篇文章开始，我们将正式的进入到QCustomPlot的实践学习中来，首先我们先来学习下QCustomPlot的类图，如果下载了QCustomPlot源码的同学可以自己去QCustomPlot的目录下documentation/qcustomplot下寻找一个名字叫做index.h ...
分类：
其他好文 时间：
2016-11-12 23:31:36
阅读次数：
2481
SpringMVC @ResponseBody和@RequestBody使用 ...
分类：
编程语言 时间：
2016-11-05 17:38:01
阅读次数：
304
新手上路之我的水题之路 刚开始时，我首先想到的是定义一个int数组，然后让输入的数字从最低位开始在循环不断地*base，从而将 k进制转化成十进制；然后再作取模判断就可以了； 这时在将最低位到最高位依次乘以相应的n次幂是，需要知道读入数字的位数： while(t>0) { n++; //n是最后得到 ...
分类：
其他好文 时间：
2016-10-26 14:06:05
阅读次数：
195
之前在学习如何写hoj 1003 的时候，由于不懂动态规划，所以把动态规划相关内容智力学习了一下，虽然对我来说，学会1003和看明白跟动态规划没有什么比较大的关系，但对之前收集的资料做一下整理也好。 首先，什么是动态规划，如何理解动态规划 知乎徐凯强的答案很有“总纲”的感觉 https://www. ...
分类：
其他好文 时间：
2016-07-22 22:52:58
阅读次数：
170
http://poj.org/problem?id=1399 http://acm.hit.edu.cn/hoj/problem/view?id=1037 题意： 在一个最多200*200的minecraft方块地图上（由很多1*1*1的方块搭起来的地图，最高5000），其中两块分别有高0.5米的激 ...
分类：
其他好文 时间：
2016-05-08 06:40:10
阅读次数：
358
题意：N个星星(x,y,z)，星星的等级等于x，y，z都小于等于它的星星数量，问每个等级有多少星星。 思路：最暴力的方法是三维树状数组。但是会超内存。所以我们对其中一维先排好序，然后用二维的做。 代码： ...
分类：
其他好文 时间：
2016-04-30 11:21:51
阅读次数：
154
题意：问你有多少个序列满足Ai < Aj > Ak and i < j < k. 思路：对每个数求它之前和之后分别有多少个个数比它小，两边相乘。最后求和。具体实现先用树状数组正序求，再反过来再用一遍树状数组。 代码：特别要注意的是题目中Ai的范围是从0开始，但是树状数组不能从0开始，所以统一加一处理 ...
分类：
其他好文 时间：
2016-04-30 11:19:54
阅读次数：
157
题意：有一个n*n的矩阵，op==1时，在(x,y)增加值z，op==2时，求以(x1,y1)和(x2,y2)构成的矩阵的和。 思路：二维线段树。 代码： 参考文章：http://blog.csdn.net/hit_lingo/article/details/50845718 http://www. ...
分类：
其他好文 时间：
2016-04-29 11:46:47
阅读次数：
215
