题意：初始状态的栈内包含一个空集，对栈进行一下操作： PUSH：向栈内压入一个空集 DUP：复制栈顶，并压入栈内 UNION：将栈顶端两个集合出栈，并将两个元素的并集入栈 INTERSECT：将栈顶端两个集合出栈，并将两个元素的交集入栈 ADD：将栈顶端两个集合出栈，将先出栈元素加入后出栈元素的集合 ...
分类：
其他好文 时间：
2019-04-26 20:57:06
阅读次数：
112
题目大意：给出建筑的俯视图，以及每个建筑的左下角坐标，宽度，长度，高度。求正视图可观察到的建筑的编号 思路：建筑物的可见性等于南墙的可见性，依据左下角排序后，逐个判断每个建筑是否可见。对南墙的x坐标进行排序，相邻两个x坐标之间的南墙可见性一致，通过判断这部分南墙中的特殊点（中间点）可以得到这部分墙的 ...
分类：
其他好文 时间：
2019-04-26 20:56:29
阅读次数：
131
题目链接：11645 - Bits 题意：给定一个数字n。要求0-n的二进制形式下，连续11的个数。 思路：和 UVA 11038 这题相似，枚举中间，然后处理两边的情况。 只是本题最大的答案会超过longlong，要用高精度，只是借鉴http://www.cnblogs.com/TO-Asia/p ...
分类：
其他好文 时间：
2019-04-26 11:20:04
阅读次数：
165
题目就不再写了，直接开始 【分析】蚂蚁碰撞掉头，其实不用考虑掉头问题，直接让“掉头”等价于“对穿而过”， 然后调换它们的状态（感觉像是障眼法hhh）,只要分清楚“谁是谁”。因为“掉头”，所以蚂蚁 的相对顺序是不变的，因此把所有目标位置从小到大排序，则从左到右的每个位置都对应初始 状态的每只蚂蚁的位置 ...
分类：
其他好文 时间：
2019-04-22 20:43:28
阅读次数：
125
题目链接：https://vjudge.net/problem/UVA-679 参考自：刘汝佳的紫书 思路： 我们发现，对于每一颗子树，假如小球是第奇数次到达这颗子树的根节点时，那么此时应该向左子树走，如果是偶数次，则向右子树方向走，假如现在给出了一组输入depth，num，即深度为depth的二叉 ...
分类：
其他好文 时间：
2019-04-19 19:43:27
阅读次数：
147
思路 将题意转化为$\sum_{i = 1}^{n} \sum_{j = 1}^{i - 1}gcd(i, j)$，考虑每个最大公因数的值$k$对答案的影响。假设 $gcd(A,B) = k$ 那么肯定可以表示成 $gcd(ak,bk) = k$ $gcd(a, b) = 1$ 假设$a>b$那么$ ...
分类：
其他好文 时间：
2019-04-17 19:38:16
阅读次数：
221
挺有趣的一道题 首先转化模型，思路参考蓝书，可得出等同于求 ，设个数为$f[n]$ 考虑怎么求$f[n]$，假设有一个$n$的整数划分，分别代表每棵子树中的叶节点个数，然后用可重组合，乘法原理和加法原理把$f[n]$递推出来 这个过程可以用$dp$来完成，设$g[i][j]$表示子树中叶结点数量最大 ...
分类：
Web程序 时间：
2019-04-11 01:23:58
阅读次数：
130
从数组中选择几个数，要求他们的乘积可以开平方，问有多少种方案。 先将单个数拆分成质因子，对于这个数而言，那些指数为奇数的质因子会使这个数无法被开平方。 所以我们需要选择一个对应质因子指数为奇数的元素，将他们两个放在一个方案中，但是又有可能会引入其他的质因子。 这样就变成了求解行列式中自由变元的数量问 ...
分类：
其他好文 时间：
2019-04-10 23:18:14
阅读次数：
159
#include using namespace std; struct Node{ int r, c, dis; Node(int r, int c):r(r), c(c){} }; const int maxn = 1000 + 3; int R, C; char maze[maxn][maxn... ...
分类：
其他好文 时间：
2019-04-08 21:10:43
阅读次数：
125
https://vjudge.net/problem/UVA-514 1）栈的应用 用A来代表车厢序号，B代表target数组用来表示列车出站的序号顺序。B用来表示已经驶进B的车辆数。用stack<int>s表示C。 1.A中首元素==B首元素，A直接驶入B； 2.A中首元素！=B首元素，栈首元素= ...
分类：
其他好文 时间：
2019-04-07 21:59:39
阅读次数：
233
