T1 不老的传说 题目大意:有n个石头环成一圈,每次染色能染1-k个连续石头,问多最少多少次能染成目标状态 这道题真的是各种既视感,环的话直接变成两倍的链就OK了,之后就是区间dp 表示(i,j)对i,j一段染色的最少次…
分类:背包
[水题]终极简单问题
题目大意:两个人玩牌,他们各有m(<=100)张牌,输入牌上的数字(<=50),有n(<=50)轮回合,每回合他们从自己牌中随机选1张,牌上的数字加入答案后放回牌组中。问n回合后第一个人赢的概率是多少(…
[洛谷P1049]装箱问题
题目 题目描述 有一个箱子容量为 V (正整数,0 <= V <=20000),同时有 n 个物品( 0<n<=30 ,每个物品有一个体积(正整数)。 要求 nn 个物品中,任取若干个装入箱内,使…
[hdu1114]猪猪储蓄罐
>我写的是单输入版本,改一下应该不会超时 题目 题目描述 Before ACM can do anything, a budget must be prepared and the necessary financial…