1）算法各大公司的笔试基本都考这个，《剑指 Offer》上的所有题目如果能背下来，LeetCode 刷个一百到三百道题，参加过 ACM 竞赛的也可以。 《剑指 Offer》，指的是《剑指 Offer：名企面试官精讲典型编程题》这本书，里面剖析了 50 个典型的程序员面试题，包括基础知识、代码质量、解 ...
分类：
编程语言 时间：
2021-03-31 12:03:40
阅读次数：
0
题目描述: DNA sequence Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6788 Accepted Submission(s): ...
分类：
其他好文 时间：
2021-03-31 11:42:54
阅读次数：
0
博客迁移计划11 \(\rightarrow\) 戳我看POJ原题 Cow Relays Time Limit: 1000MS $ \quad $ Memory Limit: 65536K Description For their physical fitness program, \(N (2 ...
分类：
其他好文 时间：
2021-03-30 13:17:03
阅读次数：
0
矩阵快速幂+斐波那契 一、矩阵乘法 矩阵乘法也就是AXB=A第I行分别与B的第J列的对应元素依次相乘： \[ \begin{bmatrix} a&c\\ b&d \end{bmatrix} \times \begin{bmatrix} e&g\\ f&h \end{bmatrix} = \begin ...
分类：
其他好文 时间：
2021-03-30 12:46:06
阅读次数：
0
题目链接：https://ac.nowcoder.com/acm/problem/15291 #题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出nex ...
分类：
其他好文 时间：
2021-03-11 19:31:18
阅读次数：
0
离散数学里面好像有一个连通图的可达矩阵，通过矩阵的幂乘找到该点每一步可到达的点 该题明显是k步后到了哪些点 int mod; struct mat { int data[110][110] = { 0 }; int n = 110; mat() {}; mat(int n) : n(n) {}; m ...
分类：
其他好文 时间：
2021-03-08 13:25:53
阅读次数：
0
B : 三明治 2021-01-17 14:25:53 #include<stdio.h> #include<string.h>//memset(void *s, int v, size_t n)函数的头文件 #include<limits.h>//INT_MAX的头文件 INT_MAX=21474 ...
分类：
其他好文 时间：
2021-02-24 12:53:30
阅读次数：
0
题意： 有很多台机器，可以把物件从一种状态改装成另一种状态，初始全为$0$，最终状态全为$1$，让你可以拼凑机器，请问最大总性能为多少，且要求输出方案。 题解： 这道题是真的水啊，我不想写太多，加一点吧。我们发现，把一个机器当作点来看的话一个机器的加工数即为点权。而点权在网络流的题目里是$SB$，于 ...
分类：
其他好文 时间：
2021-02-22 12:09:10
阅读次数：
0
会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b 1b 2...b 8，其中b i为相应摆法中第i行皇后所处 ...
分类：
其他好文 时间：
2021-02-19 13:43:28
阅读次数：
0
承蒙前来宣讲前辈们的指引和各种震天响的牛逼，决定接下来一段时间把CTF一搞起。 然后百度了下各个方向，打算直接搞pwn（听说搞过ACM的上手会快一点？），环境弄好后开始上手，研究一下pwn要怎么搞。 First step 栈溢出原理从入门到放弃 参考资料：www.blog.csdn.net/DRon ...
分类：
其他好文 时间：
2021-02-15 12:13:37
阅读次数：
0
