字符串 on 111qqz's blog

codeforces #342 div 2 B. War of the Corporations

Sun, 07 Feb 2016 11:27:57 +0000

http://codeforces.com/contest/625/problem/B 题意：给出两个字符串，问要替换掉多少个字符才能使得前者中不包含后者。思路：直接搞…找到一个把收尾替换成‘#’,然后下次从该位置继续开始找，直到找不到。

uva 10785 The Mad Numerologist

Wed, 27 Jan 2016 14:13:44 +0000

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid;=8&page;=show_problem&problem;=1726 题意：给出26个大写字母的权值，要求构造一个长度为n（n不超过210）的字符串。并且满足奇数位置只能放元音字母，偶数位置只能放辅音字母，且每个元音字母最多放21次，每个辅音字母最多放5次，要求构造的字符串的权值之和最小，在权值最小的前提下字典序最小。

uva 10194 Football (aka Soccer)

Wed, 27 Jan 2016 11:57:42 +0000

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid;=8&page;=show_problem&problem;=1135 题意：给出球队的名字和比赛的信息，得出stanging 思路：字符串处理。需要注意的是多组数据记得初始化多次，以及比较字典序的时候team name是大小写补敏感的。

uva 156 - Ananagrams

Mon, 25 Jan 2016 09:19:56 +0000

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=92 题意：给出一段文字，包含若干个单词，以’#‘结束。按照字典序输出所有的ananagrams。所谓ananagram，是指经过任意的重排后，不能得到这段文字中的另一个单词（不区分大小写）思路：首先是字符串的读入…可以整行读入然后用空格分隔单词。由于补区分大小写，所以要都转化成小写…但是输出的时候要输出原始，所以还记得保留一份。而且要能够通过新的找到原始的（我用了一个toori的map<string,string>来实现） 然后最关键的部分是如何判断两个单词经过重排是否能一样…

uva 409 - Excuses, Excuses!

Sun, 24 Jan 2016 12:14:35 +0000

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid;=8&page;=show_problem&problem;=350 题意：给出k个key word,e个借口…找出包含key word最多的借口，即为最坏的借口。匹配补区分大小写&&同一个key word算多次。思路：需要注意的是因为不区分大小写，需要都转化成大写或者小写。。但是输出的时候要输出原始的。。所以要另外存一份。

hdu 5611 || BC #69 div2 1002 Baby Ming and phone number

Sat, 23 Jan 2016 14:43:26 +0000

http://acm.hdu.edu.cn/showproblem.php?pid=5611 题意：给出n个电话号码（长度为11的字符串），满足特殊条件的价格为a，否则为b.特殊条件为最后5位数字一样，最后5位严格递增或者严格递减，最后8位是一个1980年1月一日到2016年12月31日的合法日期。问最后的价值。

uva 537 Artificial Intelligence?

Fri, 22 Jan 2016 07:14:34 +0000

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid;=8&page;=show_problem&problem;=478 题意：给出一段文字。。其中包含了 P,U,I（功率，电压，电流）中的两个。。求第三个。思路：字符串处理。。第一次用vim复制整段代码。。命令模式下按v,然后光标扫过的区域都会选中，按y就就复制到剪贴板了。。所以虽然代码写了300行但只有100行是需要写的。。200行复制改下就好== WA了两次。。一次是因为I写成了小写。。另一次是因为多组数据记得初始化多次。

uva 10010 - Where's Waldorf?

Thu, 21 Jan 2016 17:24:34 +0000

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=951 题意：给出一个由大小写字母组成的二维maze…给出k个询问。每个询问一个单词。问能否在maze中找到这个单词。不区分大小写。输出开头字母的坐标（从1开始）。如果有多组输出最上面的。如果还有多组，输出最左边的。数据保证至少有一组。思路：直接找就好了。。。坑的地方是。。。格式。。数据组数之后会有一个空行。然后每两组读入数据之间会有一个空行。。输出的时候每两组数据之间也有一个空行。

uva 401 Palindromes

