HDU 2577 how to type

关注

原创最新推荐文章于 2026-06-29 14:27:44 发布 829 阅读 AI 写同款· GEO 优化 ›

人工智能渗透测试：自动化安全评估渗透测试认证的价值包括提高可信度和技能水平，并帮助客户确保由经过认证的个人对其系统进行全面的手动调查。B2B 交互变得越来越复杂，特别是功能丰富的超级应用程序，需要采取强有力的安全预防措施，而自动化渗透测试应用程序则是一种未被发现的武器。渗透测试中的人工智能通过提高效率、自动收集信息、发现隐藏的漏洞、开发个性化攻击和减少误报来提高 B2B 集成的安全性。这包括风险简报、补救建议和战略建议。渗透测试由五个阶段组成，是网络安全中的关键防御措施，它模拟现实世界的攻击，以识别系统缺陷并在漏洞被利用之前解决它们。阅读详情

/*
*   Author: johnsondu
*   Time : 2013-5-1
*   problems: HDU 2577 how to type
*   url: http://acm.hdu.edu.cn/showproblem.php?pid=2577
*   stratege: dynamic programming
*/
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std ;

#define N 105
#define min(x, y) (x < y ? x : y)
char str[N] ;
int dp[2][N] ;

int main()
{
    int tcase ;
    //freopen ("data.txt", "r", stdin) ;
    scanf ("%d", &tcase) ;
    while (tcase --)
    {
        scanf ("%s", str) ;
        int len = strlen (str) ;
        memset (dp, 0, sizeof (dp)) ;

        if (str[0] >= 'a' && str[0] <= 'z') //initialize, 0 stands for caplocks off, 1 up
            dp[0][0] = 1, dp[1][0] = 3 ;
        else dp[0][0] = 2, dp[1][0] = 2 ;

        for (int i = 1; i < len; i ++)
        {
            if (str[i] >= 'a' && str[i] <= 'z')     //DP
            {
                dp[0][i] = min (dp[1][i-1] + 2, dp[0][i-1] + 1) ;
                dp[1][i] = min (dp[0][i-1] + 3, dp[1][i-1] + 2) ;
            }
            else
            {
                dp[1][i] = min (dp[1][i-1] + 1, dp[0][i-1] + 2) ;
                dp[0][i] = min (dp[1][i-1] + 3, dp[0][i-1] +2) ;
            }
        }
        int ans = min (dp[0][len-1], dp[1][len-1] + 1) ;
        printf ("%d\n", ans) ;
    }
    return 0 ;
}

收录于