状压动规 - Page 3

「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日5,787状压动规

「CF453B」Little Pony and Harmony Chest
PrincessTwilightwenttoCelestiaandLuna'soldcastletoresearchthechestfromtheElementsofHarmony.Asequenceofpositiveintegers bi isharmonyifandonlyifforeverytwoelementsofthesequencetheirgreatestcommondivisorequals1.Accordingtoanancientbook,thekeyofthechestisaharmonysequence bi whichminimizesthefollowingexpression:Youaregivensequence ai,helpPrincessTwilighttofindthekey.InputThefirstlinec...
02014年8月2日4,458递推与动规,状压动规
「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,830状压动规
「NOIP模拟赛」密码锁
题目描述hzwer有一把密码锁，由N个开关组成。一开始的时候，所有开关都是关上的。当且仅当开关x1,x2,x3,...xk为开，其他开关为关时，密码锁才会打开。他可以进行M种的操作，每种操作有一个size[i]，表示，假如他选择了第i种的操作的话，他可以任意选择连续的size[i]个格子，把它们全部取反。（注意，由于黄金大神非常的神，所以操作次数可以无限>_<）本来这是一个无关紧要的问题，但是，黄金大神不小心他的钱丢进去了，没有...
42014年6月1日5,679费用流,状压动规,广度搜索,记忆化搜索
「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日3,222状压动规
「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,781状压动规
「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日3,908状压动规
「BZOJ1725」[Usaco2006 Nov] Corn Fields牧场的安排
DescriptionFarmerJohn新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12;1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们喜欢独占一块草地的感觉，于是FJ不会选择两块相邻的土地，也就是说，没有哪两块草地有公共边。当然，FJ还没有决定在哪些土地上种草。作为一个好奇的农场主...
42014年3月26日4,812状压动规
「JoyOI1459」穿越沙漠
描述Description魔法师小F来到了沙漠，他希望通过沙漠去挑战邪恶的魔法师。这个是一个n*m的矩形沙漠，除了北面和南面，西边和东边都是特别高的大山，小F不会爬山。沙漠中，每个地方都有一个邪恶魔法师召唤的邪恶的生物，每个生物都有自己的属性，“攻击力，防御力，血量”，当然，小F同样也有“攻击力，防御力，血量”这3个属性，而且小F可以召唤其他生物来协助自己作战，被召唤的生物也有“攻击力，防御力，血量”这3个属性。...
02014年3月25日2,768状压动规
「BZOJ2064」分裂
Description背景：和久必分，分久必和。。。题目描述：中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。假设中国的国土总和是不变的。每个国家都可以用他的国土面积代替，又两种可能，一种是两个国家合并为1个，那么新国家的面积为两者之和。一种是一个国家分裂为2个，那么2个新国家的面积之和为原国家的面积。WJMZBMR现在知道了很遥远的过去中...
12014年3月15日6,423状压动规
「BZOJ1076」[SCOI2008] 奖励关
Description你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1次系统都抛出宝物1（这种情况是有可能出现的，尽管概率非常小），第k次抛出各个宝物的概率依然均为1/n。获取第i种宝物将得...
12014年2月7日8,395状压动规,概率与期望
「CODEVS2800」送外卖
题目描述 Description有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问最短时间是多少。现在已知任意两个城市的直接通路的时间。输入描述 InputDescription第一行一个正整数n（1<=n<=15）接下来是一个（n+1）*(n+1)的矩阵，矩阵中的数均...
02014年2月1日4,365深度搜索,floyd,状压动规