- 博客(6)
- 收藏
- 关注
原创 OpenJudge 百练 4124:海贼王之伟大航路
我是要成为海贼王的男人!”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大秘宝”——ONE PIECE)。而航程中间,则是各式各样的岛屿。因为伟大航路上的气候十分异常,所以来往任意两个岛屿之间的时间差别很大,从A岛到B岛可能需要1天,而从B岛到A岛则可能需要1年。当然,任意两个岛之间的航行时间虽然差别很大,但都是已知的。
2023-08-14 13:53:22
204
1
原创 OpenJudge 2251:Dungeon Master(BFS)
总时间限制: 1000ms 内存限制: 65536kBTrapped!Trapped!
2023-08-13 23:08:50
110
1
原创 OpenJudge 百练 1426:Find The Multiple
1426:Find The Multiple描述输入输出样例输入样例输出来源
2023-08-13 19:28:26
96
1
原创 POJ 3126--Prime Path
这道题目就是寻找一个四位素数到另一个四位素数的最小改变次数,每次只能改变一个数字,且改过后的数仍然是素数,由于会多次进行素数判断所以采用线性素数筛进行预处理会减少程序的运行时间。正如前文所说,eroengine突然喜爱上了质数,他对质数的爱已经到了魔怔的地步。分析过后就简单了,首先打一张素数表,然后我们再通过bfs改变位数,直到变为最终数字,记录步数,改变的时候枚举0-9每一位数字就可以了。游戏规则是:a可以通过改变某一位上的数字使其变成c,但只有当c也是四位的素数时才能进行这种改变。(T
2023-08-12 18:22:10
447
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人