题目:求从(0,0)到(N,0)的路径数,每次可以斜向上或者斜向下或者直走。(不能走到负区域)
分析:组合,计数,卡塔兰数,大整数。
因为不能走到负的区域,所以上升的和下降的此时必然相等,而且上升次数要随时不小于下降次数。
由此可知,上升和下降是上面提到的括号合法匹配,枚举所有的上升下降次数有:
边长为n的图中走法数 ...
分类:
其他好文 时间:
2014-09-12 20:46:14
阅读次数:
322
题目:判断101-200之间有多少个素数,并输出所有素数。for i in range(101,201): flag=0; for j in range(2,int(i**(1.0/2))): if i%j==0: flag=1 if flag=...
分类:
编程语言 时间:
2014-09-12 20:42:34
阅读次数:
248
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3811解题报告:一个无向图上有n个点和m条边,其中有k个点上安装了传感器,当有人第一次从安装了传感器的点上经过时,在控制室就会收到一个信号,现在保安制定 了一条路线目...
分类:
其他好文 时间:
2014-09-12 20:40:04
阅读次数:
220
先上题目:https://icpcarchive.ecs.baylor.edu/external/67/6755.pdf题目复制起来比较麻烦。 题意:定义一种操作:给出一个字符串,然后手指就按照给出的字符串的字符出现顺序不离开触摸屏那样移动,这样最后就会得到一个字符串(不一定等于给出的字符串),现....
分类:
其他好文 时间:
2014-09-12 20:39:34
阅读次数:
308
题目:打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数。for i in range(100,1000): a=i/100; b=(i/10)%10; c=i%10; if a**3+b**3+c**3==i: print i
分类:
编程语言 时间:
2014-09-12 20:39:14
阅读次数:
307
第 11 题(树)求二叉树中节点的最大距离...如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序,求一棵二叉树中相距最远的两个节点之间的距离。思路:二叉树结构中只设了左右子节点的指针。设单个结点的深度为0。用后序遍历,得到每个结点为根的...
分类:
其他好文 时间:
2014-09-12 20:32:34
阅读次数:
187
题目大意:输入n,统计有多少个n个结点的有根树,使得每个深度中所有结点的子结点数相同。结果模1000000007。思路:根据题意,每个结点的每个子树都是相同的。所以n结果为n-1的所有约数的结果加起来。示意图:代码如下: 1 #include 2 #include 3 #include 4 #...
分类:
其他好文 时间:
2014-09-12 20:32:24
阅读次数:
233
题意:一棵根为1的多叉树有n个点,题目有m次询问。第一行输入n和m,第二行输入n-1条边, 以后m行输入操作,操作有两种:1 x val 表示 节点的值x+val,同时它的儿子层节点的值-val,孙子层节点的值+val...如此往下直到叶子节点;2 x 表示输出x节点的当前值。思路:类似poj332...
分类:
其他好文 时间:
2014-09-12 20:30:54
阅读次数:
202
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4990
题目本身不难...
分类:
其他好文 时间:
2014-09-12 19:17:34
阅读次数:
127
题目地址:HDU 3395
刷了几道白书和CF上的非算法题,感觉智商越来越接近负数了。。。还是先刷几道简单题缓缓。。
这题很简单,二分图模型,用费用流也可以,用KM也可以。不过需要注意的是这里是最大费用流,并不是最大费用最大流,区别在于是否是最大流,这题可以不是最大流,所以要当费用开始减少的时候停止继续流,来保证费用是最大的。
代码如下:
#include
#include
#incl...
分类:
其他好文 时间:
2014-09-12 19:16:54
阅读次数:
265