OJ题目 : click here~
题目分析:X为距离 , 当0C1。 L1C2。L2
设dp[ i ] 为到车站 i 的最少票价 。
则转移方程为dp[ i ] = min(dp[ j ] + 从j 到 i 的票价),j 为所有可以直接到 i 的车站。
要注意第一个数字 大于 第二个数字的情况。的确,题目没有说,从a 到 b。只说了a,b之间。要仔细读题啊,不能想当然。
AC_COD...
分类:
其他好文 时间:
2014-07-22 23:05:52
阅读次数:
294
题目链接:10981 - String Morphing
题意:给定开始的字符串,要求根据表格变化成一个字符串,问变化的顺序(注意,不一定要最少步数)
思路:记忆化搜索,用map来存字符串的状态,一开始按最少步数去做TLE,其实只要找到一个符合的就可以了
代码:
#include
#include
#include
#include
#include
using namespac...
分类:
其他好文 时间:
2014-07-22 23:03:54
阅读次数:
293
ComboBoxPropertyDescriptor
1、public void setPropertyValue(Object id, Object value)
value为ComboBox中值的序号,而不是ComboBox中显示的名字.
2、public Object getPropertyValue(Object id)
返回的是序号需要转换为Integer类型。否则可能不显示可...
分类:
其他好文 时间:
2014-05-01 22:02:53
阅读次数:
387
一、安装jdk
1)首先去sun官网下载jdk
http://www.oracle.com/technetwork/java/javase/downloads/index.html
注意下载的是tar.gz结尾的文件,例如:jdk-7u21-linux-i586.tar.gz
2)下载之后,打开终端使...
分类:
系统相关 时间:
2014-05-01 18:31:47
阅读次数:
708
--------------------------------------------------
typedef声明,简称typedef,为现有类型创建一个新的名字,或称为类型别名,在结构体定义,还有一些数组等地方都大量的用到。
它有助于创建平台无关类型,甚至能隐藏复杂和难以理解的语法 。使用typedef可编写出更加美观和可读的代码。所谓美观,意指typedef能隐藏笨拙的语法构造以...
分类:
其他好文 时间:
2014-05-01 17:28:24
阅读次数:
308
一、函数的结构
函数在C++中可能出现在三种地方,一是函数的定义,它包括了如上图的结构;二是函数的声明,它与函数的定义相比,没有了函数体部分;三则是函数的调用。当然,不同的函数定义可以还会稍有不同,比如类的成员函数、内联函数等。这里我们主要讨论函数的调用时需要注意的一些问题。
二、参数传递
我们将函数定义或声明里的参数叫形参,而在调用函数时传入的参数叫实参。那么根据形参类...
分类:
编程语言 时间:
2014-04-30 22:16:38
阅读次数:
366
题目链接:617 - Nonstop Travel
题意:给定一些红绿灯,现在速度能在30-60km/h之内,求多少个速度满足一路不遇到红灯。
思路:暴力每一个速度,去判断可不可以,最后注意下输出格式即可
代码:
#include
#include
#include
const double esp = 1e-6;
int n, vis[105];
struct D {
do...
分类:
其他好文 时间:
2014-04-29 13:45:20
阅读次数:
333
Zhuge Liang's Mines
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1166 Accepted Submission(s): 505
Problem Description
In the ...
分类:
其他好文 时间:
2014-04-29 13:38:22
阅读次数:
368
1、报错The current deployment target does not support automated __weak references
这个错误是说支持的iOS版本比较低不支持weak关键字,要将其换成 unsafe_unretained 问题就解决了。...
分类:
移动开发 时间:
2014-04-29 13:26:20
阅读次数:
344
为了将各种不同的语言都包含在同一的字符集中,满足国际间的信息交流国际上制定了UNICODE字符集。
通过使用UNICODE字符集可以满足跨语言的文字处理,有效的避免乱码产生。
使用方法:在脚本中增加以下代码行之一
#-*- coding:utf-8 -*-#coding:utf-8
注意:如果是在命令行输出中文,则需要设定编码为cp936,文件格式保存为...
分类:
编程语言 时间:
2014-04-29 13:12:20
阅读次数:
406