ACM ( 组合 ) - 随笔分类 - MiYu

HDOJ 2147 HDU 2147 kiki's game ACM 2147 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2147题目描述:kiki'sgameTimeLimit:5000/1000MS(Java/Others)MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):1806Acce... 阅读全文

posted @ 2010-08-18 17:47 MiYu 阅读(786) 评论(0) 推荐(0) 编辑

HDOJ HDU 2149 Public Sale ACM 2149 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2149题目描述:PublicSaleTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):719Acce... 阅读全文

posted @ 2010-08-18 16:05 MiYu 阅读(327) 评论(0) 推荐(0) 编辑

HDOJ HDU 1847 Good Luck in CET-4 Everybody! ACM 1847 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1847题目描述:ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Ki... 阅读全文

posted @ 2010-08-18 16:04 MiYu 阅读(430) 评论(0) 推荐(0) 编辑

HDOJ HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者 ACM 2188 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2188题目描述:悼念512汶川大地震遇难同胞——选拔志愿者TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)Tot... 阅读全文

posted @ 2010-08-18 16:04 MiYu 阅读(285) 评论(0) 推荐(0) 编辑

HDOJ HDU 1846 Brave Game ACM 1846 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1846题目描述:ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，... 阅读全文

posted @ 2010-08-18 16:03 MiYu 阅读(246) 评论(0) 推荐(0) 编辑

HDOJ HDU 1849 Rabbit and Grass ACM 1849 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1849题目描述:ProblemDescription大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫：不去逛商场，不去逛公园，不去和AC男约会，两个人竟然... 阅读全文

posted @ 2010-08-18 16:03 MiYu 阅读(329) 评论(0) 推荐(0) 编辑

HDOJ HDU 2897 邂逅明下 ACM 2897 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2897题目描述:ProblemDescription当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）小t和所有世俗的人们一样，期待... 阅读全文

posted @ 2010-08-18 16:02 MiYu 阅读(263) 评论(0) 推荐(0) 编辑

HDOJ HDU 1850 Being a Good Boy in Spring Festival ACM 1850 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1850题目描述:ProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以... 阅读全文

posted @ 2010-08-18 16:02 MiYu 阅读(507) 评论(0) 推荐(0) 编辑

博弈入门 ( ACM 博弈组合 )

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋寻找平衡状态（也称必败态，奇异局势），（满足：任意非平衡态经过一次操作可以变为平衡态）(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.n = (m+1)r+s , (r为任意自然数,s≤m),即n%(m+1) != 0,则先取者肯... 阅读全文

posted @ 2010-08-18 16:01 MiYu 阅读(394) 评论(0) 推荐(0) 编辑

HDOJ HDU 1023 1130 1133 1134 2067 ACM 1023 1130 1133 1134 2067 IN HDU ( 卡特兰数专题 catalan )

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋卡特兰数专题更多卡特兰数资料请看卡特兰数HDU 1023 1130 1134 2067都是标准的卡特兰数, 具体说明请见卡特兰数 ,只是有一点需要注意, 在35以下的catalan数可以直接使用long long 或 __int64提交的, 但是当N 超过35之后, 这就需要大数了.下面是2067 的 long long代... 阅读全文

posted @ 2010-08-18 15:45 MiYu 阅读(435) 评论(0) 推荐(0) 编辑

HDOJ HDU 1133 Buy the Ticket ACM 1133 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址 :http://acm.hdu.edu.cn/showproblem.php?pid=1133题目描述:ProblemDescriptionThe"HarryPotterandtheGobletofFire"willbeonshowinthenextfewdays.AsacrazyfanofHarryPotter,... 阅读全文

posted @ 2010-08-18 15:45 MiYu 阅读(644) 评论(0) 推荐(0) 编辑

错排公式 ( ACM 数论组合 )

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋错排公式:错排公式目录错排公式的由来递推的方法推导错排公式容斥原理简化公式错排公式的由来　　pala提出的问题:十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？　　这个问题推广一下，就是错排问题:n个有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。... 阅读全文

posted @ 2010-08-18 15:44 MiYu 阅读(523) 评论(0) 推荐(0) 编辑

HDOJ HDU 2067 小兔的棋盘 ACM 2067 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2067题目描述:ProblemDescription小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短... 阅读全文

posted @ 2010-08-18 15:43 MiYu 阅读(430) 评论(0) 推荐(0) 编辑

卡特兰数 Catalan数 ( ACM 数论组合 )

摘要：维基百科资料:卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。卡塔兰数的一般项公式为另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1);前几项为（OEIS中的数列A000108）: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862,... 阅读全文

posted @ 2010-08-18 15:43 MiYu 阅读(1972) 评论(0) 推荐(0) 编辑

HDOJ HDU 2068 RPG的错排 ACM 2068 IN HDU

摘要：MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2068题目描述:ProblemDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，... 阅读全文

posted @ 2010-08-18 15:30 MiYu 阅读(582) 评论(0) 推荐(0) 编辑

随笔分类 - ACM ( 组合 )

公告