此域为福建省石狮市石光中学信息学OJ。
联系邮箱:youngirlee@163.com
vijos数据打包器 https://github.com/Blues-star/vijostools
比赛
-
032019-01
2018-2019年上学期信息学奥赛期末测试
- OI
- 10.0 小时
- 10
-
022018-11
RB的万圣节生日party
- ACM/ICPC
- 4.0 小时
- 0
-
022018-11
RB的万圣节生日party
- ACM/ICPC
- 4.0 小时
- 0
训练
-
20已参加
-
15已参加
-
7已参加
强连通分量
强连通分量是图论的一个重要应用。 主要是针对有向图。若一个有向图从点u到点v存在一条路径,且从点v到点u也存在一条路径。则称点u到点v是一个强连通分量。 判断强连通分量的主要算法是tarjan。
- 1 小节, 7 道题
-
13已参加
割点与割边
割边和割点的定义仅限于无向图中。我们可以通过定义以蛮力方式求解出无向图的所有割点和割边,但这样的求解方式效率低。Tarjan提出了一种快速求解的方式,通过一次DFS就求解出图中所有的割点和割边。 相关网址:https://www.cnblogs.com/nullzx/archive/2017/12/04/7968110.html
- 1 小节, 7 道题
-
13已参加
素数的判定
素数:也称质数,在>1的自然数中只能被平凡约数整除的数(好好说话:只能被1和本身整除的大于1的正整数)。素数有无穷多个,但分布比较稀疏,不大于n的素数约有个。(ln:自然对数,以常数e为底数的对数。Cmath库中:自然对数函数:log(),自然指数函数:exp()) 合数:>1且不是素数的自然数。 其他整数(0,1,负整数)既不是素数也不是合数;2是最小的素数,且为唯一的偶质数。
- 1 小节, 6 道题
讨论
-
0评论
看到这个的都是帅哥
- 瓷砖(tile,1s,64MB)
- 2022-10-02 18:51:02 @
-
5评论
一群沙雕才会看
- 1# 铺设道路(长郡数据)
- 2021-12-05 14:55:08 @
-
0评论
解题过程
- 猴群(monkey,1s,64MB)
- 2021-11-28 12:36:30 @
-
0评论
我来冒个泡
- 1# 铺设道路(长郡数据)
- 2019-04-27 21:48:25 @
-
1评论
wyy的烦恼,大家快帮他解决
- wyy的烦恼
- 2018-12-16 21:15:32 @
-
0评论
数据有误
- 秘密的牛奶运输(数据恢复正常)
- 2018-10-08 21:32:00 @