题目链接:1484 - Alice and Bob's Trip
题意:BOB和ALICE这对狗男女在一颗树上走,BOB先走,BOB要尽量使得总路径权和大,ALICE要小,但是有个条件,就是路径权值总和必须在[L,R]之间,求最终这条路径的权值。
思路:树形dp,dp[u]表示在u结点的权值,往下dfs的时候顺带记录下到根节点的权值总和,然后如果dp[v] + w + sum 在[l,r]内,...
分类:
其他好文 时间:
2014-07-22 23:05:33
阅读次数:
486
最近把android下的Lua换成了Luajit,并且使用了bytecode,后来发现某些品牌的手机崩溃的比较多,于是怀疑是不是luajit的问题,所以就对Luajit的bytecode模式做了点调研,我们先来看一下-b参数的说明
-b[options] input output
This option saves or lists bytecode. The followin...
分类:
其他好文 时间:
2014-07-22 23:05:16
阅读次数:
676
The circle line of the Berland subway has n stations. We know the distances between all pairs of neighboring stations:
d1 is
the distance between the 1-st and the 2-nd
station;
d2 is
the d...
分类:
其他好文 时间:
2014-07-22 23:05:14
阅读次数:
302
经过一段时间的沉寂,准备把自己工作中用到的技术,设计方案,以及遇到的一些问题拿出来一起与大家分享,讨论。本人从事电商工作多年,同时也非常喜欢电商,愿与在路上的人一起来共同学习。
在接下来的日子里,会写一个系列的随笔,把电商上中用到技术,电商中各个功能模块的设计,以及好的解决方案,整理出来与大家一起交流。之前是学习.NET的,所以用到的技术方面的相关问题,可能会用.NET来...
分类:
其他好文 时间:
2014-07-22 23:04:53
阅读次数:
291
题目链接:uva 278 - Chess
题目大意:给出一个n*m的棋盘,并且给出棋子的种类,问说在这个大小的棋盘上最多能放几个给定的棋子,棋子之间不能互相攻击。
解题思路:总共有4种棋子,那么就分类讨论。
马(骑士):
n或m为1的时候,肯定可以摆满,因为肯定不能互相攻击
n或者m为2时,这样放是最优的。
其他情况的或就是间隔放最优。
车:因为车的攻...
分类:
其他好文 时间:
2014-07-22 23:03:52
阅读次数:
290
代理模式是一种结构型模式,通常源于下边的情况:人们对于复杂的软件系统常常有一种处理手法,即增加一个间接层,从而对系统获得一种更为灵活,满足特定需要的解决方案。例如下图中,B有安全控制或者是缓存控制。B中存在A根本不需要知道的控制方式。A直接使用B,结构上复杂,实现也不方便。A直接使用B的方式,控制不够灵活,可能要用到A根本不知道的方式。增加一个间接层,从而对系统获得更为灵活、满足特定需要的解决方案...
分类:
其他好文 时间:
2014-07-22 23:03:32
阅读次数:
278
fixed真的是一个很好的属性。特别是做弹层的时候。可惜的是“国内主流浏览器”IE6大大不支持。
一般的我们都会通过CSS中的表达式来解决这个问题。
.fixed {
position:absolute;
left:expression(eval(document.documentElement.scrollLeft));
top:expression(eval(document.doc...
分类:
其他好文 时间:
2014-07-22 23:03:15
阅读次数:
318
与VB相比,VB.NET在错误处理上也有了很大的改进,下面来谈一谈异常处理和及其用于捕捉错误的有效的编程方法。
On Error语句
VB.NET仍然包含了VB中的On Error语句,当考虑全局错误处理的时候,可以采用这种方法。下面是实例
On Error GoTo errorhandler
Dim intx As Integer...
分类:
Web程序 时间:
2014-07-22 23:03:12
阅读次数:
378
(转载请注明出处:http://blog.csdn.net/buptgshengod)
1.背景
支持向量机SVM(support vector machines)。SVM是一种二值分类器,是近些年比较流行的一种分类算法。
本文,首先要介绍一些基本的知识概念,在下一章将对SVM进行简单地代码实现。
2.基本概念
(1)线性可分...
分类:
编程语言 时间:
2014-05-01 17:48:01
阅读次数:
374
---------------------------------------------------
在C里面,&有几种意思
1、当两个连在一起的时候。&&。代表的是“并且”的意思
例如a==1&&b==2.就是当a=1并且b=2的时候!
2、表示引用,例如int a; int &ra=a; //定义引用ra,它是变量a的引用,即别名
3、&表示两种运...
分类:
编程语言 时间:
2014-05-01 17:23:00
阅读次数:
352