啊假期结束了，可以休息一阵子了 UVA-10892 分解&选择 #include<iostream> #include<cstdio> #include<cstring> using namespace std; typedef long long ll; bool isp[1000005]; in ...
分类：
其他好文 时间：
2019-05-04 11:41:25
阅读次数：
156
题意：n个插座，m个设备及其插头类型，k种转换器，没有转换器的情况下插头只能插到类型名称相同的插座中，问最少剩几个不匹配的设备 lrj紫书里面讲得挺好的。 先跑一遍floyd，看看插头类型a能否转换为b 然后构造网络 源点为0， 汇点为n + m + 1，源点连插头 容量为1，插座连汇点，容量为1 ...
分类：
其他好文 时间：
2019-05-01 12:05:02
阅读次数：
138
题意：初始状态的栈内包含一个空集，对栈进行一下操作： 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
After a terrifying forest fire in Berland a forest rebirth program was carried out. Due to it N rows with M trees each were planted and the rows were ...
分类：
其他好文 时间：
2019-04-21 20:33:40
阅读次数：
156
题目链接：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
