字符串
RikkaTheWorld
一个OTAKU
展开
-
hdu 5510 Bazinga(kmp)
传送门:点击打开链接题图没有半点毛关系。题意:给出n个字符串,求出最大的i串(是i最大不是i串长度最大)使得存在j串不是i串的子串。做法是用kmp来求是不是字串,再减枝,求出一个串是别的子串就不用再管它了,以后可以遍历比它长的串代码如下:#include#include#include#include#includeusing namespace std;#defi原创 2016-09-23 20:26:58 · 286 阅读 · 0 评论 -
POJ 1002 487-3279(map)
题目链接:传送门 用map 因为里面的数字只有7位,所以可以开map< int,int>省去用< string,int>的写法 其中map的first代表第一个变量,second 代表第二个变量 代码如下:#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<iostream>#incl原创 2016-11-02 21:56:13 · 232 阅读 · 0 评论 -
POJ 1007 DNA Sorting
题目链接:传送门 水题,就是找出每个字符串的逆序数,直接用结构体存储就行 代码如下:#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;struct rng{ int num; char a[60];}t[150];bool cmp(rn原创 2016-11-07 22:16:04 · 212 阅读 · 0 评论 -
51nod 1097 拼成最小的数
题目链接:传送门 用结构体存字符,然后重载cmp进行比较,怎么个比较法呢? 学到一个超牛逼的方法就是cmp里面定义 if(x.a+y.a#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>using namespace std;#define N 10100str原创 2016-11-28 19:44:25 · 505 阅读 · 0 评论 -
codeforces 722 B. Verse Pattern
题目链接:传送门 题目大意是给n个字符串,和对应n个数字 要求每个字符串里面的元音字母个数要与对应的数字相等,相等输出yes,否则输出no 水题,遍历一遍就可以,但是元音字母里面还要加一个,不能不仔细看题呀… 代码如下:#include <bits/stdc++.h>using namespace std;#define N 50010#define mod 100000#defin原创 2016-12-06 11:42:27 · 389 阅读 · 0 评论