题目大意：约瑟夫问题，求最后被删除的三个人的编号，编号从1开始。
用d[i][0]表示倒数第三个被删除的，d[i][1]表示倒数第二个，d[i][2]表示最后一个。考虑删除掉第一个人以后从d[i-1][0…2]递推而来。对d[i-1][0…2]重新编号以完成递推（实际上d[i][0…2]可以看成对于第一个人的相对偏移位置）。
状态转移方程：
d[i][0]=(d[i-1][0]+(m...
分类：
其他好文 时间：
2015-03-08 09:20:20
阅读次数：
137
一道dp题目。
注释里是第一次打的代码，用了二维来记录状态。
后来看了题解，就把time 一维 用来 做滚动数组。 然后把20%NO记做1。一张卡 记做5。这样只用一维，比较简单。
按要求写出状态方程。
加速的时候time[cur][k]=min(time[cur][k],time[cur^1][k+5]+b[j]);
不加速的时候 time[cur][k]=min(time[cur][k],time[cur^1][k-1]+a[j]);
注意，如果两张卡，而且有80%的NO的时候 ...
分类：
其他好文 时间：
2015-03-08 09:19:34
阅读次数：
163
1、布局:一个Activity相当于一个手机屏幕默认和手机屏幕的宽高相同LinearLayout、RelativeLayout等布局继承了ViewGroup,ViewGroup是View的子类,可以容纳其他的视图,属于容器视图TextView1)LinearLayout：线性布局默认方向是水平方向:...
分类：
其他好文 时间：
2015-03-08 09:18:13
阅读次数：
109
项目管理的主要控制要素是质量，进度和成本。项目管理的目标是在保证质量前提下，寻找进度和成本的最优解决方案，确保对成本/进度进行有效地控制。赢得值分析法是工程项目成本/进度综合度量和监控的有效方法：在水电工程中成本/进度综合控制中推广应用现代科学管理方法，并采用先进的信息技术手段，将给工程带来极...
分类：
其他好文 时间：
2015-03-08 09:19:52
阅读次数：
159
GZFramwork框架开发环境为.NET 4.0 (必须) VS2013+SQL2005+DevExpress v13.2.8+FastReport (推荐) 数据库建模工具PowerDesigner GZFramwork快速开发框架源码下载地址 链接: http://pan.baidu.com/...
分类：
其他好文 时间：
2015-03-08 09:18:20
阅读次数：
177
Given a linked list and a valuex, partition it such that all nodes less thanxcome before nodes greater than or equal tox.You should preserve the origi...
分类：
其他好文 时间：
2015-03-08 09:17:20
阅读次数：
169
看过那张很出名的“Apache vs. Yaws”图么？是不是在考虑你也应该使用Yaws了？这些图给人的第一印象是，Yaws在可伸缩性上具有难以置信的巨大优势，它可以扩展到80000个并行的连接，而 Apache只接入4000个连接后就无法继续支撑了。人们对这些图的反应存在着明显的分化，一种声音说“...
分类：
其他好文 时间：
2015-03-08 09:17:48
阅读次数：
127
提示：看这篇文章前，先看这篇基础扫盲贴 http://www.geek-workshop.com/thread-2322-1-1.html总述 红外遥控由发送和接收两个组成部分。发送端采用单片机将待发送的二进制信号编码调制为一系列的脉冲串信号，通过红外发射管发射红外信号。红外接收完成对红外信号的接收...
分类：
其他好文 时间：
2015-03-08 09:17:05
阅读次数：
154
以下内容转载自：http://blog.csdn.net/zhqingyun163/article/details/6903047将一台服务器上已有的SVN仓库数据整体迁移到另外一台机器上，要保留所有的版本号和版本信息，需要以下过程来解决No.1 将准备要迁移的仓库导出 命令： svnadmin d...
分类：
其他好文 时间：
2015-03-08 09:18:27
阅读次数：
117
题目链接：BZOJ - 1040题目分析这道题目的模型就是一个图，不一定联通，每个连通块的点数等于边数。每个连通块都是一个基环+外向树。即树上增加了一条边。如果是树，就可以直接树形DP了。然而这是基环+外向树，需要先找到环上的一条边，记录这条边的两个端点 R1, R2，删掉这条边。然后分两种情况：一...
分类：
其他好文 时间：
2015-03-08 09:18:02
阅读次数：
1589
使用gradle时有一些繁琐的创建工程使用插件的步骤。这些步骤可以使用一些gradle的模板来代替。具体的操作步骤：安装gradle:Prerequired: Java SDK installed1. Dowload Gradle from:http://gradle.org/downloads2....
分类：
其他好文 时间：
2015-03-08 07:51:28
阅读次数：
962
Sort a linked list inO(nlogn) time using constant space complexity.findMiddle: 将listnode 不停的拆分sort： 将拆分好的不同的sortmerge： 将sort好的，向上merge/** * Definition...
分类：
其他好文 时间：
2015-03-08 07:50:33
阅读次数：
128
HDU 5183 Negative and Positive (NP) (set ＋ 读入外挂 乱搞)...
分类：
其他好文 时间：
2015-03-08 06:48:04
阅读次数：
992
http://bar.cnyes.com/html/100102-1/8D225E270FEE1D0.shtml
http://bar.cnyes.com/html/100102-1/8D225E2951F2386.shtml
http://bar.cnyes.com/html/100102-1/8D225E2CA3761C8.shtml
http://bar.cnyes.com/html/100102-1/8D225E2EA9B9484.shtml
http://bar.cnyes.com/html/10...
分类：
其他好文 时间：
2015-03-08 06:46:54
阅读次数：
112
过年前忍不住买了本新版的OpenGL编程指南，主要的目的还是为了系统的学习着色器编程，另外就是接触新版的OpenGL技术和思想。看了几页，就过年了QAQ.回来后也是各种不在状态，不想上班，不想工作，不想写代码。。。昨天终于强迫自己继续看书，也找回了些状态。
书本基础知识的全面性和权威性就不用说了，不过这个源代码就。。。。这第一个例子照着代码来抄结果。。。我想应该是原来的代码一个参...
分类：
其他好文 时间：
2015-03-08 06:45:57
阅读次数：
6914
http://www.cnblogs.com/gcg0036/p/4321278.html Saving Key-Value Sets: 如果想保存一个相对较小的key-values集合，可以使用 SharedPreferences API. SharedPreferences对象指向包含key-v...
分类：
其他好文 时间：
2015-03-08 06:46:03
阅读次数：
179
using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Windo...
分类：
其他好文 时间：
2015-03-08 06:44:20
阅读次数：
119
