cogs 998. [東方S2] 帕秋莉·诺蕾姬

二次联通门 : cogs 998. [東方S2] 帕秋莉·诺蕾姬

交上去后发现自己没上榜

就想着加点黑科技

把循环展开一下

结果WA了。。

万恶的姆Q

/*cogs 998. [東方S2] 帕秋莉·诺蕾姬模拟预先处理出原序列的总和枚举要交换的两个位置， 加加减减判一判就好了 */
#include <cstdio>
#include <cstring>#define _L 26
#define Online#define Max 200000char line[Max];
int Mod;long long number[Max], key[Max];
long long Total;int main (int argc, char *argv[])
{#ifdef Onlinefreopen ("patchouli.in", "r", stdin);freopen ("patchouli.out", "w", stdout);#endifscanf ("%s", line);scanf ("%d", &Mod);int Len = strlen (line);Total = line[Len - 1] - 'A';for (register int i = 0; i < Len; i ++)number[i] = line[Len - i - 1] - 'A';key[0] = 1;for (register int i = 1; i < Len; key[i] = (key[i - 1] * _L) % Mod, Total += key[i] * number[i], i ++);if (Total % Mod == 0){printf ("0 0");return 0;}long long res;for (register int i = Len - 1, j; i >= 0; i --)for (j = i - 1; j >= 0; j --){res = Total - key[i] * number[i] - key[j] * number[j];res += key[i] * number[j] + key[j] * number[i];if (res % Mod == 0){printf ("%d %d", Len - i, Len - j);return 0;} }printf ("-1 -1");return 0;
}

转载于:https://www.cnblogs.com/ZlycerQan/p/7202541.html

cogs 998. [東方S2] 帕秋莉·诺蕾姬相关推荐

codevs 1376 帕秋莉•诺蕾姬
codevs 1376 帕秋莉•诺蕾姬题目描述 Description 在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的威力.帕秋莉的魔法咒语是一个仅有大 ...
帕秋莉·诺蕾姬 (Standard IO)
Description 在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的威力.帕秋莉的魔法咒语是一个仅有大写字母组成的字符串,我们考虑从'A'到'Z'分别表示 ...
2554. 【NOIP2011模拟9.7】帕秋莉·诺蕾姬 (Standard IO)
2554. [NOIP2011模拟9.7]帕秋莉·诺蕾姬 (Standard IO) Description 在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的 ...
【codevs 1376】帕秋莉·诺蕾姬
37大天使震撼来袭新服火爆开启!!! 不动的大图书馆题目描述在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的威力.帕秋莉的魔法咒语是一个仅有大写字母组成 ...
【CS 1376】帕秋莉•诺蕾姬(Hash)
[东方人物出没]qwq,hash可以搞得题目,对于换位没搞清楚,搞得真头疼qwq 题目描述 Description 在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法 ...
codevs1376帕秋莉•诺蕾姬东方幻想乡系列模拟赛Stage 2[三星]
题目很老但是很经典~ 题目链接:-------------->题目地址题目描述 Description 在幻想乡,帕秋莉•诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语 ...
【Codevs 1376】帕秋莉•诺蕾姬
http://codevs.cn/problem/1376/ 枚举修改哪两位,将sum减去之前位置的数+交换之后 %m==0即可预处理26的次方+O(n^2) // <1376.cpp> ...
JZOJ8.14（C组）帕秋莉·诺雷姬
题目: 在幻想乡,帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使.这一天帕秋莉又在考虑如何加强魔法咒语的威力.帕秋莉的魔法咒语是一个仅有大写字母组成的字符串,我们考虑从'A'到'Z'分别表示0到25的数字, ...
cogs 997. [東方S2] 射命丸文
二次联通门 : cogs 997. [東方S2] 射命丸文 /*cogs 997. [東方S2] 射命丸文二维前缀和枚举每个子矩阵更新最大值.. 莫名rank1 */ #include <cst ...

cogs 998. [東方S2] 帕秋莉·诺蕾姬

cogs 998. [東方S2] 帕秋莉·诺蕾姬相关推荐

最新文章

热门文章