题目传送门:D - Count Interval (atcoder.jp) 题目大意 各一个长度为N的序列,请问有多少个连续子串使得和为K? 思路 一开始想法是二分(下意识以为前缀和有单调性),但是后面发现因为数组中存在负数,所以无法保证前缀和的单调性,所以考虑使用map来记录在第i位之前,数字x出现的次数。 注意,一定要先把次数加进sum再对mp自增,不然可能出现自己减去自己的情况(没有意义)。 […]
题目传送门:D - Count Interval (atcoder.jp) 题目大意 各一个长度为N的序列,请问有多少个连续子串使得和为K? 思路 一开始想法是二分(下意识以为前缀和有单调性),但是后面发现因为数组中存在负数,所以无法保证前缀和的单调性,所以考虑使用map来记录在第i位之前,数字x出现的次数。 注意,一定要先把次数加进sum再对mp自增,不然可能出现自己减去自己的情况(没有意义)。 […]
题目链接:Problem - I - Codeforces 这道题是我今天参加的选拔赛的最后一题,当时想了好久,总是TLE。后面看了学长的代码才看懂,还是经历的太少了。 题目大意 在公园里有N的点,有M条边,每条边有边权Wi(0 ~ 9),有一个长度为K的路线,必须按照路线一个点一个点地走,每个点可以走多次。 权值和为将权值从左往右排列得到的数字。 求所有方案的权值和的平均值。 思路 常规想法是将 […]
Eriktse
18岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌摆烂人,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。
COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.
Theme Kratos | Hosted In TENCENT CLOUD