
前缀和
_执念_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces 1006C:Three Parts of the Array(前缀和+map)
题目链接:http://codeforces.com/problemset/problem/1006/C (优快云又改版了,复制粘贴来过来的题目没有排版了,好难看,以后就截图+题目链接了)题目截图:题意:一个长度为n的数组,按顺序分成三部分,要求第一部分和第三部分元素的和相等(每一部分都可以没有元素,没有元素的部分元素和为0),求出第一部分和第三部分最大的相等的元素和,如果没有输...原创 2018-07-17 09:28:18 · 291 阅读 · 0 评论 -
Codeforces 580B: Kefa and Company(前缀和)
http://codeforces.com/problemset/problem/580/B题意:Kefa有n个朋友,要和这n个朋友中的一些出去,这些朋友有一些钱,并且和Kefa有一定的友谊值,要求这些朋友间的贫富差距(拥有的钱的数量)小于d,要求Kefa邀请出来的朋友的友谊值和最大,并输出这个最大值。#include <stdio.h>#include <str...原创 2018-07-20 11:32:50 · 713 阅读 · 0 评论 -
HDU 6345:子串查询(前缀和)
子串查询Time Limit: 3500/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 633 Accepted Submission(s): 301Problem Description度度熊的字符串课堂开始了!要以像度度熊一样的天才为目标,努力...原创 2018-08-11 20:31:19 · 226 阅读 · 0 评论 -
51Nod 1081:子段求和(前缀和)
1081 子段求和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} -1。3 + 7 + 9 = 19,输出19。Input第1行:一个数N,N为数组的长度(2...原创 2018-06-06 17:33:01 · 212 阅读 · 0 评论 -
Codeforces 1073C:Vasya and Robot(二分)
C. Vasya and Robottime limit per test: 1 secondmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputVasya has got a robot which is situated on an infinite Cartesian plan...原创 2019-02-15 22:28:45 · 352 阅读 · 0 评论 -
黑龙江大学程序设计竞赛(重现赛)B:Help Me(数学)
链接:https://ac.nowcoder.com/acm/contest/877/B来源:牛客网有一天Miss Quan出了一个题,给出一个长度为的数组Miss Quan说给我计算下这个权值等于多少,然后随手写了一个式子,把她的小伙伴们都给惊呆了,这是什么鬼…比如N=2,Value=(a2−a1)2+(a3−a1)2+(a3−a2)2N=2,Value=(a_2-a_1)^2+(...原创 2019-04-25 19:03:51 · 324 阅读 · 0 评论