ErikTse Runtime

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

[NOIP2009]最优贸易(分层图论 + SPFA最长路)

传送门:[NOIP2009]最优贸易 (nowcoder.com) 传送门2:P1073 [NOIP2009 提高组] 最优贸易 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题思路比较多,有分层图论,还可以用Tarjan缩点 + DP,由于俺的水平不够,所以用分层图论吧。 之前也写过一篇分层图论的文章《[JLOI2011]飞行路线(dijkstra分层最短路) – Erik […]

2022年3月15日 0条评论 1195点热度 0人点赞 Eriktse 阅读全文
中等

[JLOI2011]飞行路线(dijkstra分层最短路)

题目链接:K-[JLOI2011]飞行路线_WUT2021校内训练⑦ (nowcoder.com) 题意请看原题,是中文的。 思路 本题突破口在K <= 10,且N <= 1e4。 设起点s, 终点t。 一般的最短路的题目都是建立一个二维图,这里我们建立一个K层的三维图,从第 0 层开始,第 i 层表示用了 i 次免费航线。这样最后统计所有t + N * i(0 <= i < […]

2022年3月6日 0条评论 1054点热度 0人点赞 Eriktse 阅读全文
中等

[牛客网NC15479]最短路

题目链接:https://ac.nowcoder.com/acm/contest/28848/A 题目大意 企鹅国中有N座城市,编号从1到N。对于任意的两座城市i和j,企鹅们可以花费(i xor j) * C (xor表示异或)的时间从城市i走到城市j,这里C为一个给定的常数。当然除此之外还有M条单向的快捷通道,第i条快捷通道从第Fi个城市通向第Ti个城市,走这条通道需要消耗Vi的时间。现在来自P […]

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

Eriktse

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

最新 热点 随机
最新 热点 随机
Git学习笔记[1]:基础指令和连接到Github hx的数列(数论) [Codeforces *2000]D. Doremy's Pegging Game(组合数学) [第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)]M.Stone Games(主席树)
E - (∀x∀)(思维 + 字符串) [洛谷P1021][NOIP1999 提高组] 邮票面值设计(DP + DFS) [数值分析]欧拉格式和龙格库塔算法 牛客小白月赛48题解A - D
最近评论
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号