Wed, 20 Jan 2016 15:53:21 +0000

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=342 题意：问一个字符串是不是回文串，是不是镜像串。镜像串的意思是。。从镜子里看还一样。。给定了一些存在镜像的字母和数字。。思路：回文串的判断用c++的string要更容易一些。。直接reverse一下。。判断是否相等就行。。。然后需要注意的是。。如果某个字符补存在镜像那么一定不是镜像串

uva 10420 - List of Conquests

Wed, 20 Jan 2016 11:47:32 +0000

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid;=8&page;=show_problem&problem;=1361 题意：给n个带空格的字符串，第一个单词是国家，统计每个国家的字符串的个数。思路：getline函数。。。find函数。。。substr函数。。。map…..

codeforces 612 A. The Text Splitting

Sun, 27 Dec 2015 09:46:17 +0000

http://codeforces.com/contest/612/problem/A 水题…直接枚举就好。

 1/* ***********************************************
 2Author :111qqz
 3Created Time :2015年12月25日 星期五 22时58分26秒
 4File Name :code/cf/edu4/A.cpp
 5************************************************ */
 6
 7#include <cstdio>
 8#include <cstring>
 9#include <iostream>
10#include <algorithm>
11#include <vector>
12#include <queue>
13#include <set>
14#include <map>
15#include <string>
16#include <cmath>
17#include <cstdlib>
18#include <ctime>
19#define fst first
20#define sec second
21#define lson l,m,rt<<1
22#define rson m+1,r,rt<<1|1
23#define ms(a,x) memset(a,x,sizeof(a))
24typedef long long LL;
25#define pi pair < int ,int >
26#define MP make_pair
27
28using namespace std;
29const double eps = 1E-8;
30const int dx4[4]={1,0,0,-1};
31const int dy4[4]={0,-1,1,0};
32const int inf = 0x3f3f3f3f;
33const int N=105;
34int n,p,q;
35char st[N];
36bool v[10005];
37int main()
38{
39	#ifndef ONLINE_JUDGE
40	freopen("code/in.txt","r",stdin);
41 #endif
42	cin>>n>>p>>q;
43	cin>>st;
44	ms(v,false);
45	int b,c;
46	for ( int i = 0 ; i*p<=105 ; i++ )
47	{
48	 for ( int j = 0 ; j*q <= 105 ; j++)
49	 {
50		v[i*p+j*q] = true;
51		if (i*p+j*q==n)
52		{
53		 b = i;
54		 c = j;
55		}
56	 }
57	}
58//	cout<<"b:"<<b<<endl;
59//	cout<<"c:"<<c<<endl;
60	if (!v[n])
61	{
62	 puts("-1");
63	}
64	else
65	{
66	 int cnt = 0 ;
67	 printf("%d\n",b+c);
68	 for ( int i = 1 ; i <= b ; i++)
69	 {
70		for ( int i = 0 ; i < p ; i++)
71		 printf("%c",st[cnt]),cnt++;
72		printf("\n");
73	 }
74	 for ( int i =1 ; i <= c ; i++)
75	 {
76		for ( int i = 0 ; i < q ; i++)
77		 printf("%c",st[cnt]),cnt++;
78		printf("\n");
79	 }
80	}
81
82
83
84 #ifndef ONLINE_JUDGE
85 fclose(stdin);
86 #endif
87 return 0;
88}

codeforces #327 B Rebranding

Fri, 04 Dec 2015 13:25:05 +0000

http://codeforces.com/contest/591/problem/B

题意：给定一个字符串。给出m组替换。对于某一组替换，给出x,y。将字符串中所有的字符x换成y，所有的字符y换成x. 字符串仅包含英文小写字母。

codeforces edu1 B Queries on a String

Fri, 04 Dec 2015 06:54:38 +0000

题意：给一个字符串（1E4），然后给m次操作（m<=300），每次操作是给定一个区间l,r，然后进行k次（k<=1E6）cyclic shift (rotation) 变换。

(BC 一周年)hdu 5311 Hidden String

Tue, 28 Jul 2015 14:22:00 +0000

http://acm.hdu.edu.cn/showproblem.php?pid=5311 题意：问能否从一个给定的字符串中拿出三个不相交的字串（原串可以有剩余），组成字符串“anniversary” 思路：暴力。