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)

/ 注册

全部文章（共24篇）

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 328

B. The Bits--Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2)

B. The Bits B. The Bits time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Rudolf is on his way...

codeforces ACM 算法

2018-08-09

0 463

HDU-1686- Oulipo KMP匹配

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

ACM POJ

2018-08-02

0 489

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 411

分解出一个数的所有质因子

//n为要分解的数 //Fac数组存所有质因子 //cnt为质因子个数 void primeFactor(int n){ while(n%2==0){ Fac[cnt++]=2; n/=2; } // 经过第二步, 此时 n 一定为奇数 ...

ACM

2018-09-15

0 427

浮点型数据高精度乘法

/*有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后...

ACM

2018-09-15

0 523

逆元模版（比较全）

博主链接 //费马小定理求逆元 ll quick_mod(ll a,ll b,ll c) //快速幂计算(a^b)%c { ll ans = 1; while(b) { if(b&1) //相当于b%2==1 ...

ACM

2018-09-15

0 386

Codeforces Round #512---C. Vasya and Golden Ti

博主链接题目题意：给你一个由0-9组成的串，问能不能将串分成2份及两份以上，使每份数和相等解题思路：先特判下如果串中只有一种字符且串长度大于2则肯定可以，然后求出把0消去后串的前缀和（因为0对和没影响。再枚举i（i从1到n）位的前缀和num[i]，再看看（i-n）中有...

ACM Codeforces

2018-09-23

0 390

Codeforces Round #512---B.Vasya and Cornfield

博主链接题目题意：给出一个矩形，顶点坐标具有笛卡尔性质，然后m次询问，每次询问给一个点，温这个点是否再矩形内解题思路：因为矩形顶点具有笛卡尔性质所以矩形4条边的方程分别为y=a+x,y=a-x,y=x-a,y=2*n-d-x,所以判断下点和4条边的关系便可值答案 ...

codeforces ACM

2018-09-23

0 449

HDU-1711-Number Sequence(数组跑KMP)

个人博客题目链接题意：给你两个数组的所有元素，让你对它们进行匹配，当位置为多少时候它们能完全匹配。题解：直接跑KMP就可以了，唯一注意的…emmm…应该不用注意吧，也就原先是字符串，现在把字符串换成数组超级大水题代码： #include<stdio.h> #...

HDU 题解 ACM KMP

2018-12-03

0 403