• 「BZOJ1072」[SCOI2007] 排列perm

    「BZOJ1072」[SCOI2007] 排列perm

    Description给一个数字串s和正整数d,统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。Input输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0,1,2,3,4,5,6,7,8,9.Output每个数据仅一行,表示能被d整除的排列的个数。SampleInput7000100111234567890112343421234712345171234567829SampleOutput13...

    02014年10月10日4,832状压动规
  • 「CF453B」Little Pony and Harmony Chest

    「CF453B」Little Pony and Harmony Chest

    PrincessTwilightwenttoCelestiaandLuna'soldcastletoresearchthechestfromtheElementsofHarmony.Asequenceofpositiveintegers bi isharmonyifandonlyifforeverytwoelementsofthesequencetheirgreatestcommondivisorequals1.Accordingtoanancientbook,thekeyofthechestisaharmonysequence bi whichminimizesthefollowingexpression:Youaregivensequence ai,helpPrincessTwilighttofindthekey.InputThefirstlinec...

    02014年8月2日3,454递推与动规,状压动规
  • 「BZOJ1688」[Usaco2005 Open] Disease Manangement 疾病管理

    「BZOJ1688」[Usaco2005 Open] Disease Manangement 疾病管理

    DescriptionAlas!AsetofD(1<=D<=15)diseases(numbered1..D)isrunningthroughthefarm.FarmerJohnwouldliketomilkasmanyofhisN(1<=N<=1,000)cowsaspossible.IfthemilkedcowscarrymorethanK(1<=K<=D)differentdiseasesamongthem,thenthemilkwillbetoocontaminatedandwillhavetobediscardedinitsentirety.PleasehelpdeterminethelargestnumberofcowsFJcanmilkwithouthavingtodiscardthemilk.Input...

    12014年7月23日3,307状压动规
  • 「NOIP模拟赛」密码锁

    「NOIP模拟赛」密码锁

    题目描述hzwer有一把密码锁,由N个开关组成。一开始的时候,所有开关都是关上的。当且仅当开关x1,x2,x3,...xk为开,其他开关为关时,密码锁才会打开。他可以进行M种的操作,每种操作有一个size[i],表示,假如他选择了第i种的操作的话,他可以任意选择连续的size[i]个格子,把它们全部取反。(注意,由于黄金大神非常的神,所以操作次数可以无限>_<)本来这是一个无关紧要的问题,但是,黄金大神不小心他的钱丢进去了,没有...

  • 「JoyOI1617 / 2062」偷葡萄(grape)

    「JoyOI1617 / 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日2,849状压动规
  • 「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日3,333状压动规
  • 「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日2,933状压动规
  • 「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日4,260状压动规
  • 「JoyOI1459」穿越沙漠

    「JoyOI1459」穿越沙漠

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

    02014年3月25日2,396状压动规
  • 「BZOJ2064」分裂

    「BZOJ2064」分裂

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

    12014年3月15日5,374状压动规
  • 「BZOJ1076」[SCOI2008] 奖励关

    「BZOJ1076」[SCOI2008] 奖励关

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

    12014年2月7日7,771状压动规,概率与期望
  • 「CODEVS2800」送外卖

    「CODEVS2800」送外卖

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

    02014年2月1日3,807深度搜索,floyd,状压动规