【Codevs 1376】帕秋莉•诺蕾姬

http://codevs.cn/problem/1376/

枚举修改哪两位,将sum减去之前位置的数+交换之后 %m==0即可

预处理26的次方+O(n^2)

// <1376.cpp> - Tue Oct 18 21:50:03 2016
// This file is made by YJinpeng，created by XuYike's black technology automatically.
// Copyright (C) 2016 ChangJun High School, Inc.
// I don't know what this program is.

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cmath>
using namespace std;
typedef long long LL;
const int MAXN=2010;
char s[MAXN];int mul[MAXN];
int main()
{freopen("1376.in","r",stdin);freopen("1376.out","w",stdout);scanf("%s",s);int n=strlen(s),sum=0,m;mul[n-1]=1;scanf("%d",&m);for(int i=n-1;i;i--)(sum+=mul[i]*(s[i]-'A')%m)%=m,mul[i-1]=mul[i]*26%m;(sum+=mul[0]*(s[0]-'A')%m)%=m;if(sum==0){printf("0 0");return 0;}for(int i=0;i<n;i++)for(int j=i+1;j<n;j++){if(((sum+(s[i]-'A')*(mul[j]-mul[i]+m)%m)%m+(s[j]-'A')*(mul[i]-mul[j]+m)%m)%m==0){printf("%d %d",i+1,j+1);return 0;}}printf("-1 -1"); return 0;
}

转载于:https://www.cnblogs.com/YJinpeng/p/5975312.html

【Codevs 1376】帕秋莉•诺蕾姬相关推荐

codevs 1376 帕秋莉•诺蕾姬
codevs 1376 帕秋莉•诺蕾姬题目描述 Description 在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的威力.帕秋莉的魔法咒语是一个仅有大 ...
【codevs 1376】帕秋莉·诺蕾姬
37大天使震撼来袭新服火爆开启!!! 不动的大图书馆题目描述在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的威力.帕秋莉的魔法咒语是一个仅有大写字母组成 ...
【CS 1376】帕秋莉•诺蕾姬(Hash)
[东方人物出没]qwq,hash可以搞得题目,对于换位没搞清楚,搞得真头疼qwq 题目描述 Description 在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法 ...
帕秋莉·诺蕾姬 (Standard IO)
Description 在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的威力.帕秋莉的魔法咒语是一个仅有大写字母组成的字符串,我们考虑从'A'到'Z'分别表示 ...
2554. 【NOIP2011模拟9.7】帕秋莉·诺蕾姬 (Standard IO)
2554. [NOIP2011模拟9.7]帕秋莉·诺蕾姬 (Standard IO) Description 在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的 ...
cogs 998. [東方S2] 帕秋莉·诺蕾姬
二次联通门 : cogs 998. [東方S2] 帕秋莉·诺蕾姬交上去后发现自己没上榜就想着加点黑科技把循环展开一下结果WA了.. 万恶的姆Q /*cogs 998. [東方S2] 帕秋莉·诺 ...
codevs1376帕秋莉•诺蕾姬东方幻想乡系列模拟赛Stage 2[三星]
题目很老但是很经典~ 题目链接:-------------->题目地址题目描述 Description 在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语 ...
JZOJ8.14（C组）帕秋莉·诺雷姬
题目: 在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的威力.帕秋莉的魔法咒语是一个仅有大写字母组成的字符串,我们考虑从'A'到'Z'分别表示0到25的数字, ...
[COGS2189][HZOI 2015]帕秋莉的超级多项式-NTT-多项式求逆-多项式求ln-多项式开方-多项式求exp-多项式快速幂
帕秋莉的超级多项式 [题目描述] 在幻想乡,帕秋莉·诺蕾姬(パチュリー·ノーレッジ)是以宅在图书馆闻名的魔法使. 其语文,数学,英语,物理,化学,生物,政治,历史,地理,哲♂学,无所不通晓. 今天,她 ...

【Codevs 1376】帕秋莉•诺蕾姬

【Codevs 1376】帕秋莉•诺蕾姬相关推荐

最新文章

热门文章