• 【tyvj1617/2062】偷葡萄(grape)

    【tyvj1617/2062】偷葡萄(grape)

    描述Descriptionfox来到了一排葡萄架下,葡萄架上有很多葡萄(n串),它想将一部分葡萄偷走.每串葡萄都有一个价值,当然,由于有酸有甜,葡萄的价值可能为正,也可能为负.当然,为了让农夫看不出来,fox规定,每k串葡萄中,它最多选b串,但是由于fox是比较贪心的,每连续k串葡萄中,它会最少选a串例如n=5 k=3 a=1 b=2时,在第1--第3串葡萄中,fox只能选1或2串,在第2--第4串葡萄中,fox也只能选1或2串.图1的选法是不合法的,因为2--4中选出了3串葡萄...

    02014年5月25日916状压动规
  • 【bzoj1231】[Usaco2008 Nov]mixup2 混乱的奶牛

    【bzoj1231】[Usaco2008 Nov]mixup2 混乱的奶牛

    Description混乱的奶牛[DonPiele,2007]FarmerJohn的N(4<=N<=16)头奶牛中的每一头都有一个唯一的编号S_i(1<=S_i<=25,000).奶牛为她们的编号感到骄傲,所以每一头奶牛都把她的编号刻在一个金牌上,并且把金牌挂在她们宽大的脖子上.奶牛们对在挤奶的时候被排成一支"混乱"的队伍非常反感.如果一个队伍里任意两头相邻的奶牛的编号相差超过K(1<=K<=3400),它就被称为是混乱的.比如说,当N=6,K=1时,1,3,5,2,6...

    02014年5月19日1,091状压动规
  • 【cf417D】Cunning Gena

    【cf417D】Cunning Gena

    AboynamedGenareallywantstogettothe"RussianCodeCup"finals,oratleastgetat-shirt.Buttheofferedproblemsaretoocomplex,sohemadeanarrangementwithhis n friendsthattheywillsolvetheproblemsforhim.Theparticipantsareoffered m problemsonthecontest.Foreachfriend,Genaknowswhatproblemshecansolve.ButGena'sfriendswon'tagreetohelpGenafornothing:the i-thfriendasksGena xi rublesforhishelp insolvin...

    02014年4月25日838状压动规
  • 【bzoj1725】[Usaco2006 Nov]Corn Fields牧场的安排

    【bzoj1725】[Usaco2006 Nov]Corn Fields牧场的安排

    DescriptionFarmerJohn新买了一块长方形的牧场,这块牧场被划分成M列N行(1<=M<=12;1<=N<=12),每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草,供他的奶牛们享用。遗憾的是,有些土地相当的贫瘠,不能用来放牧。并且,奶牛们喜欢独占一块草地的感觉,于是FJ不会选择两块相邻的土地,也就是说,没有哪两块草地有公共边。当然,FJ还没有决定在哪些土地上种草。作为一个好奇的农场主...

    42014年3月26日1,557状压动规
  • 【tyvj1459】穿越沙漠

    【tyvj1459】穿越沙漠

    描述Description魔法师小F来到了沙漠,他希望通过沙漠去挑战邪恶的魔法师。这个是一个n*m的矩形沙漠,除了北面和南面,西边和东边都是特别高的大山,小F不会爬山。沙漠中,每个地方都有一个邪恶魔法师召唤的邪恶的生物,每个生物都有自己的属性,“攻击力,防御力,血量”,当然,小F同样也有“攻击力,防御力,血量”这3个属性,而且小F可以召唤其他生物来协助自己作战,被召唤的生物也有“攻击力,防御力,血量”这3个属性。...

    02014年3月25日807状压动规
  • 【bzoj2064】分裂

    【bzoj2064】分裂

    Description背景:和久必分,分久必和。。。题目描述:中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。假设中国的国土总和是不变的。每个国家都可以用他的国土面积代替,又两种可能,一种是两个国家合并为1个,那么新国家的面积为两者之和。一种是一个国家分裂为2个,那么2个新国家的面积之和为原国家的面积。WJMZBMR现在知道了很遥远的过去中...

    12014年3月15日1,854状压动规
  • 【bzoj1076】[SCOI2008]奖励关

    【bzoj1076】[SCOI2008]奖励关

    Description你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1次系统都抛出宝物1(这种情况是有可能出现的,尽管概率非常小),第k次抛出各个宝物的概率依然均为1/n。获取第i种宝物将得...

    12014年2月7日2,764状压动规,概率与期望
  • 【codevs2800】送外卖

    【codevs2800】送外卖

    题目描述 Description有一个送外卖的,他手上有n份订单,他要把n份东西,分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发,然后n个城市都要走一次(一个城市可以走多次),最后还要回到0点(他的单位),请问最短时间是多少。现在已知任意两个城市的直接通路的时间。输入描述 InputDescription第一行一个正整数n(1<=n<=15)接下来是一个(n+1)*(n+1)的矩阵,矩阵中的数均...

    02014年2月1日1,520深度搜索,floyd,状压动规
  • 【codevs1050】棋盘染色 2

    【codevs1050】棋盘染色 2

    题目描述 Description有一个5*N的棋盘,棋盘中的一些格子已经被染成了黑色,你的任务是对最少的格子染色,使得所有的黑色能连成一块。输入描述 InputDescription第一行一个整数N(<=100),接下来N行每行一个长度为5的01串,1表示所在格子已经被染成了黑色,0表示所在格子没有被染色。输出描述 OutputDescription第一行一个整数N(<=100),接下来N行每行一个长度为5的01串,1表示所在格子已经被染成了黑色,0表示所...

    32014年1月31日2,117迭代深搜,状压动规
  • 【bzoj1087】[SCOI2005]互不侵犯King

    【bzoj1087】[SCOI2005]互不侵犯King

    Description在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。Input只有一行,包含两个数N,K(1<=N<=9,0<=K<=N*N)Output方案数。SampleInput32SampleOutput16代码[crayon-58fceba3e55fc005334233/] ...

    02014年1月27日3,072状压动规
3 / 3 « 上一页 1 2 3