xhy's blog

摘要： ``` ``` 阅读全文

摘要： D 补题 阅读全文

摘要： 第一题（20分）题意：两个小孩每人关于日期说三句话，只有一句是真的，判断今天的日期。 简单枚举即可 第二题（25分）题意：有一个缓冲区（不知道翻译的对不对），容量固定，每次放入一个元素，如果缓冲区中有相同元素 就更新，如果超出容量就弹出过期的元素。求弹出的元素序列。 维护两个数组，缓冲区a和缓冲区内 阅读全文

摘要： ##希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟……希望没有大模拟…… ##希望不用枚举题意……希望不用枚举题意… 阅读全文

摘要： 判断是否为红黑树，主要判断子树到叶子节点的路径上黑色的数量是否相等 还需要判断给定的前序遍历是否是二叉搜索树的合法表示，虽然题目没说（pat特色） #include<bits/stdc++.h> using namespace std; typedef long long LL; const int 阅读全文

摘要： 哈希，开放寻址法，平方探测法 插入和查找的过程是等价的，都是判断当前位置是否为空或者k是否超出Msize #include<bits/stdc++.h> using namespace std; const int N = 1e4+10; int Msize,n,m; int h[N]; bool 阅读全文

摘要： 搜刮来的测试数据： 1001 102938102922382938 2222222 12321 142857142856 99898 #include<bits/stdc++.h> using namespace std; typedef pair<string,int> PSI; bool cmp 阅读全文

摘要： cf原题 阅读全文

摘要： 给定一颗树，问是否能分成至少2个至多k个异或值都相同的连通分量 根据异或的性质，设最后的异或值为a，那么原先的值只能为a或0 当原先的值为0时，显然可行(x^x=0) 当原先的值为a时，只需要找到两个不同子树的的异或值为a即可行 #include<bits/stdc++.h> using names 阅读全文

摘要： 平衡树 avl的板子，跟treap不同的是需要自己判断高度差（四种情况）来实现平衡 #include<bits/stdc++.h> using namespace std; const int N = 30; int idx; struct NODE{ int l,r; int key; int h 阅读全文