[ACM]线性筛、欧拉函数和费马小定理

# 素数筛 ## 埃氏筛 对于一个质数p,显然K*P都是合数,其中k=2,3…… 求n以内的素数,则对于小于n的每一个p将它的倍数筛去,最后剩下的都是素数 ```cpp for(int i=2; i

- 阅读全文 -

[ACM]牛客算法周周练2

## 相反数 为了得到一个数的"相反数",我们将这个数的数字顺序颠倒,然后再加上原先的数得到"相反数"。例如,为了得到1325的"相反数",首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, 颠倒之后是1. #### 输入 输入包括一个整数n,(1 ≤ n ≤

- 阅读全文 -

[ACM]牛客OI周赛14-普及组

## B题 #### 题目描述 牛能有n个数字分别为a1、a2、a3....an,他认为一个数字是好的,当且仅当他可以表示为自己每一位上的数的k次方和,例如153=1^3+5^3+3^3=1,此时k=3,其中k是个自然数,现在牛能请你帮他算出,这n个数字中,有几个数字是好的? #### 输入描述: > 第一行,一个数n > 接下来n行,每行一个数,第i行的数代表ai

- 阅读全文 -

[ACM]链表入门

#### - 从逻辑上可以把数据结构分为( )两大类。 线性结构、非线性结构 ####- 线性表是一个( )。 有限序列,可以为空 #### - 线性表采用链式存储时,其地址( )。 连续与否均可以 #### - 用链表表示线性表的优点是( )。 便于插入和删除操作 #### - 在单链表中,增加头结点的目的是( )。 方便运算的实现

- 阅读全文 -

[ACM]dfs入门

# 1. 走迷宫 有一个4*4的矩阵迷宫,左上角为起点,0为障碍1为路, 问,有几条路可以走出这个迷宫。 #### 输入 一个4*4的矩阵迷宫,由0和1构成 #### 输出 有几条走出迷宫的路 #### 输入样例 > 1111 > 0101 > 0111 > 0101 #### 输出样例 > 2 #### 题解

- 阅读全文 -