AllENdless's Blog

摘要： 题目描述 你需要求出所有长度为 \(n\)，且满足以下条件的序列的个数，并按照字典序输出： 首项大于等于 \(1\)， 每一项比前一项至少大 \(10\)，最后一项小于等于 \(m\)。 题目分析 爆搜，用 vector 存储答案和个数，输出。 代码实现 #include <iostream> #i 阅读全文

摘要： J组游寄 上午七点三十几到的考场，坐标 BJUT，遗憾地没怎么在门口看见同学。 开场先看了看 T1，蛮简单的桶，样例测了大差不差，开始看 T2。 一眼模拟题，模拟每一步走的过程，记录中间走的格数。样例都过了，祝我AC。 T3 火柴棒似曾相识但貌似没见过。感觉像个完全背包，但是写着写着发现转移方程写不 阅读全文

摘要： Floyd 算法基本原理及其变通技巧和适用场景 阅读全文

摘要： 算法描述 线段树是一种能够处理区间修改和区间查询的数据结构。 顾名思义，线段树就是一种存储着线段数据的树形结构。它的每个节点都表示一个线段区间，每个节点的孩子节点存储的就是该区间的左半段和右半段。每个线段区间都存储着一个值，一般是区间和，也有可能是区间最大/最小值。 算法实现 线段树使用数组实现，根 阅读全文