Paths through the Hourglass 题意： 要求从第一层走到最下面一层，只能往左下或右下走 问有多少条路径之和刚好等于S？ 如果有的话，输出字典序最小的路径。 f[i][j][k]从下往上到第i层第j个和为k的方案数 上下转移不一样，分开处理 没必要判断走出沙漏 打印方案倒着找下 ...
分类：
其他好文 时间：
2016-11-05 02:31:25
阅读次数：
259
WA的我怀疑人生。。 发现原来是循环中间就要break掉，不然爆int。 总感觉这题可以直接构造啊。。 ...
分类：
其他好文 时间：
2016-11-05 02:05:34
阅读次数：
136
题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定 把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希 望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后，剩下的花的高度依次为 ...
分类：
其他好文 时间：
2016-11-05 00:10:55
阅读次数：
178
题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了 ...
分类：
其他好文 时间：
2016-11-04 23:59:30
阅读次数：
362
题意：给你一组数，再给几个数问是否在一组数中。 题很简单：STL入门。 没用到STL。 STL。 ...
分类：
其他好文 时间：
2016-11-04 23:43:02
阅读次数：
257
作者：Syn良子 出处：http://www.cnblogs.com/cssdongl 欢迎转载,转载请注明出处. 一.配置MapReduce Maven工程 新建一个Maven工程,将CDH集群的相关xml配置文件(主要是core-site.xml,hdfs-site.xml,mapred-sit ...
设置SQL语句所用的字符编码：set names UTF8; 判断指定的数据库是否存在：DROP DATABASE IF EXISTS 库; 开始使用指定的数据库：USE 库; 创建数据库CREATE DATABASE 库; 创建数据表和字段设置文件类型为UTF8; INSERT INTO 表 VA ...
分类：
数据库 时间：
2016-11-04 16:37:58
阅读次数：
308
画个图，很容易发现少兜圈子，就是说这些限制c[i],d[i]可以看做[c[i],d[i]]，不让那些区间相交，然后就可以了 ...
分类：
其他好文 时间：
2016-11-04 01:51:23
阅读次数：
173
