Railgun000 - 博客园

2019年8月27日

摘要：题目:http://codeforces.com/contest/1175/problem/B B. Catch Overflow! time limit per test 1 second memory limit per test 256 megabytes input standard inp 阅读全文

posted @ 2019-08-27 19:09 Railgun000 阅读(255) 评论(0) 推荐(0) 编辑

[gcd,灵感] Codeforces 1200C Round Corridor

摘要：题目:https://codeforces.com/contest/1200/problem/C C. Round Corridor time limit per test 1 second memory limit per test 256 megabytes input standard inp 阅读全文

posted @ 2019-08-27 15:26 Railgun000 阅读(223) 评论(0) 推荐(0) 编辑

[最短路,floyd] Codeforces 1204C Anna, Svyatoslav and Maps

摘要：题目:http://codeforces.com/contest/1204/problem/C C. Anna, Svyatoslav and Maps time limit per test 2 seconds memory limit per test 256 megabytes input s 阅读全文

posted @ 2019-08-27 11:42 Railgun000 阅读(323) 评论(0) 推荐(1) 编辑

2019年8月25日

[最短路,最大流最小割定理] 2019 Multi-University Training Contest 1 Path

摘要：题目:http://acm.hdu.edu.cn/showproblem.php?pid=6582 Path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submiss 阅读全文

posted @ 2019-08-25 16:43 Railgun000 阅读(220) 评论(0) 推荐(0) 编辑

[模板] dijkstra (堆优化)

摘要：复杂度O(mlogn) 输入起点s,可以得到从起点到各点的最短路距离数组dis[i] 过程: 1.初始化:清空标记数组,初始化距离数组设为inf,起点距离设为0,开优先队列,搜索起点 2.搜索:取出队首并pop,如果队首节点u的当前最短路比u的原先的最短路大则跳过,否则遍历u的邻接点如果v没有被访问阅读全文

posted @ 2019-08-25 12:07 Railgun000 阅读(178) 评论(0) 推荐(0) 编辑

2019年8月24日

[BFS,A*,k短路径] 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 path (Problem - 6705)

摘要：题目:http://acm.hdu.edu.cn/showproblem.php?pid=6705 path Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submissio 阅读全文

posted @ 2019-08-24 16:52 Railgun000 阅读(189) 评论(0) 推荐(0) 编辑

[贪心,dp] 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 Fishing Master (Problem - 6709)

摘要：题目:http://acm.hdu.edu.cn/showproblem.php?pid=6709 Fishing Master Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total 阅读全文

posted @ 2019-08-24 10:01 Railgun000 阅读(285) 评论(0) 推荐(0) 编辑

2019年8月23日

[暴力] Educational Codeforces Round 71 (Rated for Div. 2) B. Square Filling (1207B)

摘要：题目:http://codeforces.com/contest/1207/problem/B B. Square Filling time limit per test 1 second memory limit per test 256 megabytes input standard inpu 阅读全文

posted @ 2019-08-23 21:39 Railgun000 阅读(193) 评论(0) 推荐(0) 编辑

[贪心,dp] Educational Codeforces Round 71 (Rated for Div. 2) C. Gas Pipeline (1207C)

摘要：题目:http://codeforces.com/contest/1207/problem/C C. Gas Pipeline time limit per test 2 seconds memory limit per test 256 megabytes input standard input 阅读全文

posted @ 2019-08-23 10:39 Railgun000 阅读(250) 评论(0) 推荐(0) 编辑

2019年8月22日

[A*,启发式搜索] [SCOI2005] 骑士精神

摘要：链接：https://ac.nowcoder.com/acm/problem/20247来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间限制阅读全文

posted @ 2019-08-22 15:49 Railgun000 阅读(247) 评论(0) 推荐(0) 编辑

Railgun

公告