随笔分类 -  递推

摘要:1089: [SCOI2003]严格n元树 Description 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d (根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的严格2元树有三个,如下图: 给出n, d,编程数出深度为d 阅读全文
posted @ 2017-10-09 19:24 jzyy 阅读(130) 评论(0) 推荐(0)
摘要:1643: [Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪 Description 农夫约翰已经从他的牧场中取得了数不清块数的正方形草皮,草皮的边长总是整数(有时农夫约翰割草皮的刀法不合适,甚至切出了边长为0的正方形草皮),他已经把草皮放在了一个奶牛贝茜 阅读全文
posted @ 2017-09-20 18:42 jzyy 阅读(153) 评论(0) 推荐(0)
摘要:1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果 Description 每年万圣节,威斯康星的奶牛们都要打扮一番,出门在农场的N(1≤N≤100000)个牛棚里转悠,来采集糖果.她们每走到一个未曾经过的牛棚,就会采集这个棚里的1颗糖果. 农场 阅读全文
posted @ 2017-09-19 18:52 jzyy 阅读(165) 评论(0) 推荐(0)