UVa 二叉树重建(先序+中序求后序)
题意是给出先序和中序，求出后序。先序遍历先访问根结点，通过根结点可以在中序中把序列分为左子树部分和右子树部分，我建了一个栈，因为后序遍历最后访问根结点，所以把每次访问的根结点放入栈中。因为后序遍历先是左子树然后是右子树，所以在递归的时候就先递归右子树，然后继续递归左子树。写完程序后有个错误，找了很久...
UVA12298 Super Poker II
怎么又是没人写题解的UVA好题，个人感觉应该是生成函数的大板子题了。直接做肯定爆炸，考虑来一发优化，我们记一个多项式，其中\(i\)次项的系数就表示对于\(i\)这个数有多少种表示方式。那么很明显，我们可以先筛素数，那么初始的多项式只有范围的的素数对应项系数才为\(1\)，否则都为\(0\)。然后考...
Again Prime? No Time. UVA - 10780（质因子分解）
m^k就是让m的每个质因子个数都增加了k倍求m的质因子 在n！中增加了多少倍就好了，因为m^k 表示每一个质因子增加相同的倍数k 所以我们需要找到增加倍数最小的那个。。短板效应 其它质因子多增加的倍数都合并一下 就是n！的另一个因数了其他的乘到一起 就是N了。。。因为n！的很大。。但n！是从1到...
uva 11806 容斥原理+dfs
In most professional sporting events, cheerleaders play a major role in entertaining the spectators. Their roles are substantial during breaks and pri...
UVA 11806 Cheerleaders （容斥原理
1.题意描述本题大致意思是讲：给定一个广场，把它分为M行N列的正方形小框。现在给定有K个拉拉队员，每一个拉拉队员需要站在小框内进行表演。但是表演过程中有如下要求：（1）每一个小框只能站立一个拉拉队员；（2）广场的第一行，最后一行，第一列，最后一列都至少站有一个拉拉队员；（3）站在广场的四个角落的拉拉...
UVA 11806 Cheerleaders (容斥原理)
题意一个n*m的区域内，放k个啦啦队员，第一行，最后一行，第一列，最后一列一定要放，一共有多少种方法。思路设A1表示第一行放，A2表示最后一行放，A3表示第一列放，A4表示最后一列放，则要求|A1∧A2∧A3∧A4|由容斥原理可知|∪Ai| = Σ|Ai| - Σ|Ai∧Aj| + …… (+-)|...
UVa 11806 Cheerleaders (数论容斥原理)
题意：给定一个n*m的棋盘，要放k个石子，要求第一行，最后一行，第一列，最后一列都有石子，问有多少种放法。析：容斥原理，集合A是第一行没有石子，集合B是最后一行没有石子，集合C是第一列没有石子，集合D是最后一列没有石子，如果某一行或某一列，没有，那么就相当于减少一行或者一列。代码如下：#pragma...
UVa 11806 Cheerleaders （容斥原理+二进制表示状态）
In most professional sporting events, cheerleaders play a major role in entertaining the spectators. Theirroles are substantial during breaks and prio...
UVa12633 Super Rooks on Chessboard（容斥 + FFT）
题目Sourcehttp://acm.hust.edu.cn/vjudge/problem/42145DescriptionLet’s assume there is a new chess piece named Super-rook. When placed at a cell of a che...
【递推】【组合数】【容斥原理】UVA - 11806 - Cheerleaders
http://www.cnblogs.com/khbcsu/p/4245943.html本题如果直接枚举的话难度很大并且会无从下手。那么我们是否可以采取逆向思考的方法来解决问题呢？我们可以用总的情况把不符合要求的减掉就行了。首先我们如果不考虑任何约束条件，我们可以得出如下结论： ...
uva 11806 Cheerleaders （容斥）
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2906容斥原理，从反面去想。统计边界上都没有石子的情况。这时候就要用到容斥原理了。代...
uva--11991 - Easy Problem from Rujia Liu?（sort+二分 map+vector vector）
11991 - Easy Problem from Rujia Liu?Though Rujia Liu usually sets hard problems for contests (for example, regional contests likeXi’an 2006, Beijing 2...
UVA-818 dfs + 位运算
暴力枚举一些圆环，将这些圆环解开，看能否成为单链。判断单链的三个条件：除了这些删除的圆环之外，其他圆环还连接着的圆环不能超过两个。剩下的环没有连成圈。剩下的圆环共分成m堆，每堆之间无连接，m必须小于等于解开的圆环数+1。最多有15个环，可以用二进制保存。AC代码：#include<cstdio...
UVA11149_Power of Matrix
题目简洁明了，给出矩阵，求前k次方和。不知道这种方法是叫做二分幂还是倍增法，如果有知道的，请告诉我一下。具体思想是这样的，A^1+A^2+A^3+......A^n=(E+A^(n/2))*(A^1+A^2+.....A^(n/2))，如果n为奇数，那么我们只要加上多余的哪一项就可以满足条件了，于是...
UVa 10806 & 费用流+意识流...
题意:一张无向图,求两条没有重复的从S到T的路径.SOL:网络流为什么屌呢..因为网络流的容量,流量,费用能对许许多多的问题进行相应的转化,然后它就非常的屌.对于这道题呢,不是要没有重复吗?不是一条边只能走一次吗?那么容量上界就是1.不是要有两条吗?那么总流量就是2.不是带权吗?那么加个费用.WA得...
Uva 167 The Sultan's Successors(dfs)
题目链接：Uva 167思路分析：八皇后问题，采用回溯法解决问题。代码如下：#include <iostream>#include <string.h>using namespace std;const int MAX_N = ;int A[MAX_N];int M[MAX_...
POJ 1852 Ants || UVA 10881 - Piotr's Ants 经典的蚂蚁问题
两题很有趣挺经典的蚂蚁问题。1.n只蚂蚁以1cm/s的速度在长为L的竿上爬行，当蚂蚁爬到竿子的端点就会掉落。当两只蚂蚁相撞时，只能各自反向爬回去。对于每只蚂蚁，给出距离左端的距离xi，但不知道它的朝向，求所有蚂蚁落下竿子所需要的时间的最大值和最小值。2.问题1的升级版：把问题1改为已知每只蚂蚁的左端...
UVA 10881 - Piotr's Ants【模拟+思维】
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822题意：有很多只蚂蚁在一条直线上，每个蚂蚁移动速度都是1，并且有一个初...
uva 10881 Piotr's Ants 解题报告
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1822题目意思：有一条 L 厘米长的杆，上...
UVA.10881 Piotr's Ants (思维题)
UVA.10881 Piotr’s Ants (思维题)题意分析有一根长度为L cm的木棍，上有n只蚂蚁，蚂蚁要么向左爬，要么向右，速度均为1cm/s，若2只蚂蚁相撞，则蚂蚁同时调头。求解第T秒时这n只蚂蚁的状态。 若此时相撞 输出：Turning 若此时已经掉下木棍 输出：Fell off 且要按...