Anoyer_元戎内推：AEMTt

分类

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 未归档(83) 输入外挂(1) 题解(13)

/ 注册

全部文章（共149篇）

51nod 1279搬盘子

1279 扔盘子基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、...

51nod

2018-08-05

0 491

51nod 1058 N的阶乘的长度

N的阶乘的长度基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题例如6! =720，长度为3。 Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Input示例 6 Output示例就是看这个数有几位，跟10联...

2018-08-05

0 568

D. Vasya And The Matrix------Educational Codeforces Round 48 (Rated for Div. 2)

D. Vasya And The Matrix time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Now Vasya is taking ...

codeforces ACM 题解算法

2018-08-04

0 422

51nod-1089 最长回文字串 V2 （Manacher算法）

博主链接 51nod-1089 最长回文子串 V2（Manacher算法）回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。 Input 输入Str（Str的长度 <= 100000) Output 输...

51nod 马拉车 ACM

2018-08-02

0 487

HDU-1686- Oulipo KMP匹配

HDU-1686- Oulipo PJ的女朋友是一个书法家，喜欢写一些好看的英文书法。有一天PJ拿到了她写的纸条，暗示要送给他生日礼物。PJ想知道自己想要的礼物是不是就是她送的，于是想看看自己想要的在纸条中出现了多少次。 Input 第一行输入一个整数代表数据的组数每组数据第一行一个...

ACM POJ

2018-08-02

0 587

POJ-1321 棋盘问题

POJ-1321 棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整...

2018-08-02

0 639

HDU1096-A+B for Input-Output Practice (VIII)

A-HDU1096-A+B for Input-Output Practice (VIII) 你的任务是求许多数的和。 Input 第一行需要输入一个整数N，接下来会有N行。每一行开始输入一个整数M，然后会有M个数在同一行。 Output 对于每组输入，要求在一行输出它们的和。并且你要保证...

2018-08-02

0 661

河南农业大学ACM训练第二场-A.K.W ,Y四题题解

A-HDU1096-A+B for Input-Output Practice (VIII) 你的任务是求许多数的和。 Input 第一行需要输入一个整数N，接下来会有N行。每一行开始输入一个整数M，然后会有M个数在同一行。 Output 对于每组输入，要求在一行输出它们的和。并且...

2018-07-31

0 541

KMP字符串匹配算法及KMP优化代码

博主链接 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个...

2018-07-18

0 579

Manacher最长回文串算法

Manachar算法主要是处理字符串中关于回文串的问题的，它可以在 O（n）的时间处理出以字符串中每一个字符为中心的回文串半径，由于将原字符串处理成两倍长度的新串，在每两个字符之间加入一个特定的特殊字符，因此原本长度为偶数的回文串就成了以中间特殊字符为中心的奇数长度的回文串了。 --...

2018-07-18

0 516