這道題的意思是到現在理解的不太透徹， 以後需要在看， 先把**貼上吧
/*id: m1500293
lang: c++
prog: charrec
*/#include
#include
#include
using
namespace
std;
const
char letter[30] = "
abcdefghijklmnopqrstuvwxyz";
int ans[1201
];int font[28][21][21
];int data[1201][21], dif[28][21][1201]; //
dif表示第i個字元的第j行和輸入的第k行的差距
int cost[1201][4]; //
表示從第i行開始
intfrom[1201][4
];int f[1201], g[1201
];int
main()
freopen(
"charrec.in
", "r"
, stdin);
freopen(
"charrec.out
", "w"
, stdout);
scanf("%d
", &n); getchar();
for(int i=1; i<=n; i++)
//預處理dif陣列
for(int i=1; i<=27; i++)
for(int j=1; j<=20; j++)
for(int k=1; k<=n; k++)
for(int p=1; p<=20; p++)
if(data[k][p] !=font[i][j][p])
dif[i][j][k]++;
//預處理cost陣列
for(int i=1; i<=n; i++)
}if(i+19
<= n) //
正好20行
for(int j=1; j<=27; j++)
if(i+20
<=n) //
多一行for(int j=1; j<=27; j++)}}
int inf = 0x3fffffff
; f[
0] = 0
;
for(int i=1; i<=n; i++) f[i] =inf;
for(int i=19; i<=n; i++)
int total = 0
;
for(int i=n; i; i-=g[i])
ans[++total] = from[i-g[i]+1][g[i]-18
];
for(int i=total; i; i--) printf("
%c", letter[ans[i]-1
]); printf("\n
");return0;
}
html5 4 2 video元素的屬性
支援的瀏覽器有 firefox opera chrome 支援的瀏覽器有 ie9 chrome safari 雖然目前應用較廣，單有專利保護，是收費在 支援的瀏覽器有 chrome opera safari video元素的屬性 屬性屬性值 描述src urlwidth 正整數 百分比 height...
5 42如何高效的學習開源專案
date comments categories br title 2020 4 18 true 軟體架構 架構 開源專案 5.42 如何高效學習開源專案 工作當中會經常使用到開源專案，例如nginx,redis,netty等。對於開源專案，不能只知其然，還要知道其所以然。這樣做的目的，一方面是為了...
USACO 修理牛棚
同樣是一道貪心題，我的思路是用乙個陣列存下所有的空擋，對空擋進行排序，然後再在總長度中減去前m 1 大的空檔長度。關鍵還是理解題意。貌似洛谷 oj不支援 int min 之類的。還有要對初始資料排一次序，害我 wa了一次。include include includeusing namespace ...