- 博客(7)
- 收藏
- 关注
原创 洛谷每日一题(P2234 [HNOI2002] 营业额统计)
Tiger 最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。来帮他写一个程序。
2024-09-27 18:13:42 66
原创 洛谷每日一题(P1540 [NOIP2010 提高组] 机器翻译)
这是一道很简单的题目——类似模拟页面置换算法中的 先进先出(FIFO)策略。因此我们很容易想到,要用队列来实现。
2024-09-26 09:41:36 368
原创 洛谷每日一题(P2058 [NOIP2016 普及组] 海港)
假如你是城管大队长,面对上级交给你“统计24h内到港的旅客的国籍数目”,你该怎么做呢?试一试:模拟+优先级队列+哈希表 吧!!
2024-09-24 19:28:48 1396
原创 洛谷每日一题(P3916 图的遍历)
一说到图的遍历,大家很容易就联想到BFS或者DFS算法,但是如果你试过这题,你就会发现这题有点小坑。我一开始很想当然的对每一个点进行BFS,这个思路最简单,但是显然数据量过大,案例会超时。然后我改成DFS方法,但是因为图中可能是有环路的图,因此当DFS的时候,有些边可能遍历不到。最后我想到了反向建图的BFS方法。思路的核心在于理解强连通图的性质,当我反向建图后,我从一个很大的点 x 出发,那么能够到达的其他点都是“本来可以抵达点 x 的点”。这样我们就有A[x能到达的其他点]=x。
2024-09-22 17:23:18 279
原创 洛谷每日一题P4779(单源最短路径)
题目很明确的指出是“非负权边”,求从点S到其他点的最短路径,因此很显然要用上迪杰斯特拉算法。不过这题因为数据量很大,如果仅仅采用一般的迪杰斯特拉算法,会超时。注意到超时的原因在于每次寻找下一个最近点next时候,需要调用findminpoint函数,使得时间复杂度不低。
2024-09-21 19:55:06 752
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人