CarryNotKarry

  • 首页
  • 语言学习
    • C++程序设计
    • 汇编语言
    • Python
  • 比赛总结
  • ACM-ICPC
    • 动态规划
    • 字符串
    • 搜索
    • 数学
    • 数据结构
    • 图论
    • 计算几何
    • 杂项
  • 分享
  • 上课内容
  • 其他
最短路
图论

COMPFEST 14 - Preliminary M. Moving Both Hands

题目链接:M. Moving Both Hands 题意 给你一个n点m边的带权有向图,一开始双手放在点1以及其他点,每次可以移动一只手,花费是边权,求两只手到一个点的最短时间。一共有n-1次询问,分别是点1到其他n-1个点的最小花费。 最短时间是:1->2->4 | 4

2022年9月8日 0条评论 319点热度 0人点赞 Carry 阅读全文
比赛总结

2022牛客多校·第二场(D.二分+最短路、H.multiset+二分+贪心)

比赛过去两天才总结本场比赛(因为新的牛客3今天打完了)。本场比赛来看还是不错的,短暂的成为了“一队”哈哈,这归功于我们在216min~218min开出了两题,并且最后257min过了J,从签到完毕之后到218min整整坐了3h的牢...幸好没有放弃,我和zyx一直开H,伍教练一直开D,结果还是好的,不过K这个dp没写出来...补题吧 G.Link with Monotonic Subsequence(构造/签到) 题意:给你一个n,你需要构造一个n的排列p 使得这个max(lis(p),lds(p)) 最小 ,也就…

2022年7月25日 0条评论 428点热度 1人点赞 Carry 阅读全文
图论

【图论】求点是否在s到t的最短路径上(反向建边)

题目 题目来源于大连大学2022年4月程序设计竞赛,我和伍老师合砍12题rk23,差两题ak。 题目链接:F-旅行_大连大学2022年4月程序设计竞赛(同步赛) (nowcoder.com) 一句话题意:给你n点m边的有向图,每条边有边权,点没有点权,q次询问,每次询问点x是否在点1到点n的最短路径上,最短路径可能有多条。 如上图,从1到4的话,最短路当然是"1->3->4",这三个点都是,而2不是。 思路 我们先用一个二维数组dis[i][j]来表示点i到点j之间的最短距离,那么对于起点是1,终点是n来说,询问一…

2022年4月18日 0条评论 339点热度 0人点赞 Carry 阅读全文

Carry

来自于湖南长沙

最新 热点 随机
最新 热点 随机
2023北京师范大学人工智能学院夏令营总结 AtCoder Beginner Contest 299E - Nearest Black Vertex 第十四届蓝桥杯有感+部分题解
46届ICPC上海站Steadily Growing Steam(DP) HDU 3874-Necklace(线段树+单点修改) 46届ICPC沈阳站铜牌题Luggage Lock(BFS)
分类
  • C++程序设计 / 1篇
  • Python / 1篇
  • 上课内容 / 3篇
  • 其他 / 4篇
  • 分享 / 9篇
  • 动态规划 / 10篇
  • 图论 / 9篇
  • 字符串 / 1篇
  • 搜索 / 3篇
  • 数学 / 6篇
  • 数学建模 / 1篇
  • 数据结构 / 9篇
  • 未分类 / 3篇
  • 杂项 / 11篇
  • 比赛总结 / 51篇
  • 汇编语言 / 2篇
  • 计算几何 / 2篇
  • 语言学习 / 5篇
归档
  • 2023年10月
  • 2023年4月
  • 2022年12月
  • 2022年11月
  • 2022年10月
  • 2022年9月
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2022年3月
  • 2022年2月
  • 2022年1月
倒计时
   

2023年-22岁生日倒计时

0 天 0 时 0 分 0 秒
天气
标签聚合
构造 AcWing周赛 ABC 牛客多校 图论 CodeForces 杭电多校 贪心 思维 动态规划

ECNU-My love

THEME KRATOS MADE BY VTROIS