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 · 1024 阅读 · 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 · 1335 阅读 · 0 评论 -
UVA1440 有下界的最小流
题意很简单: 给出一张有向图,每次你可以从图中的任意一点出发,经过若干条边后停止,然后问你最少走几次可以将图中的每条边都走过至少一次,并且要输出方案 这个转化为网络流的话,就相当于 求一个最小流,并且存在下界,即每条边至少走一次 这让我联想到很久之前的一道题,也是有向图,问走多少条路径可以将整个图中的每条边都走过,但是跟本题不同的是,那题是不允许重复走边的。 那道题目的解是这样的:原创 2014-10-22 21:14:01 · 1625 阅读 · 0 评论