
DSA
ZXYhappiness
这个作者很懒,什么都没留下…
展开
-
POJ 1676 模拟 注意行列! What time is it?
An accutron shows time with four digits, from 0000 to 2359. Every digit is represented by 3*3 characters, including '|'s, '_'s and blanks. When the LCD screen works well, the digits look like the following: _ _ _ _ _ _ _ _ | | | _| _||_|原创 2020-07-15 17:33:08 · 404 阅读 · 0 评论 -
LasVegas 算法解决八皇后 / 和回溯法相结合
#include <iostream> #include<vector> using namespace std; bool chess[8][8] = { {0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0,0}, {0,0,0,0,0,0,0.原创 2020-05-17 18:32:36 · 725 阅读 · 0 评论 -
主席树 / 可持久化线段树 的理解(前缀和思想)
洛谷 主席树模板题 线段树是利用了二叉查找树的形式储存一维离散数组,达到高效存储的效果,并且可以方便地存储区间信息 可以说线段树实际上存二分区间信息,每个节点对应一个区间 持久化线段树实际上是储存了前缀和 主席树当中,我们可以把每一个相对应的节点称作同覆盖节点 第L棵树当中,同覆盖节点代表的就是[1,L]个数插入之后,这个覆盖区间的相应的节点个数 所以L-1,R两棵树同覆盖节点的...原创 2020-04-20 12:02:15 · 248 阅读 · 0 评论