Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

小a的学期

【题目描述】 小a是一个健忘的人,由于他经常忘记做作业,因此老师对他很恼火。 小a马上就要开学了,他学期一共2n天,对于第i天,他有可能写了作业,也可能没写作业,不过他自己心里还有点B数,因此他会写恰好n天的作业 现在,小a需要安排他的学期计划,如果小a的学期中存在一天x,在这之前的x天中,他没...

2019-05-09 12:27:55

阅读数 59

评论数 0

Game of Connections(POJ-2084)

Problem Description This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, . . . , 2n - 1, 2n consecutively in clockw...

2018-08-14 19:10:10

阅读数 174

评论数 0

小兔的棋盘(HDU-2067)

Problem Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)...

2018-08-12 21:17:56

阅读数 71

评论数 0

组合数学 —— 卡特兰数列(Catalan)

【概述】 卡特兰数列是组合数学中一个常出现在各种计数问题中出现的数列,其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, ...... 卡特兰数首先是由欧拉在计算对凸 n 边形的不同的对角三角形剖分的个...

2018-04-24 22:42:58

阅读数 352

评论数 0

提示
确定要删除当前文章?
取消 删除