题意:每行给出si和fi,代表牛的两个属性,然后要求选出几头牛,是的则求出总S与总F的和,注意S与F都不能为负数 析:用dp[i]来表示存放s[i]的时最大的f[i],其实就是一个01背包。只是取不取的关系。注意是有负数,所以把数组开大一点,然后s[i]的正负数, 我们取的顺序不同,正数是逆向,负数 ...
分类:
其他好文 时间:
2017-03-05 23:34:42
阅读次数:
159
一、冒泡排序 li = [15,14,13,12,11] """ 这里是外面套循环轮数,内部循环拿到一个最大值 记住,range的循环不带最后一个 里面循环是拿到一个最大值,然后外面是循环多少轮那就把最大值拿出来了 """ ''' for n in range(1,len(li)): for m i ...
分类:
其他好文 时间:
2017-03-05 23:25:29
阅读次数:
153
Smarty自带了一些内置函数,这些内置函数是Smarty模板引擎的组成部分。他们被编译成相应的内嵌PHP代码,以获得最大性能。 您创建的自定义函数不能与内置函数同名,也不必修改这些内置函数。 其中一些具有assign属性,用来收集函数结果,并将结果分配给一个命名的模板变量,而不是将内容输出,类似于 ...
分类:
其他好文 时间:
2017-03-05 21:04:13
阅读次数:
220
问题:给一列数n个,求最大连续子序列和(即连续的子序列中和最大的序列)若所有K个元素都是负数,则定义其最大和为0,输出整个序列的首尾元素 本文作者 凌风 csdn (iaccepted) 拓展:给一个n*n的矩阵,求其中和最大的子矩阵(即所有子矩阵中和最大的阵) 首先也是从最简单的着手,拿到问题,很 ...
分类:
其他好文 时间:
2017-03-05 20:37:45
阅读次数:
232
用字符串或者数组表示大数是一种很简单有效的表示方式。在打印1到最大的n为数的问题上采用的是使用数组表示大数的方式。在相关题实现任意两个整数的加法、减法、乘法的实现中,采用字符串对大数进行表示,不过在具体的计算中,还是要将字符串转化成字符数组来进行计算。 实现两个大数的加法,要考虑到两个问题,两个数的 ...
分类:
编程语言 时间:
2017-03-05 20:34:51
阅读次数:
186
POJ3268 题意很简单 正向图跑一遍SPFA 反向图再跑一边SPFA 找最大值即可。 ...
分类:
其他好文 时间:
2017-03-05 19:42:48
阅读次数:
167
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1104 题意: 有n个仓库(最多100个),m个管理员(最多30个),每个管理员有一个能力值P( ...
分类:
其他好文 时间:
2017-03-05 19:11:45
阅读次数:
182
如果票选近二十年最伟大的发明,我相信搜索引擎肯定会占据一个不容小觑的位置,它不单是一项发明,更是一项成就,最大程度消灭了信息的不平等。既然人人都可以接触到海量的信息,那么衡量信息财富多寡就只剩下技巧这惟一的标准了:善用搜索引擎的都是信息时代的富翁,不懂搜索引擎的都是信息时代的负翁。 而像程序员这种必 ...
分类:
其他好文 时间:
2017-03-05 19:11:03
阅读次数:
228
1、long类型 Java long类型,若赋值大于int型的最大值,或小于int型的最小值,则需要在数字后加L或者l,表示该数值为长整数,如long num=2147483650L。 举例如下: 运行结果如下,第二句会报错为: C# 举例如下: C#下可以直接定义long类型变量并输出。 2、fo ...
分类:
编程语言 时间:
2017-03-05 18:11:37
阅读次数:
309
题意:给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 30%的数据中,N<=100 100%的数据中,N<=1000,M<=5000,K<=10 思路:R ...
分类:
Web程序 时间:
2017-03-05 18:10:29
阅读次数:
235