题目传送门：D - Count Interval (atcoder.jp) 题目大意 各一个长度为N的序列，请问有多少个连续子串使得和为K？ 思路 一开始想法是二分（下意识以为前缀和有单调性），但是后面发现因为数组中存在负数，所以无法保证前缀和的单调性，所以考虑使用map来记录在第i位之前，数字x出现的次数。 注意，一定要先把次数加进sum再对mp自增，不然可能出现自己减去自己的情况（没有意义）。 […]
题目链接：Problem - I - Codeforces 这道题是我今天参加的选拔赛的最后一题，当时想了好久，总是TLE。后面看了学长的代码才看懂，还是经历的太少了。 题目大意 在公园里有N的点，有M条边，每条边有边权Wi（0 ~ 9），有一个长度为K的路线，必须按照路线一个点一个点地走，每个点可以走多次。 权值和为将权值从左往右排列得到的数字。 求所有方案的权值和的平均值。 思路 常规想法是将 […]
最近评论
MartinHou 发布于 3 个月前（10月27日）
嫩爹 发布于 3 个月前（10月17日）
采集一直 发布于 4 个月前（09月27日）
采集一直 发布于 4 个月前（09月27日）
hesy 发布于 4 个月前（09月21日）