POJ 1159 Palindrome (LCS)
给出一个字符串,问最少添加几个字符才能构成一个回文串。
继续踏上旅途,在没有你的春天……
给出一个字符串,问最少添加几个字符才能构成一个回文串。
已知两堆牌数均为n的纸牌堆a和b的初始状态, 按给定规则能将他们相互交叉组合成一堆牌str,再将str的最底下的n张牌归为a,最顶的n张牌归为b,依此循环下去。
现在输入a和b的初始状态 以及 预想的最终状态c,问a, b经过多少次洗牌之后,最终能达到状态c,若永远不可能相同,则输出”-1”。
给你n,m分别是素数,求由n到m变化的步骤数,规定每一步只能改变个十百千一位的数(千位不能为零),且变化得到的每一个数也为素数。
给出一张图,问至少需要几种颜色才能给这张图染色,其中相邻点不能有相同的颜色。
给出一个16*16矩阵的部分格,其中0为空格,要求填充这些空格。
使矩阵满足横竖和九个3*3的方格内的数字都包含1~9这9个数字。
给出一些点与它们之间所能消耗的流量,现在要把这些点分为两组,同一组的点之间无流量损耗,不同组的点之间需要消耗流量,求所能消耗的流量最大值。