问题: 输入格式: 输入在一行中依次给出 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
Codeforces 1270G Subset with Zero Sum https://codeforces.com/contest/1270/problem/G 长度为 \(n\) 的正整数序列 \(a_1,a_2,\cdots,a_n\) , 满足 \[ i - n \le a_i \le ...
分类:
其他好文 时间:
2020-05-29 21:05:56
阅读次数:
59
题目 原题地址 解说 简单博弈论。 简单情况下,即假设不发生一个棋子阻挡另一个棋子的去路,那么情况非常简单,两人都必须走完$x+y$的路程,先手一次可以走一步,所以时间也为$x+y$,后手可以先一直让$x,y$都减一,一个消耗完后再让另一个参量一步减一。这一部分的代码: int sum1=x1+y1 ...
分类:
其他好文 时间:
2020-05-29 20:54:07
阅读次数:
41