- 博客(3)
- 收藏
- 关注
转载 P1339 [USACO09OCT]热浪Heat Wave[spfa板子]
按不存在的惯例放个题目链接https://www.luogu.org/problem/P1339点有2500个,边只有6200个,是稀疏图,于是决定学一下spfaspfa板子题,直接上代码了心得就是稍微学了一下stl() 1 #include<cstdio> 2 #include<cstring> 3 #include<io...
2019-08-07 22:26:00 128
转载 C-Exception Handling(AtCoder Beginner Contest 134)
AtCoder刚注册就随便点了个比赛来写,没想到被C题卡了一发tle一发wa,过于丢人,水个博客纪念一下。传送门:https://atcoder.jp/contests/abc134/tasks/abc134_c题意就是输入N个数字后按顺序每次输出除Ai外最大的数字。一开始偷懒想着直接两个for循环于是tle了 1 #include<stdio.h> ...
2019-07-23 17:18:00 190
转载 洛谷P1141 01迷宫(bfs)
本废物的第一篇博客,正好在写这道题,就拿来练练手了。也就写写这种基础题目了传送门:https://www.luogu.org/problemnew/show/P1141 裸上bfs会TLE,我们可以发现同一个连通图上的点的答案应该是一样的。所以选择用连通图来优化一下,速度超级加倍。 代码如下: 1 #include<stdio.h> 2 #i...
2019-07-17 19:45:00 180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人