VJ 该题 链接  https://vjudge.net/problem/UVA-1584 AC代码   字典序最小输出 #include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> #include <iostream> #include <sstream> #include <algorithm> #include <st…

UVa 1584 题目大意:给定一个含有n个字母的环状字符串,可从任意位置开始按顺时针读取n个字母,输出其中字典序最小的结果 解题思路:先利用模运算实现一个判定给定一个环状的串以及两个首字母位置,比较二者字典序大小的函数, 然后再用一层循环,进行n次比较,保存最小的字典序的串的首字母位置,再利用模运算输出即可 /* UVa 1584 Circular Sequence --- 水题 */ #include <cstdio> #include <cstring> //字符串s为环状,…

UVA.1584 环状序列 点我看题面 题意分析 给出你一段换装DNA序列,然后让你输出这段环状序列的字典序最小的序列情况. 字典序字面意思上理解就是按照字典编排的序列,其实也可以理解为按照ASCII码排序.首先判断2个字符串的第一个字符,如果不等的话,大的就较大,小的较小.可以用strcmp来做出判断. 代码总览 /* Title:UVA.1584 Author:pengwill Date:2016-11-17 */ #include <stdio.h> #include <stdli…

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4459 题目意思:给出一个字符串,求出该字符串的最小字典序 暴力求解即可,用 ans 保存最小字典序的第一个字符的下标.(好像这方法有点慢,测试的时候,第二个 test 出来的答案好像要等那么一段时间 = =, 3s 应该挺够的) #include <iostream>…

#include <stdio.h> #include <string.h> #define maxn 105 int lss(const char *s,int p,int q) { int i, stlen=strlen(s); for(i=0; i<stlen; i++) if(s[(p+i)%stlen] != s[(q+i)%stlen]) return s[(p+i)%stlen] < s[(q+i)%stlen]; return 0; } int main…

体验了一把字符串Hash的做法,感觉Hash这种人品算法好神奇. 也许这道题的正解是后缀数组,但Hash做法的优势就是编码复杂度大大降低. #include <cstdio> #include <cstring> #include <algorithm> using namespace std; + ; ; int n, m, pos; unsigned long long H[maxn], xp[maxn]; unsigned long long hash[maxn]…

1.题目大意 输入长度为n$(2\le n\le 100)$的环状DNA串,找出该DNA串字典序最小的最小表示. 2.思路 这题特别简单,一一对比不同位置开始的字符串的字典序,更新result. 3.代码 #include"stdio.h" #include"string.h" #define maxn 100 int judge(char* s,int p,int q) //比较p的字典序是否比q小 { int m=strlen(s); for(int i=0;…

题目链接:https://vjudge.net/contest/164840#problem/A 题意:一个字符串刷子,每次可以将一段连续的字符串变成一种颜色,给两个字符串,最少通过几次可以将第一个字符串转换为第二个字符串: 分析: 首先假设第一个字符串和第二个字符串全部不相同,那么怎么刷成第二个字符串? dp[i][j] 就是将完全不同的字符串刷成第二个的最少步数,可以这样考虑,当中间一个字符串和首字符串相同, 可能这样刷两次会比较好,当然这两个状态已经算出来了: 回到原题: 当两个字符串两个…

题目链接 一个长度1000的字符串最少划分为几个回文字符串 ----------------------------------------------------------------------------------------------------------------- 想复杂了. 首先N2的时间预处理一下,从i开始长度为len的字符串是否为回文串. dist(i) = MIN(dist(i),dist(j)+1) 如果 j-i 为一个回文串 #include <set> #i…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 不用真的把每一位都取出来. 用一个后缀的思想. 把原串复制一遍接在后面,然后把每个字符串 都当成一个长度为n的后缀就好了. 比较每个后缀就行了 [错的次数] 在这里输入错的次数 [反思] 在这里输入反思 [代码] #include <bits/stdc++.h> using namespace std; const int N = 100; int n; char s[N+10]; bool smaller(int p, in…