ErikTse Runtime

  • 首页 / Home
  • | 算法学习 / Algorithm
    • 所有 / All
    • 简单 / Easy
    • 中等 / Medium
    • 困难 / Hard
  • | 技术分享 / Technology
    • 所有 / All
    • 网络技术 / NetWork
    • 资源共享 / Resource
    • 项目实践 / Event
  • ETOJ在线评测系统
map
简单

[ABC233]D - Count Interval(map + 前缀和)

题目传送门:D - Count Interval (atcoder.jp) 题目大意 各一个长度为N的序列,请问有多少个连续子串使得和为K? 思路 一开始想法是二分(下意识以为前缀和有单调性),但是后面发现因为数组中存在负数,所以无法保证前缀和的单调性,所以考虑使用map来记录在第i位之前,数字x出现的次数。 注意,一定要先把次数加进sum再对mp自增,不然可能出现自己减去自己的情况(没有意义)。 […]

2022年4月8日 0条评论 1044点热度 0人点赞 Eriktse 阅读全文
中等

公园游玩(图论 + 思维)

题目链接:Problem - I - Codeforces 这道题是我今天参加的选拔赛的最后一题,当时想了好久,总是TLE。后面看了学长的代码才看懂,还是经历的太少了。 题目大意 在公园里有N的点,有M条边,每条边有边权Wi(0 ~ 9),有一个长度为K的路线,必须按照路线一个点一个点地走,每个点可以走多次。 权值和为将权值从左往右排列得到的数字。 求所有方案的权值和的平均值。 思路 常规想法是将 […]

2022年3月5日 0条评论 1300点热度 0人点赞 Eriktse 阅读全文

Eriktse

18岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌摆烂人,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。

最新 热点 随机
最新 热点 随机
Git学习笔记[1]:基础指令和连接到Github hx的数列(数论) [Codeforces *2000]D. Doremy's Pegging Game(组合数学) [第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)]M.Stone Games(主席树)
[牛客网]小A的柱状图(单调栈) [洛谷P2088] 果汁店的难题(贪心 + 模拟) [ABC242]D - ABC Transform(dfs + 规律) [杭电多校8 | HDUOJ]7224.Ironforge(思维 + 数论)
最近评论
MartinHou 发布于 3 个月前(10月27日) wwwwwwwE神
嫩爹 发布于 3 个月前(10月17日) 我的bfs呢
采集一直 发布于 4 个月前(09月27日) 虽然不太理解,但是我想通了,因为如果删除导致的合并会使得不能全部删除完,那么我肯定不会让它们合并(连...
采集一直 发布于 4 个月前(09月27日) 我感觉你这个线段树写的有问题,万一删除后合并的话,有效1会变化的,可能会减一
hesy 发布于 4 个月前(09月21日) 谢谢,帮助到了我
文章归档
  • 2022年12月
  • 2022年11月
  • 2022年10月
  • 2022年9月
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2022年3月
  • 2022年2月
Search for Something!

友情链接 | 站点地图

COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.

Theme Kratos | Hosted In TENCENT CLOUD

赣ICP备2022001555号-1

赣公网安备 36092402000057号