xiaohuihui

题意，给定一个包含n(n题解：用矩阵a存图,如果i，j之间有边置a[i][j] = a[j][i] = 1,并把正对角线也置1,等价于点和它本身连线。用数组f存给定的序列A用dp[i][k]表示在第i位为k时需要修改的最小的次数。则可知dp[0][i] = (f[i]!=i).动态转移方程为dp[i][k] = min(dp[i][k],dp[i-1][j] + f

题意：给一个长度为n的数字序列A，找到一个长度为2*k+1的子序列，使得前k+1个数单调上升，后k+1个数单调递减。输出2*k+1。题解：用cnt1[i]记录给定数组A到第i个元素，最长上升子序列的长度。求最长上升子序列的长度链接：http://blog.youkuaiyun.com/sinat_30062549/article/details/47193899翻转数组A得到数组B用cnt2[

链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28550题意: 给出一个字符串, 并且给出一个k, 并且保证字符串可以分成k段, 每段等长.      每段里面的字符可以任意排列, 但是段与段之间顺序不变, 组合之后要使得字符串里面的块数最少(相同的字符放在一起可以统计为一块 一个字符也可以单独成块). 解

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18913题目大意：黑客入侵了一个包含n台电脑的网络，每台电脑上都运行了相同的n种服务，每台电脑直接相连一些其他的电脑。黑客可以对每台电脑安装一种病毒k（一台电脑只能安装一种），病毒会导致与该台电脑直接相连的（包括本身）电脑无法提供第k种服务，当网络中没有电脑

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23305题意：有x*y的矩阵块，问能否把该矩阵切成n块大小分别为a0,a1,a(n-1的小块。每一刀切到底。解题分析:现在我们有任意a*b(aA． 如果x = 1，那么可以将矩阵块切成x个小块。B .否则我们切一刀把矩阵块分成两个子块即把x

Mega Man is off to save the world again. His objective isto kill the Robots created by Dr. Wily whose motive is toconquer the world. In each mission, he will try to destroya particular Robot. Initially, Mega Man is equipped witha weapon, called the “Mega B