HDU 5381 The sum of gcd
题目大意： f(l,r)=∑ri=l ∑rj=i gcd(ai,ai+1....aj) 求解多个区间 l ， r 对应的f(l,r)值 这里首先要知道一个数的因子个数不超过log2(n ...
原文：HDU 6058：Kanade's sum（思维）
题目链接 题意 给出一个n和一个k，求 n的每个区间的第k大的总和是多少，区间长度小于k的话，贡献为 . 思路 首先有一个关系：当一个数是第k大的时候，前面有x个比它大的数，那么后面就有k x 个比它大的数。 比赛的时候队友想出了用set来维护。一开始是一个空的set，先插入大的数，那么当之后插入数的时候，他们之间的pos距离就代表它有多少个小于它的，然后根据上面的关系，对于每个数最多使得迭代器跳 ...
2017-08-02 09:23 3 830 推荐指数：
相关推荐
HDU 6955. Xor Sum题解
HDU 6955. Xor Sum 题目链接：HDU 6955. Xor Sum 题意： 给一个长度为\(n\)的一个整数序列\({a_n}\)，寻找最短的，满足异或和大于等于\(k\)的连续子序列。输出子序列的左端点和右端点，若有多个最短长度的连续子序列，输出位置靠前的。不存在满足条件 ...
hdu1003 Max Sum（经典dp 一）
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72615 Accepted Submission(s ...
HDU 1003 Max Sum --- 经典DP
HDU 1003 相关链接 HDU 1231题解 题目大意：给定序列个数n及n个数，求该序列的最大连续子序列的和，要求输出最大连续子序列的和以及子序列的首位位置 解题思路：经典DP，可以定义dp[i]表示以a[i]为结尾的子序列的和的最大值，因而最大连续子序列及为dp ...
hdu2050-折线分割平面-（思维）
https://vjudge.net/problem/HDU-2050 Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成 ...
HDU 1024 Max Sum Plus Plus 经典 DP
首先申明：这题数据有很大问题 当你输入都为负数时，程序就会出错 如 2 3 -1 -2 -3 竟然输出-3。 数据库里有都为负数的情况，我用别人AC代码改了一下测试过了，的确有这情况，但答案 ...
HDU 1003 Max Sum (动态规划 最大区间和）
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 330535 Accepted Submission(s ...
Kanade算法
对于“最大子序和”与“乘积最大子组数”这类题来说，背后使用的都是相同的思想——Kanade算法： 对于一个给定数组 A，Kadane 算法可以用来找到 A 的最大子段和。这里，我们只考虑非空子段。 Kadane 算法基于动态规划。令 dp[j] 为以 A[j] 结尾的最大子段和。也就 ...