摘要:
题目传送门 这道题还记得是我当年学广搜的时候做过。 如今再做,做了一个$dfs$版本的,比较简单,直接搞就可以了。 广搜的话,用结构体保存,然后塞到$queue$里面就可以了。 1 /* 2 ID: Starry21 3 LANG: C++ 4 TASK: ariprog 5 */ 6 #inclu 阅读全文
摘要:
题目传送门 回忆童年 1 /* 2 ID: Starry21 3 LANG: C++ 4 TASK: ariprog 5 */ 6 #include<iostream> 7 #include<string> 8 #include<cstdio> 9 #include<cstring> 10 #inc 阅读全文
摘要:
题目传送门 题目的提示已经非常明显了,可以先生成回文数再判断质数,因为生成回文数的复杂度较小。判断质数用了之前学到的那种做法。 其实可以用一些比较优秀的筛质数的方法,再判断回文数。 1 /* 2 ID: Starry21 3 LANG: C++ 4 TASK: numtri 5 */ 6 #incl 阅读全文
摘要:
题目传送门 每一个特殊质数都会被从右边切掉,所以除了首位外的其它位数一定都不会是偶数,只能是$1$,$3$,$5$,$7$,$9$ 而每一个特殊质数的首位一定是质数,也就是$2$,$3$,$5$,$7$这四个。 然后大体思路就是一直不停地往初始数上加$1$,$3$,$5$,$7$,$9$,判断是不是 阅读全文