摘要: 3028: 食物 Description 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险! 我们暂且不讨论他有多么NC,他又幻想了他应该带一些什么东西。理所当然的,你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物,如:蜜桃多啦,鸡块啦,承德汉堡等等 当然,他又有一些阅读全文
posted @ 2017-04-25 22:02 konjak魔芋 阅读(99) 评论(0) 编辑
摘要: 3027: [Ceoi2004]Sweet Description John得到了n罐糖果。不同的糖果罐,糖果的种类不同(即同一个糖果罐里的糖果种类是相同的,不同的糖果罐里的糖果的种类是不同的)。第i个糖果罐里有 mi个糖果。John决定吃掉一些糖果,他想吃掉至少a个糖果,但不超过b个。问题是Joh阅读全文
posted @ 2017-04-25 21:25 konjak魔芋 阅读(75) 评论(0) 编辑
摘要: 线性规划与网络流阅读全文
posted @ 2017-04-25 20:28 konjak魔芋 阅读(89) 评论(0) 编辑
摘要: 1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,阅读全文
posted @ 2017-04-25 15:36 konjak魔芋 阅读(40) 评论(0) 编辑
摘要: 1430: 小猴打架 Description 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N-1次打架之后,整个森林的小猴都会成为好朋友。 现在的问题是,总共有多少种不同的打架过程。 比如当N阅读全文
posted @ 2017-04-25 14:57 konjak魔芋 阅读(58) 评论(0) 编辑
摘要: 1211: [HNOI2004]树的计数 Description 一个有n个结点的树,设它的结点分别为v1, v2, …, vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵。给定n,d1, d2, …, dn,编程需要输出满足d(vi)=di的树的个数。 一个有n个结点的树,阅读全文
posted @ 2017-04-25 14:49 konjak魔芋 阅读(72) 评论(0) 编辑
摘要: 3620: 似乎在梦中见过的样子 Description “Madoka,不要相信 QB!”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Homura 决定在刚阅读全文
posted @ 2017-04-25 11:48 konjak魔芋 阅读(95) 评论(0) 编辑
摘要: 4059: [Cerc2012]Non-boring sequences Description 我们害怕把这道题题面搞得太无聊了,所以我们决定让这题超短。一个序列被称为是不无聊的,仅当它的每个连续子序列存在一个独一无二的数字,即每个子序列里至少存在一个数字只出现一次。给定一个整数序列,请你判断它是阅读全文
posted @ 2017-04-25 08:37 konjak魔芋 阅读(71) 评论(0) 编辑
摘要: 4832: [Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌 召唤至多 阅读全文
posted @ 2017-04-25 07:36 konjak魔芋 阅读(324) 评论(0) 编辑