ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？
做法：设一个0节点，自身价值是0，dp[i][j]表示第i个节点，取了j个节点后的价值。因为先取父亲才能取儿子，所以要从dp[i][1] 开始转移。把子节点的状态转移到父亲节点。
因为和分组背包一样，子节点不能重复更新父亲...
分类：
其他好文 时间：
2015-04-30 23:20:35
阅读次数：
352
这一题，也是简单的二分搜索，求解放置的牛之间的距离尽可能远，也就是最大化最小值。
主要的一步就是将第i头牛放在了x[j]的位置中,第i + 1
头牛就要放在满足x[j] + d ，k的最小值。
下面是AC的代码：
#include
#include
using namespace std;
int N, M;
int X[100005];
bool C(int x)
{
int ...
分类：
其他好文 时间：
2015-04-30 23:19:52
阅读次数：
378
调用在windows server 2012 的IIS上部署的webservice服务需要进行NTLM协议认证，为了能正常利用cxf生成客户端，首要解决的是需要windows NT authentication，可以采用早前的开源库jcifs。
public static void main(String[] args) {
Config.registerSmbURLHandle...
分类：
其他好文 时间：
2015-04-30 23:21:16
阅读次数：
460
MaintainJ能够在很短的时间内进行debug（找出缺陷）、能够方便的了解项目已有特性从而容易进行功能增强（enhance）、能够展现调用耗时从而能够快速定位瓶颈调整系统提升系统性能、此外利用它还能快速的建立与实际调用一致的UML 类关系视图和调用时序视图，这也是形成文档的关键资料。而这些工作的快速完成均是由于MaintainJ是一款基于AOP实现的能够在操作具体用例（Use case)过程中时...
分类：
其他好文 时间：
2015-04-30 23:18:10
阅读次数：
375
首先创建自己的主页，username.github.io
例xnus.github.io
在xnus.github.io目录下创建CNAME文件，添加www.example.com，就是你要映射的域名。
然后到你的域名注册商处创建一条A记录，主机名www，对应值可以这样查询，
看到199.27.78.133没？
这个就是要写在域名注册商的对应值，写好如下：
主机名
...
分类：
其他好文 时间：
2015-04-30 23:19:56
阅读次数：
289
网上虽然有很多配置攻略，但是依然会一头雾水，下面记录我的配置过程。OS. Ubuntu 10.04 LTS 5首先下载APUE源代码(http://www.apuebook.com/src.tar.gz)和UNP源代码(http://www.unpbook.com/unpv13e.tar.gz)先进...
分类：
其他好文 时间：
2015-04-30 23:18:31
阅读次数：
203
android 平台 opencv 实现颜色识别代码:http://www.eyesourcecode.com/thread-40682-1-1.html opencv的颜色识别简单实现的代码:http://www.eyesourcecode.com/thread-39765-1-1.html 更多...
分类：
其他好文 时间：
2015-04-30 23:18:27
阅读次数：
250
Opengl shader程序，旗帜混合纹理加载，通过N张图片，能够组合出数百个：http://www.eyesourcecode.com/thread-39015-1-1.html用GLSL做了一个可以描出物体的边的shader：http://www.eyesourcecode.com/threa...
分类：
其他好文 时间：
2015-04-30 23:16:01
阅读次数：
189
在大的系统，或者或者需要处理大量数据的系统中，我们需要关注产生性能瓶颈症状，这些问题再规模上会影响app的响应性，如装箱操作、字符串操作、LINQ和Lambda表达式、缓存async方法、缓存缺少大小限制以及良好的资源释放策略、使用Dictionay不当、以及到处传递结构体等。在优化我们的应用程序的...
分类：
其他好文 时间：
2015-04-30 23:16:37
阅读次数：
179
Delete Numbers(0700)Time limit(ms): 1000Memory limit(kb): 65535Submission: 1731Accepted: 373Description给定n 位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对...
分类：
其他好文 时间：
2015-04-30 23:18:06
阅读次数：
169
读了第三章之后，我突然领会到，当出现某些问题时，大部分人都会把责任归到我们自认为的过错方，怪他们不小心，但是其实很多时候这种问题的出现不仅仅是因为不小心，而是某种体系的设计结构有问题，一旦这种结构有所优化，即使是一个不小心或者小失误，并不会产生所谓的错误。 所以，真正的问题可能不是你意识到的问...
分类：
其他好文 时间：
2015-04-30 23:15:58
阅读次数：
129
一 使用指针的一般技巧 错误的使用指针，给一个坏了的指针赋值时，会把数据写入本不该写值的内存区域。这称为内存破坏而更正指针错误的大部分工作量是找出它的位置。正确地使用指针要求程序员采用一种双向策略。第一，要首先避免造成指针错误。指针错误很难发现，因此采取一些预防性措施是值得的，其次，在编写代码后尽....
分类：
其他好文 时间：
2015-04-30 23:14:44
阅读次数：
163
我应该赠给自己一句什么样的话语？我应该对自己说什么样的故事？我应该要求自己什么？我应该忘记什么？我应该坚持什么？我应该送给自己什么样的礼物？我应该珍惜什么？我可以得到什么？我应该坚守什么？我应该给予什么？
分类：
其他好文 时间：
2015-04-30 23:17:02
阅读次数：
138
int lengthOfLastWord(char*str){ int length=strlen(str); char*pBegin=str; char*pEnd=str+length; while(*pEnd==''){ ...
分类：
其他好文 时间：
2015-04-30 23:15:34
阅读次数：
108
【黑金原创教程】【FPGA那些事儿-驱动篇I 】实验二十三：DS1302模块
分类：
其他好文 时间：
2015-04-30 23:14:44
阅读次数：
260
先预处理出来每个点对之间的最短距离然后二分答案，网络流判断是否可行就好了恩 1 /************************************************************** 2 Problem: 1738 3 User: rausen 4 ...
分类：
其他好文 时间：
2015-04-30 23:15:02
阅读次数：
234
