不会做DP的孩子伤不起
dp[i][j]表示到第i个站剩下油j的最小花费
油最满200
起点0 有100升
到终点是至少要留下100升
写了三个for
可以优化到2个for 没能力 以后有空在优
话说UVa的题目越做越难了 伤不起
#include
#include
#include
using namespace std;
const int maxn = 210;
int...
分类：
其他 时间：
2014-03-12 22:36:27
收藏：
0 评论：
0 赞：
0 阅读：
577
Go Deeper
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Here is a procedure's pseudocode:
go(int dep, int n, int m)
begin
output the value of dep.
if dep m an...
分类：
其他 时间：
2014-03-12 22:36:42
收藏：
0 评论：
0 赞：
0 阅读：
496
JavaScript过滤特殊字符
1、设计实例
JavaScript过滤特殊字符
body{
width:80%;
background-color:#FFC;
height:100px;
font-size:14px;
font-family:"Times New Roman", Times, serif;
font-stretch:expa...
分类：
编程语言 时间：
2014-03-12 22:34:23
收藏：
0 评论：
0 赞：
0 阅读：
500
思路：题目是让计算每棵树与其他树距离的最小值，然后找出这些最小值落在[0,1)，[1,2)...一直到[9,10)区间，各个区间内点的个数。直接计算就行了，这里我每计算一次距离，更新了两个点的的min值。两个for循环相当于一个上三角或下三角矩阵，少了一半的计算。
注意：这里距离的定义就是三维空间中欧氏距离，我怎么把那个平方忘了（看样例的时候，前两项都是0，第三项是相差的平方再开方，结果因为只有...
分类：
其他 时间：
2014-03-12 22:34:33
收藏：
0 评论：
0 赞：
0 阅读：
533
缓存的作用
简言之，就是加快访问速度，节约带宽。这是基于这样一个事实，很多重复访问的网页在一段时间（几秒到几天，甚至几个月）内保持不变。把之前访问的副本保存起来，下次访问同一个文档时，直接使用缓存中的副本作为响应。这样就不会有网络时延，不会有流量的消耗。能够给用户提供即时体验。
要解决的问题
缓存哪些文档？缓存多久？怎样确定缓存的副本是有效的？
缓存哪些文档...
分类：
其他 时间：
2014-03-12 22:35:24
收藏：
0 评论：
0 赞：
0 阅读：
513
以前在写android程序的时候，就在layout_weight属性这部分吃过亏
首先看一下Layout_weight属性的作用：它是用来分配属于空间的一个属性，你可以设置他的权重。
看下面代码：...
分类：
其他 时间：
2014-03-12 22:37:47
收藏：
0 评论：
0 赞：
0 阅读：
521
1、今天，我打开Eclipse，准备将一个Java Web项目部署到Tomcat中，结果弹出提示错误窗口，具体如下：
（1）出错详情
Could not publish server configuration for Tomcat v7.0 Server at localhost.
Multiple Contexts have a path of "/FusionChart"....
分类：
编程语言 时间：
2014-03-12 22:38:35
收藏：
0 评论：
0 赞：
0 阅读：
562
输入 n, 用最快的方法求该 Fibocacci 数列的第 n 项。
方法1： 递归，非常慢
方法2： 迭代，因此计算 f[1] , f[2], f[3] ,,,, 复杂度 O（N）
方法3：
采用以上公式，计算 n 幂次的时候，才用二分的思想。可将复杂度提高到 O（lgN)
具体代码如下。
// copyright @ L.J.SHOU Mar.1...
分类：
其他 时间：
2014-03-12 22:34:41
收藏：
0 评论：
0 赞：
0 阅读：
759
在足球比赛中，有不少赛事，例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中，当比赛双方经过正规比赛和加时赛之后仍然不分胜负时，需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单，两方轮流派出球员罚点球，每方各罚5个。当5轮点球结束以后如果仍然不分胜负，则进入一轮定胜负的阶段。两方各派一名球员罚...
分类：
其他 时间：
2014-03-12 22:14:48
收藏：
0 评论：
0 赞：
0 阅读：
742
XNS协议IPX/SPX 是基于施乐的XEROX’S Network
System（XNS）协议，而SPX是基于施乐的XEROX’S SPP（Sequenced Packet
Protocol：顺序包协议）协议，它们都是由novell公司开发出来应用于局域网的一种高速协议。它和TCP/IP的一个显著...
分类：
Web开发 时间：
2014-03-12 22:13:19
收藏：
0 评论：
0 赞：
0 阅读：
540
其实主要是想学一下字典树的写法，但这个题目又涉及到了DP；这个题目要求某些单词组成一个长子串的各种组合总数，数据量大，单纯枚举复杂度高，首先肯定是要把各个单词给建成字典树，但是之后该怎么推一时没想到。其实就是通过递推，从1扫到最后一位，由d[i]代表1-i位的时候的组合总数，则对d[i]进行扩张，凡...
分类：
其他 时间：
2014-03-12 22:39:26
收藏：
0 评论：
0 赞：
0 阅读：
880
Mesh:网格组件。主要用于设置外形和外表。 Mesh
Filter:网格过滤器。就是为游戏对象添加一个外形。 例：设置外形为Sphere 如果获取的网格拥有蒙皮信患,Unity将自动创建一个sknned Mesh
Renderer。 注意：在使用Mesh Filter的时候必须同时提供一个Mesh...
分类：
其他 时间：
2014-03-12 22:16:14
收藏：
0 评论：
0 赞：
0 阅读：
613
题目大意：有N堆火柴，每堆火柴数告诉你，现在有两个玩家A,B，每个人每一个回合可以且仅可以在任意一堆里取出任意多根火柴（取的火柴数不能为0）最后取完所有的火柴的人胜利，现在问你先取的人是赢还是输（两个人足够聪明）分析：显然这是一道博弈论的题目。当两堆的时候不难发现，两堆数量相同（达到平衡状态），那么...
分类：
其他 时间：
2014-03-12 22:39:33
收藏：
0 评论：
0 赞：
0 阅读：
447
转自http://blog.csdn.net/ligt0610/article/details/7262757一般最容易想到的方法就是先计算正整数N用二进制表示时1的个数count1，然后不停地计算N++用二进制表示时1的个数count2，直到碰到count1
== count2成立，代码如下：[c...
分类：
其他 时间：
2014-03-12 22:40:08
收藏：
0 评论：
0 赞：
0 阅读：
535
电梯调度设计思路及算法： 调查及设计小组：尚矫健，节振华
将电梯作为一个类，声明四个对象，即四部电梯。 电梯类中属性：当前所在楼层（可用高度得出）； 可承载最多人数； 可承载最大重量；
当前状态（可用速度，高度，皆有正负表示）；电梯类中函数：判断是否去接乘客（参数为乘客所在楼层数），{是否同向或静止...
分类：
其他 时间：
2014-03-12 22:39:56
收藏：
0 评论：
0 赞：
0 阅读：
476
1.构造函数 C++中的构造函数是用于初始化类的各种变量以及分配资源等。主要的注意事项是：
(1)在继承关系中先初始化父类对象后初始化子类对象。 (2)在一个类中按照变量的声明顺序，对类中的变量进行初始化。
(3)初始化过程中，可以使用已经被初始化的对象去初始化其他的对象。2.析构函数 析构函数与构...
分类：
编程语言 时间：
2014-03-12 22:40:23
收藏：
0 评论：
0 赞：
0 阅读：
407
windows图标键（就是ALT旁边的windows小旗子）+R键----输入“regedit”---回车
分类：
Windows开发 时间：
2014-03-12 22:40:29
收藏：
0 评论：
0 赞：
0 阅读：
495
package 乒乒乓乓;import java.util.Scanner;/* * *
author:hansongjiang 分别求整数数组里面的奇数与偶数之和
问题描述：从标准输入里面接收一个字符串，整数之间用逗号（“，”）隔开，如2,3,5,7,9,10，打印最终结果，并且用逗号隔开（另外还...
分类：
编程语言 时间：
2014-03-12 22:40:38
收藏：
0 评论：
0 赞：
0 阅读：
518
UIGestureRecognizer 有：-
(id)initWithTarget:(id)target action:(SEL)action;- (void)addTarget:(id)target
action:(SEL)action;- (void)removeTarget:(id)targ...
分类：
其他 时间：
2014-03-12 22:40:53
收藏：
0 评论：
0 赞：
0 阅读：
601
Evaluate the value of an arithmetic expression
inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an
integer or another express...
分类：
其他 时间：
2014-03-12 22:40:59
收藏：
0 评论：
0 赞：
0 阅读：
643
