olahiuj的博客

想要再努力一点

bzoj3195 [Jxoi2012]奇怪的道路 状压dp

Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达,交通方面也不例外。考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n。m条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便地来往。一对城市之间可能存在多条道路。 据...

2018-05-19 16:26:21

阅读数:15

评论数:0

bzoj1806 [Ioi2007]Miners 矿工配餐

Description 现有两个煤矿,每个煤矿都雇用一组矿工。采煤工作很辛苦,所以矿工们需要良好饮食。每当一辆食品车到达煤矿时,矿工们便会产出一定数量的煤。有三种类型的食品车:肉车,鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够不断变化,他们的产煤量将会增加。每当一个新的食品车到达煤矿...

2018-04-07 15:23:23

阅读数:15

评论数:0

bzoj1076 [SCOI2008]奖励关

Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物, 每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。  宝物一共有n种,系统每次抛出这n种宝...

2018-04-06 12:37:02

阅读数:12

评论数:0

bzoj3758 数数

Description 神犇最近闲来无事,于是就思考哲学,研究数字之美。在神犇看来,如果一个数的各位能够被分成两个集合,而且这两个集合里的数的和相等,那么这个数就是优美的(具体原因就只有神犇才知道了)。现在神犇在思考另一个问题,在区间[a,b]中有多少个数是优美的?这个问题对于神犇来说很简单...

2018-04-03 20:29:12

阅读数:22

评论数:0

51nod1406 与查询 dp

Description有n个整数。输出他之中和x相与之后结果为x的有多少个。x从0到1,000,000Input第一行输入一个整数n。(1<=n<=1,000,000). 第二行有n个整数a[0],a[1],a[2],…a[n-1],以空格分开.(0<=a[i]<=1,0...

2017-12-03 20:40:30

阅读数:123

评论数:0

2017年8月16日提高组T2 疾病

Description现在有n个人,m种病,每个人都患有若干种病。若从这些人中选出若干个人来,但选出来的人的患病集合中不超过k种病,问最多能选出多少个人。Input第一行三个整数n,m,k。 接下来n行,每行第一个整数s,表示第i个人患了s种病,接下来s个整数,表示第i个人患的病。 Outpu...

2017-08-18 15:27:14

阅读数:123

评论数:0

邦德_纪中1236_最大权匹配_状压dp

Description每个人都知道詹姆斯邦德,著名的007,但很少有人知道很多任务都不是他亲自完成的,而是由他的堂弟们吉米邦德完成(他有很多堂弟),詹姆斯已经厌倦了把一个个任务分配给一个个吉米,他向你求助。 每个月,詹姆斯都会收到一些任务,根据他以前执行任务的经验,他计算出了每个吉米完成每个任务...

2016-07-11 14:25:56

阅读数:364

评论数:0

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