会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
MrWangnacl
AFO, Data Science,Computer Science.
博客园
首页
新随笔
联系
订阅
管理
随笔 - 52
文章 - 0
评论 - 2
阅读 -
2739
随笔分类 -
图论
POJ - 3126 Prime 素数筛+最短路
摘要:###题目简述 给定两个四位数字a和b,通过构建一条最短的质数道路以将a变成b,实现方式为:改动a中一位数字,使其成为一个新的质数,重复此步骤直到新质数为b。 ###数据范围 样例数
T
≤
100
T
≤
100
###题解 通过埃氏筛预先打表出所有质数,将只有一个数位不同的两个质数(如1033和1733)
阅读全文
posted @
2022-07-26 14:32
SxtoxA
阅读(22)
评论(0)
推荐(0)
编辑
公告
昵称:
SxtoxA
园龄:
6年1个月
粉丝:
3
关注:
0
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
OI
(1)
图论
(1)
规划类问题
(1)
插值与拟合
(1)
插值
(1)
随笔分类
BFS(4)
CodeForces(6)
DFS(7)
dp(11)
倍增(1)
分类讨论(2)
基础树上问题(3)
康托展开(1)
模板(3)
奇技淫巧(1)
数学(1)
搜索(5)
算法(4)
贪心(2)
题解(26)
图论(1)
舞蹈链(1)
转载(1)
状态压缩(4)
组合数学(1)
更多
随笔档案
2023年7月(1)
2023年3月(1)
2023年2月(2)
2023年1月(12)
2022年12月(4)
2022年11月(5)
2022年10月(9)
2022年8月(1)
2022年7月(8)
2022年6月(3)
2022年1月(5)
阅读排行榜
1. 线性最小二乘法(388)
2. 0-1整数规划(348)
3. 插值简述(257)
4. 图论简单代码模板(Matlab)(157)
5. 非线性规划【复习笔记】(125)
推荐排行榜
1. 线性最小二乘法(1)
最新评论
1. Re:Codeforces Round #844(Div. 1 + Div. 2) 赛后补题
D题的答案统计部分 LL res = 0; for (int k = 1; k <= n; k++) { LL num = a[k] + temp; LL sq = sqrt(num); if (sq...
--摸尽天涯鱼
12
13
点击右上角即可分享