前缀和
swqeaaa
有问题可以吻我
展开
-
【前缀和】2018"百度之星"程序设计大赛 - 资格赛 B 子串查询
【题目】 Time Limit: 3500/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem Description度度熊的字符串课堂开始了!要以像度度熊一样的天才为目标,努力奋斗哦!为了检验你是否具备不听课的资质,度度熊准备了一个只包含大写英文字母的字符串 A[1,n] = ...原创 2018-08-05 13:39:17 · 258 阅读 · 0 评论 -
CodeForces PYM101158&CSU2294 Hidden Anagrams 26进制 前缀和
题目:http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2294http://codeforces.com/gym/101158/attachments题意:给出两个字符串,长度小于4000,求一个最长的"nb的公共子串"."nb的公共子串"的定义是两个子串中出现的每个字符个数相同.思路:前缀和处理区间内字符个...原创 2019-04-05 10:15:51 · 138 阅读 · 0 评论 -
SYSU校赛 Monitor 二维差分+二维前缀和
MonitorTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 163840/163840 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem DescriptionXiaoteng has a large area of la...原创 2019-04-19 22:46:43 · 250 阅读 · 0 评论 -
GYM 100500 SCPC 14 C ICPC Giveaways 思维 前缀和
TP题意: 给出n类共m个物品, 每类价值相同, 从中选出任意类, 这些类中每种取X个, 问在X取任意值的情况下, 总价值最多是多少?思路:按照每种物品的个数将物品排序, 前缀和处理出区间内每个物品取1个的总价值.暴力从第一种物品扫到最后一种物品(for i: 1 to n), 区间宽度=前缀和数组sum[n]-sum[i-1], 高度是num[i].换句话说, 从第i种物品取到...原创 2019-05-15 20:35:50 · 212 阅读 · 0 评论