http://acm.zju.edu.cn/o
http://lx.lanqiao.cn/problem.page?gpid=T459因为存到数组里了 忘记特判0的情况! 智障啊 过完寒假一点状态都没有。。 #include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ char ch[100]; ll ans,t
https://pintia.cn/problem-sets/994805342720868352/problems/1038430130011897856给定前序中序 还原二叉树用单调栈扫一遍前序 对于一个点 他的父节点的前序肯定小于它 如过栈顶节点的左子树的中序区间包含当前节点 则当前节点为栈顶节点的左孩子 否则是右孩子 或者没有父子关系则pop栈顶这题有毒啊 给的前序中序不一定是1-
http://codeforces.com/contest/1037/problem/D设一个队头一个队尾 队尾元素必须是队首元素的子节点 否则就是非法序列 当队首元素的所有孩子节点都出现过后就出队列 然后继续判断下一个队首 直至队尾扫过整个序列 模拟一遍就好#include <bits/stdc++.h>using namespace std;struct node
模拟题 每个数
直接模拟细胞繁殖与死亡的过程
点击打开链接模拟题 写的很难受 提心吊胆的看着status上跑过最
http://acm.hdu.edu.cn/showproblem.php?pid=6215一开始直接拿链表来模拟 但是这样每删一遍数组都要从链表表头开始 有太多无谓的操作 后来看了学长博客才想到解决这样的问题可以想到用一个类似队列或栈的数组优化 提前把所有可能要操作的位置存下来 复杂度就接近线性了数组中保存的就是可能从该点开始产生非排序序列的下标 每次都删掉一段 下次再来到被删掉的位...
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号