Uva
文章平均质量分 78
sdj222555
这个作者很懒,什么都没留下…
展开
-
UVA11174 Stand in a Line
题意是:村子里有n个人,有多少种方式可以把他们排成一列,使得没人会排在他父亲的前面然后给的关系大概是一个森林的样子看训练指南中的讲解才豁然开朗设f(i)是以节点i为根的子树的排列方法数则 f(i) = f(c1)* f(c2) *f(c3) * f(c4).....* f(ck) * (s(i) - 1)! / ((s(c1)! * (s(c2))! .... *原创 2013-10-08 21:04:04 · 1025 阅读 · 0 评论 -
Investigating Div-Sum Property Uva 11361
给定正整数a, b, k统计在a 那么首先观察,a, b的范围是int类型。所以说a, b中肯定数字的和不会超过90.那么k>90的时候显然直接输出0就行了。然后可以每次都预先处理出一个三维数组f[i][j][p] 代表的是i长度的数字,各数字之和模k余j,该数模k余p的数字个数这个很容易然后算某个数的时候按位一个一个往后算就行了#include #i原创 2013-10-09 13:47:46 · 1336 阅读 · 0 评论 -
UVA1440 有下界的最小流
题意很简单:给出一张有向图,每次你可以从图中的任意一点出发,经过若干条边后停止,然后问你最少走几次可以将图中的每条边都走过至少一次,并且要输出方案这个转化为网络流的话,就相当于 求一个最小流,并且存在下界,即每条边至少走一次这让我联想到很久之前的一道题,也是有向图,问走多少条路径可以将整个图中的每条边都走过,但是跟本题不同的是,那题是不允许重复走边的。那道题目的解是这样的:原创 2014-10-22 21:14:01 · 1626 阅读 · 0 评论