
SPFA
SPFA
ShadyPi
写写博客当笔记
展开
-
[网络流24题] 软件补丁问题
洛谷链接:https://www.luogu.org/problemnew/show/P2761 软件补丁问题 题目描述 一个程序总有个错误,公司经常发布补丁来修正这些错误,遗憾的是,每用一个补丁,在修正某些错误的时候,同时会加入某些错误,每个补丁都有一定运行时间。 某公司发表了一个游戏,出现了n个错误B={b1,b2,b3,……bn},于是该公司发布了m个补丁,每个补丁的应用...原创 2018-04-16 22:49:45 · 337 阅读 · 0 评论 -
[2018.03.29 T2] 公交旅行
原题链接:http://192.168.110.253/st/problem_show.php?pid=1131 公交旅行 【题目描述】 蒜头是一位优秀的旅行家。 人类的发展总离不开一代又一代的探险者先驱。追寻前人的轨迹,今天的蒜头到了一个有趣的城市, 和蒜头居住的城市一样有趣。 在这个城市中有 n 个站台和 m 条公交线路,第 i 条公交线路由 ti 个站台组成,记为 si...原创 2018-04-22 12:47:50 · 955 阅读 · 0 评论 -
BZOJ2118[国家集训队] 墨墨的等式
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2118 墨墨的等式 Description 墨墨突然对等式很感兴趣,他正在研究a1x1+a2x2+…+anxn=Ba1x1+a2x2+…+anxn=Ba_1x_1+a_2x_2+…+a_nx_n=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范...原创 2018-04-20 18:33:32 · 232 阅读 · 0 评论 -
[2018.10.23 T3] 新的家园
暂无链接 新的家园 ——过去已成为过去,而未来终将是过去。所有事物在出现的那一刻都注定成为历史…… 题目背景 公元810281028102 年,火星的生态环境遭到严重破坏,终于也难逃人类的掠夺,变成了一颗死星。 所有人,都乘坐飞船逃往了无尽的深空,除了你。 默默地,你步行在荒芜的街道上,凝视着这片空无一人的大地——这个你由你亲自见证创造,又亲眼目送它毁灭的曾经人类的第二家园。 沙暴,四处是暗红的...原创 2018-10-26 09:02:30 · 243 阅读 · 0 评论