题意:中文题。不说了。注意一些地方,机器的执行过程是没有顺序的,而且每个机器可以用多次。第一次执行的机器不消耗转移时间K。用dp[i][j]表示第i个机器完成第j个步骤的最短时间,sum[j][i]表示第i个机器完成前j个步骤的时间。比较容易想到一个朴素的状态转移方程:dp[i][j]=min{dp...
分类:
其他好文 时间:
2014-06-02 19:48:58
阅读次数:
261
1.const
表示的是常量(constant),始终不会发生改变,在编译时就确定了。所以类中定义一个常量可以被类访问也可以被类的实例访问。定义时就不能和static一起用。如果用了也是没有作用的,所以语法就规定其是无效的。在声明时同时初期化。
private const string Name=....
分类:
其他好文 时间:
2014-06-02 19:45:46
阅读次数:
201
收入囊中使用4种不同的方法进行直方图比較葵花宝典要比較两个直方图,
首先必需要选择一个衡量直方图相似度的对照标准。也就是先说明要在哪个方面做对照。我们能够想出非常多办法,OpenCV採用了下面4种公式也都不难,我们自己就能实现。d越小,表示差异越低,两幅图像越接近,越相似初识APIC++:doubl...
分类:
其他好文 时间:
2014-06-02 19:22:14
阅读次数:
194
经过一个周对C的学习,对于一个以前从来没有学过的C的,还是比较吃力。因为许多思想都必须从以前根深蒂固的习惯中转化过来,首先就是一个“赋值”问题让许多零基础学习者很头疼,在数学上,“=”表示等于,而在C中则表示“赋值”。我在这个问题上也纠结了很久。我在学习前几章没多大问题,只是很多问题需要从人的思想....
分类:
其他好文 时间:
2014-06-02 19:16:19
阅读次数:
208
这几天把毕业答辩的事弄完了,于是买票出来玩,结果周六是百度之星的复赛,于是我就没有办法来做比赛了,不过看了看题,目测可以过我两三道题.
今天已经是比赛的第二天了,我还一直没有时间来A掉这些题,今晚抽空先把最简单的线段树那道题A了再说.
题目说的很清楚了,自己看吧.
有一棵树,树的每个点有点权,每次有三种操作:
1. Query x 表示查询以x为根的子树的权值和。
2. Change x y 表示把x点的权值改为y(0<=y<=100)。
3. Root x 表示把x变为根。...
分类:
其他好文 时间:
2014-06-02 15:04:03
阅读次数:
298
题目:
链接:点击打开链接
题意:
对n个村庄之间的路进行修理, 然后是n-1行,每行的第一组数据时一个大写字母VIL和一个数K,Vil表示从这个村庄出发,K表示刚才的那个字母代表的村庄和其他村庄的路的数目,接下来在同一行是K组数据,每组是一个大写字母和一个数,大写字母表示和第一个村庄连接的村庄,数表示维修他们之间的路所需的费用。现在为了使维修费油最低,只需所...
分类:
其他好文 时间:
2014-06-02 12:27:47
阅读次数:
171
本题要求根据火车的出发时间和达到时间,编写程序计算整个旅途所用的时间。
输入格式:
输入在一行中给出2个4位正整数,其间以空格分隔,分别表示火车的出发时间和到达时间。每个时间的格式为2位小时数(00-23)和2位分钟数(00-59),假设出发和到达在同一天内。
输出格式:
在一行输出该旅途所用的时间,格式为“hh:mm”,其中hh为2位小时数、mm为2位分钟数。
输入样例...
分类:
其他好文 时间:
2014-06-02 10:59:05
阅读次数:
364
这里要用到date函数的第三种形式,下面是获得当前日期(set 'today (date (date-value) 0 "%Y%m%d"))
(date-value) 返回的是1970年0点累计的秒数,作为date函数的地一个参数第二个参数是偏移的分钟,0表示没有偏移,就是现在。 这个参数主要用来做时区转换第三个参数定义日期格式,参考下表:formatdescription%aabbreviate...
分类:
其他好文 时间:
2014-06-02 10:56:56
阅读次数:
477
题目:给定一个数,,求它最少可以用多少个包含字符串"61"的数字来表示,并输出这些数。
分析:对于大于6161的任何一个整数,都有如下表示
对于小于1616的数,直接背包即可。
代码:
#include
#include
#include
using namespace std;
typedef long long LL;
const...
分类:
其他好文 时间:
2014-06-02 10:35:40
阅读次数:
223
最近偶然有人问到这个相关字符编码的问题,所以百度了下参考了这两个资料,进行了简单分析。**********************************************************************参考资料一:http://zhidao.baidu.com/link?ur...
分类:
编程语言 时间:
2014-06-02 06:35:56
阅读次数:
734