摘要： 题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1259 题目大意：求一个序列的最长不下降子序列的长度，并输出任意一个最长不下降子序列。 解题思路： 定义状态 \(f_i\) 表示以 \(a_i\) 结尾的最长不下降子序列的长度。 则 \(f_ 阅读全文

摘要： 比赛链接：https://iai.sh.cn/contest/4 T1 竞选班长 题目链接：https://iai.sh.cn/problem/24 解题思路： 简单if条件判断。 示例程序： #include <bits/stdc++.h> using namespace std; int a, 阅读全文

摘要： 比赛链接：https://iai.sh.cn/contest/3 T1 打渔还是晒网 题目链接：https://iai.sh.cn/problem/17 解题思路： 数学题。可以发现周期是 \(5\) 天，所以判断 \(n\) 除以 \(5\) 的余数是不是 \(1,2,3\) 即可。实际解决时我是 阅读全文

摘要： 1. 分类计数原理 做一件事情，完成它可以有 \(n\) 类办法，在第一类办法中有 \(a_1\) 种不同的方法，在第二类办法中有 \(a_2\) 种不同的方法，……，在第 \(n\) 类办法中有 \(a_n\) 种不同的方法，那么完成这件事共有 \(a_1 + a_2 + \ldots + a_n 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1135 题目大意： 给你 \(k_i(1 \le i \le n)\)，从 \(i\) 能到达 \(i - k_i\) 和 \(i + k_i\)，前提是目标数值在 \(1 \sim n\) 范围内，求从 \(a\) 到 阅读全文

摘要： 八皇后问题游戏地址：https://www.brainmetrix.com/8-queens/ 题目描述 要在国际象棋棋盘（\(8 \times 8\) 的棋盘）中放 \(8\) 个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。） 输出格式 输出一个整数，用 阅读全文

摘要： 锁可以实现互斥，条件变量可以实现同步。 为了保护共享数据的正确性，我们需要把锁和条件变量联合起来使用，这就是 管程（Monitor） 的作用。 管程将需要保护的一组共享数据封装起来，利用锁与条件变量实现对这些数据的保护，保证同时只有一个函数能够使用这组数据。 对于一个栈（Stack）数据结构来说，如 阅读全文

摘要： 下面程序的功能是输出5个整数（参数），然后大的数字多sleep一会儿，小的数字少sleep一会儿。实现了线程的一个功能： #include <pthread.h> #include <stdio.h> #include <unistd.h> void* sleep_sort(void *arg) { 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2255 递归经典习题。具体见代码： #include <iostream> #include <cstring> using namespace std; char a[111], b[111]; void dfs(int L1, in 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1406 解题思路： 搜索。但是要注意搜索过程中的剪枝，比如一行拼完了之后要检查这一行，最后一行的每一列拼完了之后要检查每一列。然后就是最终要检查两条对角线。每一条线上 \(n\) 个数之和为所有数之和除以 \(n\)。 阅读全文