题意: 有N个城市,M条街道,每条街道是单向的,现在要你设计多条路线覆盖所有的点, 每条路线都是一个环,并且每个点仅能被一条路线覆盖且只经过一次(终始点除外) 分析: 因为是有向圈,所以每个点的入度和出度应该都是1,故将一个点拆成两个点, 入度点和出度点,然后用最佳匹配即可!(因为最佳匹配是求最大值 ...
分类：
其他好文 时间：
2016-05-25 18:38:58
阅读次数：
150
描述 http://codevs.cn/problem/1040/ 与Codevs_1017_乘积最大很像,都是划分型dp. 给出一个字符串和几个单词,要求将字符串划分成k段,在每一段中求共有多少单词(两个单词不能共享第一个字母),将每一段中的单词个数相加,求最大值. 1040 统计单词个数 200 ...
分类：
其他好文 时间：
2016-05-25 13:09:50
阅读次数：
109
函数的书写规则： def 函数名(参数): ... 函数体 ... 返回值 函数的定义主要有如下要点： def：表示函数的关键字 函数名：函数的名称，日后根据函数名调用函数（类似与一个变量） 函数体：函数中进行一系列的逻辑计算，如：接收的数据必须是数字，求最大值 等... 参数：为函数体提供数据（给 ...
分类：
其他好文 时间：
2016-05-25 01:53:28
阅读次数：
153
判断数据类型： 1 typeof 值 非常不精确2 对象 instanceof 类 不精确 —— 会判断父级 3 构造函数 obj.constructor 非常的精确 —— 值会被修改 求最大值或最小值： ...
分类：
其他好文 时间：
2016-05-21 12:56:13
阅读次数：
153
max():求最大值 min():求最小值 avg():求平均值 sum():求和 count():统计数量 //查询员工的最高工资 select max(sal) from emp; //查询员工的最低工资和平均工资 select min(sal),avg(sal) from emp; //查询所 ...
分类：
其他好文 时间：
2016-05-16 12:44:55
阅读次数：
131
解题思路: 由求最小值和求最大值各自二分。 由l*(a[l+1]-a[l]):求取填 1~l 到a[l+1]的高度需要多少的钱，如果大于剩余的k 则可执行 若否 判断剩余的k是否为l,若否最小值为a[l],否则 为a[l]+k/l; 由(n-r+1)*(a[r]-a[r-1]):求去掉n~n-r+1 ...
分类：
其他好文 时间：
2016-05-14 06:34:19
阅读次数：
131
十四、函数 （一）定义 1、定义与格式 函数即方法 （二）例题 1、求最大值 主要代码： 结果： 2、求阶乘的累加和 主要代码： 结果： ...
分类：
其他好文 时间：
2016-05-11 22:05:25
阅读次数：
210
题意：有n个屋子，超人从最矮的屋子开始，依次跳下比当前屋子高且最接近当前高度的屋子（即按照屋子高度增序来跳），但超人跳跃还有一个水平距离限制D，他每次跳的水平距离
分析：这题是个差分约束系统
首先得明白这题是要求最大值，那么就把每个不等式都转换成x-yx权值为k的边。
设di为第i个点的坐标。
先把每个楼的高度从小到大排个序，设num[i]为第i矮的楼对应的下标，那么可以得到d[n...
分类：
其他好文 时间：
2016-05-07 08:59:17
阅读次数：
135
本节内容：awk统计命令 1、求和 2、求平均 3、求最大值 4、求最小值（min的初始值设置一个超大数即可） ...
分类：
其他好文 时间：
2016-05-03 12:37:48
阅读次数：
143
一、概述 reduce操作是函数式编程中的重要技术之一，其作用是通过对一个集合的操作，可以从中生成一个值。比如最常见的求和，求最大值、最小值等都是reduce操作的典型例子。python通过内置reduce函数对reduce操作提供了很好的支持。 函数语法： reduce(function, ite ...
分类：
编程语言 时间：
2016-04-27 12:44:38
阅读次数：
182
