码迷,mamicode.com
首页 >  
搜索关键字:maximum sum subarray    ( 25087个结果
1485F. Copy or Prefix Sum(DP+懒惰标记)
给出一个数组$b$ $b_i$可以等于$a_i$,也可以等于$\sum_^ia_j$ 询问有多少个数组$a$。 对每个位置$i$,你可以选择$a_i=b_i$或$a_i=b_i-\sum_^a_k$。 如果$\sum_^a_k=0$,那么这两种选择构成的数组是一样的,对答案的贡献是1。 一种$O(n ...
分类:其他好文   时间:2021-02-16 12:43:55    阅读次数:0
Apollo versus Pan(CF1466E)(位运算)
题意: 给定长度为 \(n\) 的序列 \(x\)。 求 \(\sum^{n}_{i=1} \sum^{n}_{j=1} \sum^{n}_{k=1} (x_{i}\ \& \ x_{j})\times (x_{j}\ |\ x_{k})\text{}\) 想法: 首先进行化简: . \(\sum^ ...
分类:其他好文   时间:2021-02-16 12:13:36    阅读次数:0
[CF1401D] Maximum Distributed Tree - 贪心
给定一棵树,构造正整数边权,使得所有边权的乘积为 k,且边权为 1 的边数量最小,在此基础上,使得所有简单路径权值总和最大。 ...
分类:其他好文   时间:2021-02-16 12:10:00    阅读次数:0
[loj2504]小H爱染色
以下考虑直接对所有$F(A)$求和,并给出两种做法—— 做法1: 枚举答案$A$,对应方案数为${n-A\choose m}^{2}-{n-A-1\choose m}^{2}$,即答案为$\sum_{i=0}^{n-1}({n-i\choose m}^{2}-{n-i-1\choose m}^{2} ...
分类:其他好文   时间:2021-02-16 11:51:44    阅读次数:0
计算工资,算工资
直接上代码: url = "D://zhangdan.txt" arr = [] sum = 0 with open(url) as f: for i in f: arr.append(float(i)) for i in range(len(arr)): print(f'{i+1}号 : {arr ...
分类:其他好文   时间:2021-02-15 12:44:13    阅读次数:0
剑指 Offer 57. 和为s的两个数字
题意 在一个有序数组里找两个和为s的数字 思路 1??有序,立刻联想到二分查找,我们可以依次遍历数组中的每个数字,然后二分查找另一个数字使得和可以为s。 2??双指针的写法 一开始分别放在最左和最右,对应为最小和最大的数字,记两个指针指向的元素的和为sum 如果sum > target,说明太大,则 ...
分类:其他好文   时间:2021-02-15 12:36:24    阅读次数:0
CF1477D Nezzar and Hidden Permutations(构造)
CF1477D Nezzar and Hidden Permutations(构造) 题目大意 你需要构造出两个排列 p, q,满足 m 个限制,第 i 个限制为 $ (p_-p_)\times (q_-q_) \ge 0$,最大化 \(\sum [p_i \neq q_i]\) \(1 \le n ...
分类:其他好文   时间:2021-02-15 12:02:24    阅读次数:0
寒假学习日报(三十二)
今天主要是帮家里干活,做过年的准备,学习的知识不多。 package com.chapter01.hanshu object Demo03 { def main(args: Array[String]): Unit = { println(sum(10, 20, 3, 5, 7, 9)) } def ...
分类:其他好文   时间:2021-02-15 12:00:55    阅读次数:0
JS数据类型
JS数据类型 基本数据类型 number string boolean undefined null 复杂数据类型/引用数据类型 array object function window.onload = function(){ var str = 'abc'; var num =123; var ...
分类:Web程序   时间:2021-02-10 13:42:28    阅读次数:0
递归函数
# 递归是一种编程思想 # 递归的特点: # 函数内部自己调用自己 # 必须有出口 # 应用:3以内数字累加和 # 需求:3以内数字累加和 3+2+1 # 6 = 3 + 2以内数字累加和 # 2以内数字累加和 = 2 + 1以内数字累加和 # 1以内数字累加和 = 1 (出口) def sum_n ...
分类:其他好文   时间:2021-02-10 13:33:42    阅读次数:0
25087条   上一页 1 ... 26 27 28 29 30 ... 2509 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!