HDU-1024：Max Sum Plus Plus 题意：给m和n和n个数，在n个数里面选取m个互不相交的子段，使他们加和最大，输出最大值， 解：1.在n个数里面选取m段，子问题就可以看成j个数里取i段，就会有状态（i，j），如果推i，dp[j][i]代表从前j个数里取i段，那这和dp[j][i+ ...
分类：
其他好文 时间：
2020-05-30 10:41:17
阅读次数：
75
不断更新值和进位。 class Solution { public: int getSum(int a, int b) { return b == 0 ? a : getSum(a ^ b, ((unsigned int)a & b) << 1); } }; ...
分类：
其他好文 时间：
2020-05-30 01:24:53
阅读次数：
70
问题： 输入格式： 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式： 输出 A+B 的 D 进制数。 输入样例： 123 456 8 输出样例： 1103 总结： 考虑sum==0的情况 代码： #include <iostream>#include <cstring>#include ...
分类：
其他好文 时间：
2020-05-29 23:03:04
阅读次数：
69
A - Sorted Adjacent Differences 将这串数字按大小排序，找到中间那个做第一个，左一个右一个输出 int main() { int k,n,i,j,a[100010]; cin>>k; while(k--){ cin>>n; for(i=0;i<n;i++){ cin>> ...
分类：
其他好文 时间：
2020-05-29 22:56:58
阅读次数：
57
题目描述 Created by Edwin Xu on 5/15/2020 11:35 PM 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的 连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的 ...
分类：
编程语言 时间：
2020-05-29 22:55:36
阅读次数：
65
A：http://codeforces.com/contest/1359/problem/A 题意： n张牌，m张王，k个人，每个人分得n/k张牌，得分为手中王牌数-其他人中所拥有的最大王牌数。存在多个，输出0分。 解析： a题依然是熟悉的分类讨论~先分第一个人，再分给其他人，分类讨论。关键是这个n ...
分类：
其他好文 时间：
2020-05-29 22:54:31
阅读次数：
76
LeetCode-53-最大子序和 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例:?输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。? 思路解析 这 ...
分类：
其他好文 时间：
2020-05-29 21:44:33
阅读次数：
112
def dollar(n): global story_money money = [] for i in range(10): if 2**(i+1) > story_money-sum(money): money.append(story_money-2**i+1) break money.ap ...
分类：
其他好文 时间：
2020-05-29 21:29:12
阅读次数：
188
壹 ? 引 今天是的题目来自leetcode的724. 寻找数组的中心索引，做完之后我感觉自己像个憨憨，题目描述如下： 给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不 ...
分类：
编程语言 时间：
2020-05-29 21:25:27
阅读次数：
76
用下降幂搞搞事情 \[ \frac{m(m-1) + k(k+1) -(m-k)(m-k-1)}{2} \\ =\frac{m^2 - m + k^2 + k - m^2 - k^2 + 2mk - k + m}{2} \\ = mk \\ y_{m} = \sum_{k=0}^n A_{k}\om ...
分类：
其他好文 时间：
2020-05-29 21:15:23
阅读次数：
94
