记忆化搜索
文章平均质量分 58
cdqzgxxqdql
这个作者很懒,什么都没留下…
展开
-
shoi2001 化工厂装箱员
背景 118号工厂是世界唯一秘密提炼锎的化工厂…… 描述 118号工厂是世界唯一秘密提炼锎的化工厂,由于提炼锎的难度非常高,技术不是十分完善,所以工厂生产的锎成品可能会有3种不同的纯度,A:100%,B:1%,C:0.01%,为了出售方便,必须把不同纯度的成品分开装箱,装箱员grant第1次顺序从流水线上取10个成品(如果一共不足10个,则全部取出),以后每一次把手中某种纯度的成品放进相应的原创 2016-10-24 16:19:30 · 634 阅读 · 3 评论 -
bzoj4562 [Haoi2016]食物链
Description 如图所示为某生态系统的食物网示意图,据图回答第1小题 现在给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 …… am-1 bm-1 am bm 其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物原创 2016-11-02 15:31:31 · 495 阅读 · 0 评论 -
bzoj3208 花神的秒题计划Ⅰ
Description 背景【backboard】: Memphis等一群蒟蒻出题中,花神凑过来秒题…… 描述【discribe】: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目。 我们可以把风景区看作一个n*n的地图,每个点有它的初始高度,滑雪只能从高处往低处滑【严格大于】。但是由于地势经常变动【比如雪崩、滑坡】,高度原创 2016-11-02 18:47:28 · 327 阅读 · 0 评论 -
bzoj1079 [SCOI2008]着色方案
Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。 Input 第一行为一个正整数k,第二行包含k个整数c1, c2, … , ck。 Output 输出一个整数,原创 2016-11-03 11:04:53 · 459 阅读 · 0 评论