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) 输入外挂(1) 题解(13)

/ 注册

全部文章 / 未归档（共83篇）

Miller-Rabin素性测试

博主链接 /* * 随机素数测试（伪素数原理理） * CALL: bool res = miller(n); * 快速测试n是否满⾜足素数的“必要”条件，出错概率极低 * 对于任意奇数n > 2和正整数s，算法出错概率≤2^(-s) */ #include<s...

2018-09-15

0 492

博弈论模版(Bash博弈，Nim博弈，威佐夫博弈，SG打表)

博主链接 Bash--两人从一堆a个石子里面轮流取石子，每次最多去b个，取到最后一个石子获胜 int main() { int t; scanf("%d", &t); while (t--) { int a, b,flag; scanf("%...

2018-09-12

0 450

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

基数排序--MSD（桶排序）

【基数排序】(radixsort）则是属于“分配式排序”（distributionsort），基数排序法又称“桶子法”（bucketsort）或binsort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nl...

2018-07-14

0 822

Codeforces Round #487 (Div. 2) ---A.A Blend of Springtime

A. A Blend of Springtime time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output 题目链接 W...

2018-06-12

0 470

Codeblock常用快捷键

CodeBlocks常用操作快捷键编辑部分： Ctrl + A：全选 Ctrl + C：复制 Ctrl + X: 剪切 Ctrl + N: 新建一个文件或项目 Ctrl + O: 打开一个已存在的项目 Ctrl + D: 可复制当前行或选中行 Ctrl + V：粘贴 Ctrl + Z：撤销 Ctr...

2018-06-10

0 859