anthony1314

ACM题目和算法

acm(40) C++(1) codeforces(1) DP(1) hdu(1) Java(4) Linux(2) Maven(1) MySQL(1) OJ----codeforces(6) OJ----hdu(4) OJ----POJ(1) OJ----牛客(1) poj(1) Python(2) Web(3) 二分算法(1) 动态规划(1) 数据库(1) 数据结构----树状数组(1) 未归档(55) 比赛----2019暑假hdu多校(1) 牛客(1) 软件工程(1) 随笔(1)

/ 注册

全部文章 / ACM题目和算法（共130篇）

P3649 [APIO2014]回文串【回文自动机/回文树】

题意给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。对于给你的这个字符串 ss，求所有回文子串中的最大存在值。由小写拉丁字母（a~z）组成的非空字符串 ss 解法回文自动机入门题目参考博客感觉回文自动...

2019-10-15

0 551

2019 ICPC徐州网络赛题解

已过题：A.B.C.D.E.G.K 终于拿到一次出线名额网络赛的各位越来越猛 C.Buy Watermelon 前期一直卡看不懂题意 #include<bits/stdc++.h> using namespace std; int main() { int w; cin&...

2019-09-09

0 669

2019百度之星复赛题解 A.B.C

1001. Diversity 题意给你一棵n个点的树，对于节点i，你要给它标上一个 [ l i ...

2019-09-04

0 363

hdu6705 path 【优先队列】【贪心】【2019CCPC网络赛】

题意给你n个点的有向图，有m条边， q次查询，每次查询第k大的路径的长度思路对于每个点所出去的边先排个序，预处理一下，我没可以知道最开始最短的边肯定只有一条，所以我们把每个点出去的最短的边先放到优先队列里面, 然后最短的边肯定就是当前最短的路径，那要如何扩展路径了，我们每次求出当前最短的...

2019-08-29

0 413

hdu 6704K-th occurrence【后缀数组】【主席树】【RMQ】【二分】【2019CCPC网络赛】

题意给你一个长度为n的字符串，q次查询，每次查询给你三个数字, l, r, k 查询查询从左往右第k个与子串 s[l…r] 相同的子串的左端点的位置查询不到输出-1 1 ...

2019-08-26

0 264

Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) A.B.C.D

A. XORinacci 题意： f(0) = a, f(1) = b, f(n) = f(n-1)^f(n-2), 求f(n) 思路：每三个数字一个循环 /* Algorithm: Author: anthony1314 Creat Time: Time Complexity: */ #i...

2019-08-26

0 488

字符串算法知识点总结【后缀数组】

后缀数组定义字符串s 子串：在字符串s中，取任意i<=j，那么在s中截取从i到j的这一段就叫做s的一个子串后缀suff(i)：从字符串的某个位置i到字符串末尾的子串后缀数组sa[i] ：表示排名为i的后缀的起始位置的下标数组rk[i] ：表示起始位置的下标为i的后缀的排名 suf...

2019-08-24

0 340

ACM赛后总结2018.09.23

昨天 2018的acm网络赛就告辞一段落了听着罗老师的建议，要赛后进行总结，昨天那一场北京场还有点记忆，就来写写感受，顺便写写这一个星期遇到的难题昨天打的是训练赛，和hhr和zcy组队，一开始zcy就死怼e，说找出了规律，叫他不要开，他还开，然后他就浪费了一个小时，一开始我就开了第一道签到题...

2019-08-24

0 329

ACM心路历程（二）2018.8.28(CCPC网络赛总结)

2018.08.24 .晚上还在打cf，那天晚上状态不是很好，因为在jxb他们宿舍打的cf，那天刚好是jxb的生日，去他们宿舍蹭了蹭空调,大家为xb准备了一个惊喜的蛋糕，庆祝了一下，吃完就差不多9点多了，10点半开始的cf，吃完之后xb他们宿舍都说今晚不是很想打cf，xm说div3对于他这种手速...

2019-08-24

0 939

ACM心路历程（一）2018.8.23

初识ACM：大学刚进来就抱着想要学好计算机这一门专业的目的，但是进来刚开始的专业是数字媒体技术，也是我们学校的信息技术学院的一个专业，开学进来一片迷茫，第一次听见acm的就是在大一第一学期刚开学的国家奖学金评选上，评选奖学金的每一个都很优秀，有各个专业的，每个人的经历都很丰富，有出国游学，参...

2019-08-24

0 1445