2023年9月7日
CT-1 C 找单词 题解
摘要： 题目传送门 其实是个原题（原题链接），就是把他的 yizhong 换成了自己输入，非常简单。 我们可以直接爆搜，每次标记当前在矩阵里的位置和当前是单词的第几个字符，如果搜到了单词尾就标记前面搜的，然后往 8 个方向继续搜。dfs 函数大概长这样： void dfs(int x,int y,int t 阅读全文
posted @ 2023-09-07 21:56 电乔 阅读(29) 评论(0) 推荐(0)
CT-1 B 素数个数 题解
摘要： 题目传送门 这题就是个标准的质数埃氏筛的题。先特判输入为 1，然后可以先假设 $2\sim N$ 全是素数，建个变量 $s$ 初值 $n-1$，从 $4$ 开始把所有偶数标成 $1$，表示这个是合数，$s$ 减一。然后从 $3$ 到 $\sqrt{n}$ 循环 $i$，如果 $i$ 没标 $1$，就 阅读全文
posted @ 2023-09-07 21:22 电乔 阅读(35) 评论(0) 推荐(0)