Browse Author

千千

　　总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。熟悉的，安静了，安静的，离开了，离开的，陌生了，陌生的，消失了，消失的，陌路了。

POJ 1276 Cash Machine (多重背包)

一个取款机有N种钞票，每种钞票有nk张，面额为Dk，给定一个取款金额cash，可行的、不超过该金额的吐钞方案最大是多少钱？

给出一个原始序列，以及w个单词，问该序列至少需要去掉多少个字母之后，才能变成完全由已知单词构成的序列。

求删除最少的数，使得序列中任取一个 a[i]，使得有 a[0]~a[i] 严格递增，a[i]~a[n-1]严格递减。

给出一个字符串，问最少添加几个字符才能构成一个回文串。

已知两堆牌数均为n的纸牌堆a和b的初始状态，按给定规则能将他们相互交叉组合成一堆牌str，再将str的最底下的n张牌归为a，最顶的n张牌归为b，依此循环下去。

现在输入a和b的初始状态以及预想的最终状态c，问a, b经过多少次洗牌之后，最终能达到状态c，若永远不可能相同，则输出”-1”。

给你n,m分别是素数，求由n到m变化的步骤数，规定每一步只能改变个十百千一位的数（千位不能为零），且变化得到的每一个数也为素数。