题目链接：http://poj.org/problem?id=3422
题意：有一个n*n的矩阵，格子中的元素是费用，KaKa从左上角开始出发要到达右下角，但是他只能向下走或者向右走，且走过的格子赋值为0，可以走K次，问K次后KaKa能获得的最大费用是多少？
思路：首先解释一下为什么要拆点？
因为要获得最大费用，所以假设当前步选择先下走，最终得到的结果可能不是最大值，但...
分类：
其他好文 时间：
2014-08-21 21:19:35
阅读次数：
254
Generator
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2619
题意：给定一个数N，代表可以选前N个字母。然后给定一个仅有前N个字母组成的字符串，问从空串开始构造，每次可以在已有基础上从前N个字母中挑选一个加在后面，问构造的字符串的长度期望是多少？
思路：如果给定的串长度为L，那么对...
分类：
其他好文 时间：
2014-08-21 21:19:24
阅读次数：
274
代码中动态改变TextView的字体颜色。RadioButton的动态使用...
分类：
其他好文 时间：
2014-08-21 21:19:14
阅读次数：
187
The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20679
Accepted: 7255
Description
Given a connected undirected graph, tell if its minimum s...
分类：
其他好文 时间：
2014-08-21 21:18:54
阅读次数：
255
在进行白模渲染之前我们要先加载MR渲染器
操作如下，窗口->设置/首选项->插件管理器,找到Mayatomr并勾选已加载和自动加载就好了
首先我们要框选所有我们需要进行白模渲染的模型，在maya右下角我们点击渲染菜单栏，默认是有一个masterLayer层，我们点击创建新层并指定选定对象如下图所示
这时候我们就创建了一个新的渲染层Layer1，我们右键并在下拉菜单中选择属性，如下图所...
分类：
其他好文 时间：
2014-08-21 21:18:44
阅读次数：
262
参照博客：
http://www.cnblogs.com/linzheng/news/2011/07/14/2106530.html。
http://blog.csdn.net/dongxinxi/article/details/6303421...
分类：
编程语言 时间：
2014-08-21 21:18:34
阅读次数：
260
Codeforces Round #262 (Div. 2)460A. Vasya and Socks（简单数学题）...
分类：
其他好文 时间：
2014-08-21 21:18:24
阅读次数：
257
项目更新后有一小段js一直没有起作用，最后把tomcat缓存清理后并重启tomcat还是没有效果。最终把浏览器缓存清除一下，问题解决了。
虽然问题解决了，但是无法确认tomcat的缓存和该段代码无效是否有效。
问题的教训是：将浏览器设置为“退出时清除历史记录”，然后工具---internet选项----浏览历史记录（设置）“每次访问网页时”。
截图为：...
分类：
Web程序 时间：
2014-08-21 21:18:15
阅读次数：
234
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2686
和POJ3422一样
删掉K把汇点与源点的容量改为2（因为有两种方向的选择）即可
#include
#include
#include
#include
#include
#include
const int maxn = 20000;
const int maxm = 800...
分类：
其他好文 时间：
2014-08-21 21:18:04
阅读次数：
239
早上七点多前台打印不了导检单，浏览器左下角报（isvip未定义），原因可能是vip默认为null。但是这个原因也不可能，因为我进去编辑选择vip后保存，再次打印导检单还是不行。 但是等到下午我把原来的程序（也就是上午打印不了的程序）替换过去，再次打印就可以了（同样的人）。
（这个原因不明，现在导检单又可以打印了）
在科室录入页面模板配置成了阴性，但是选择后还是阳性打钩。 原因是当模板...
分类：
其他好文 时间：
2014-08-21 21:17:55
阅读次数：
202
题意：
给定n长的序列 m个操作
序列默认为 1, 2, 3···n
操作1：D [l,r] 把[l,r]区间增长 ：（ 1,2,3,4 进行 D [1,3]变成 1,1,2,2,3,3,4 ）
操作2：Q [l,r] 问区间[l,r] 上出现最多次数的数 的次数
线段树，维护每个区间的size 和叶子节点中最大的size
开始二分查找size的前缀和，逗了一场。。其实直接dfs就好了...
分类：
其他好文 时间：
2014-08-21 21:17:44
阅读次数：
345
构造题
最多可以是k的d次方的学生不成为朋友
循环节的长度以k为倍数翻倍
注意long long
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
int main()
{
ll n,m,d,maxx=1...
分类：
其他好文 时间：
2014-08-21 21:17:34
阅读次数：
211
众所周知，多线程编程很容易遇上诸如丢失更新、脏读、死锁等烦人的线程冲突问题。多线程的问题一旦发生便很难定位和解决，所以要在编程的初始阶段就要注意避免多线程程序常见的错误。下面总结一些个人在c++多线程编程中遇上的问题。
1、类中的数据成员要尽可能设置读写专用函数，并且在函数中用互斥锁进行并发保护。
解决线程冲突的最基本方法，不用多解释。
2、类中的成员函数要尽量避免在没有保护的情况下对某个成...
分类：
编程语言 时间：
2014-08-21 21:17:25
阅读次数：
602
压力测试tps性能下降问题解决方案
背景
测力测试时反映tps一直下滑的问题，为了重现该问题，开发一个简单交易进行测试，测试代码如下
录制该交易脚本，并放在LoadRunner11中进行测试，场景为10个用户同时启动并持续的跑。可以看到1分钟之后tps开始下降，并在后期持续下降。
此时分析服务端日志、javacore、heapdump、gc等，并未发现异常现象。修改服务...
分类：
其他好文 时间：
2014-08-21 21:17:14
阅读次数：
558
在编写一个网站时，几乎所有的页面都会有相同的部分。比如顶部的导航栏，每个页面都是一样的，底部的版权声明，每个页面也都是一样的。
那么在编写顶部导航栏的时候，第一种方法就是直接复制导航栏的全部代码，这种方法初期开发很简单但是后期维护简直就是噩梦，要是导航栏要增加一个按钮，所有的页面都要修改，非常麻烦。
第二种方法是将顶部导航栏专门写到一个文件中，所有的页面include这个文件。这样每个页面都要...
分类：
Web程序 时间：
2014-08-21 21:17:05
阅读次数：
257
