做了这道题目感觉对差分约束的理解又加深了一些。关于差分约束最后要求的值是最大值还是最小值的问题，求最小值的时候可以反向建边求最短路，也可以转化成a-b>=x的约束然后求最长路。求最大值的时候可以直接求最短路，如果目标距离是INF的话就代表可以任意长。#include #include #includ...
分类：
其他好文 时间：
2014-07-22 22:45:34
阅读次数：
194
http://acm.hdu.edu.cn/showproblem.php?pid=1337 1 #include 2 #include 3 #define maxn 200 4 using namespace std; 5 int main() 6 { 7 int t; 8 i...
分类：
其他好文 时间：
2014-07-22 22:45:33
阅读次数：
227
【UV mapping】 UV mappingis the3D modelingprocess of making a 2D image representation of a 3D model's surface. This process projects atexture maponto .....
分类：
移动开发 时间：
2014-07-22 22:45:15
阅读次数：
303
set ANSI_NULLS ONset QUOTED_IDENTIFIER ONgoALTER PROC [dbo].[usp_SRV_GetALLRelativeProject]@ServiceOrderID VARCHAR(50)AS/*PAGE: 通过服务单ID 获取该服务单关联的单子信息A...
分类：
其他好文 时间：
2014-07-22 22:45:14
阅读次数：
273
class Solution {public: int evalRPN(vector &tokens) { int len = tokens.size(); if (len stack; for (int i=0; i= '0' && p[0] 1...
分类：
其他好文 时间：
2014-07-22 22:45:14
阅读次数：
184
默认Magento仅仅有English语言包，所以如果想也显示中文，就要安装中文语言包. 步骤：1. 首先，去http://www.magentocommerce.com/langs/list/下载中文包解压缩到Magento目录下，它复制到两个目录: 一个是app\design\frontend\...
分类：
Web程序 时间：
2014-07-22 22:45:14
阅读次数：
228
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.题解：开始想到的方法比较偷懒，直接遍历一遍数组，把每个ListNode对应的值放到...
分类：
其他好文 时间：
2014-07-22 22:45:13
阅读次数：
271
http://acm.hdu.edu.cn/showproblem.php?pid=1505先处理每一行上每一个F为底往上所到达的高度，然后再左右处理。 1 #include 2 #include 3 #include 4 #define maxn 1001 5 using namespace...
分类：
其他好文 时间：
2014-07-22 22:45:13
阅读次数：
191
视图是一个虚拟的表，该表中的数据是由一个查询语句执行后所得到的查询结果所构成的。创建视图：CREATE VIEW VIEW_NameASSQL 语句例子：create view pr_例四asselect 产品.产品ID,产品.产品名称,产品.供应商,类别.类别名称,类别.说明from 产品 inn...
分类：
数据库 时间：
2014-07-22 22:45:13
阅读次数：
207
解决方法：在文件AndroidManifest.xml里添加 结果为：PS：我起初添加的Activity是CallLog.java而不是ReCallLog.java,所以我在AndroidManifest.xml里添加添加了也同样报错，是因为和系统的Activity重名了，运行时不知...
分类：
移动开发 时间：
2014-07-22 22:45:12
阅读次数：
248
