- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷P1217回文质数（暴力枚举）
因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围 [a,b](5≤a<b≤100,000,000)（一亿）间的所有回文质数。输入格式第一行输入两个正整数 a 和 b。输出格式输出一个回文质数的列表，一行一个。题目要求找出的数字需要同时具备 1.是回文数 2.是质数 两个性质，因此需要进行分别判断。回文数的判断很简便，每次循环判断一次即可。质数的判断开始可认为从1到n，如果存在一个数i满足n%i=0，则n不是质数。
2025-03-10 10:45:20
259
原创 洛谷P3654 First Step（DFS求解站队问题）
大致思路是从（0,0）开始寻找空地，从这一个空地向右或向下（因为寻找空地是从左向右、从上到下进行遍历，向左或向上会与之前的找到的方式重复），一直沿一个方向走到底，如果可以满足站k个人，那么这就是一种站队方式。其中需要注意的是，存在特殊情况k=1，此时横向站和竖向站是一样的，最后结果需要除以2，因此要对这个情况进行特判。因此，我们可以使用dfs，对每一个空地（即“.”）进行深度搜索，当前方向满足站k个人，则ans+1。有一个R行C列的矩阵，其中“#”表示此处存在杂物，无法站人，“.”表示此处为空地。
2025-03-08 15:25:24
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人