Usaco Training Section 5.4 Character Recognition

看起来有点吓人,其实基本是个模拟。

看了半天才搞清楚两个输入文件是干啥的。font.in是27个字符(空格,a,b,c,...,z)所对应的图案,共541行。charrec.in是一串字符所对应的图案。图案有损坏(具体看翻译)。要找出使损坏数字最少的序列。

统计时用到一些简单的dp,其他就是暴力。算是挺简单的一题。

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define inf 2147483647
#define mp make_pair
#define pii pair<int,int>
#define pb push_back
using namespace std;

string s[30][25],S[1205];
int a[30][25][1205],f[1205],g[1205],c[1205];

inline int work(int x,int y,int z){
	int sum=0;
	for(int i=0;i<20;++i)
		if(s[x][y][i]!=S[z][i]) ++sum;
	return sum;
}

inline pii solve(int st,int le){
	int minv=1000000,minx;
	for(int 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值