- 博客(4)
- 收藏
- 关注
原创 转山转水转回来——SPFA+++
SPFA(Shortest Path Faster Algorithm)是一种经典的最短路算法。 但因其效率的不稳定而常常处于尴尬的境地。。。(是那个出题人要装怪,不是我的错呀) 这篇博客就是用来记录下其的优化。。。SLF优化设要加入的节点是j,队首元素为iii,若dis[j]<dis[i]dis[j]<dis[i]dis[j]jjj插入队首,否则...
2018-07-10 18:43:48
152
原创 【其实是5月】高一年级4月月赛
这次就不发题面了。戳这里欢迎来到劳动最光荣的5月不知大家考得过得还好吗?A 题 此题就是要求对于已知的xxx ,yyy找出最小的ccc使得 10x+c≡0(mody)10x+c≡0(mody)10x+c\equiv 0 \pmod{y} (0≤c≤9)(0≤c≤9)(0\le c\le 9)于是就有了一个很明显的结论:在x后,如果添加第一个c后有解后面...
2018-06-21 18:47:09
129
原创 四月假期欢乐赛 内部考试
A 推数 题目描述 何老板在玩一个推理游戏,但他遇到了一点麻烦,需要你帮忙!请根据A,B两幅图,推导出C图代表的数字! 输入格式 一个由大写字母’B’和’W’构成的10*10的矩阵,表示图C;其中’B’表示黑色方块,’W’白色方块 输出格式 一行,一个数字,表示推导出的C代表的数字。 样例输入 BWW...
2018-04-07 16:27:56
504
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人