【字符串】BNUOJ 52781 Book Borders

【【字符串】BNUOJ 52781 Book Borders】的更多相关文章

【字符串】BNUOJ 52781 Book Borders

https://www.bnuoj.com/v3/problem_show.php?pid=52781 [AC] #include<bits/stdc++.h> using namespace std; typedef long long ll; ; char str[maxn]; int l; int a[maxn]; int b[maxn]; int n,m; void init() { memset(a,-,sizeof(a)); memset(b,-,sizeof(b)); ; ;i&…

bnuoj 29375 Two Strings(字符串？)

http://www.bnuoj.com/bnuoj/problem_show.php?pid=29375 [题意]:可以对两字符串进行如下操作: 1.可以无损耗交换相邻两个字符(可以理解成交换任意字符) 2.可以改变一个字符 x->y ,花费为 x-y 的绝对值求花费最少,将两字符串变成一样 [题解]: 排序字符串,然后对应相减 [code]: #include <iostream> #include <stdio.h> #include <math.h> #…

bnuoj 33647 Angry Grammar Nazi(字符串)

http://www.bnuoj.com/bnuoj/problem_show.php?pid=33647 [题意]:字符串匹配,暴力配就行了 [题解]:截出单词,然后进行匹配就行了 [code]: #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; ][]; int main() { int t; scanf…

BNUOJ 1006 Primary Arithmetic

Primary Arithmetic 来源:BNUOJ 1006http://www.bnuoj.com/v3/problem_show.php?pid=1006 当你在小学学习算数的时候,老师会教你把两个数由右至左按位加起来. 很多时候,加法过程中会出现进位.对于一部分孩子,理解这个“进位” 在当时是很困难的事情.现在你的工作就是编写一个程序来判断两个数相加的过程中会产生多少次进位,用以确定这两个数相加的“难度”. Input 每一行有两个无符号整数(最大不超过1000000000),当输入…

bnuoj 34985 Elegant String DP+矩阵快速幂

题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34985 We define a kind of strings as elegant string: among all the substrings of an elegant string, none of them is a permutation of "0, 1,…, k". Let function(n, k) be the number of elegant s…

UVALive 7325 Book Borders （模拟）

Book Borders 题目链接: http://acm.hust.edu.cn/vjudge/contest/127407#problem/B Description A book is being typeset using a fixed width font and a simple greedy algorithm to fill each line. The book contents is just a sequence of words, where each word con…