anthony1314

分类

acm(40) ACM题目和算法(130) 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)

/ 注册

全部文章（共263篇）

2019BNUZ校内赛现场赛A.Level Up【最短路】

题目大意给你n个点(n<=1000),m条有向边，求点a到点b的最短路，如果没有输出-1. 这里面有一个条件，你可以将m条边中任意一条边的权值整除2 题解比赛的时候，一直没想到如何优化，比赛完之后，大佬对我说，这么简单的最短路都不会，QAQ…, 然后跟我说了一下思路，问我最短路堆优化...

2019-04-23

0 555

2019BNUZ校内赛现场赛A.Level Up【最短路】

题目大意给你n个点(n<=1000),m条有向边，求点a到点b的最短路，如果没有输出-1. 这里面有一个条件，你可以将m条边中任意一条边的权值整除2 题解比赛的时候，一直没想到如何优化，比赛完之后，大佬对我说，这么简单的最短路都不会，QAQ…, 然后跟我说了一下思路，问我最短路堆优化...

2019-04-23

0 425

D.小a与黄金街道【快速幂】【欧拉函数】【牛客】【牛客寒假算法基础集训营1】

题目意思给你四个数字 n, k, a, b, 小a和小b 分别从 1 走到 n-1, 从 n-1 走到 1, 每走一次长度为1 设x为 a 当前的位置， y为 b当前的位置当gcd(x, n) == 1 && gcd(y, n) == 1 时候， a += kx ，b +=...

2019-04-19

0 581

D.小a与黄金街道【快速幂】【欧拉函数】【牛客】【牛客寒假算法基础集训营1】

题目意思给你四个数字 n, k, a, b, 小a和小b 分别从 1 走到 n-1, 从 n-1 走到 1, 每走一次长度为1 设x为 a 当前的位置， y为 b当前的位置当gcd(x, n) == 1 && gcd(y, n) == 1 时候， a += kx ，b +=...

2019-04-19

0 747

A.串串【后缀数组】【牛客】【桂林电子科技大学第三届ACM程序设计竞赛】

给你一个长度不超过 100000 的字符串（小写字母）求不同子串的个数题解：后缀数组后缀数组的原理后缀数组的模板和应用每个子串一定是某个后缀的前缀，及等价于求后缀之间不相同前缀的个数每个后缀可以提供（n+1-sa[i]）个子串，其中有height[i]个重复 /* Al...

2019-04-18

0 454

A.串串【后缀数组】【牛客】【桂林电子科技大学第三届ACM程序设计竞赛】

给你一个长度不超过 100000 的字符串（小写字母）求不同子串的个数题解：后缀数组后缀数组的原理后缀数组的模板和应用每个子串一定是某个后缀的前缀，及等价于求后缀之间不相同前缀的个数每个后缀可以提供（n+1-sa[i]）个子串，其中有height[i]个重复 /* Al...

2019-04-18

0 390

G.路径【树形DP】【牛客】【桂林电子科技大学第三届ACM程序设计竞赛】

给定一棵N个点的树，每条边有边权，请你求出最长的一条路径，满足经过每个点最多一次，经过的边的条数为偶数，且边权和最大。请输出这个最大的边权和。传送门比赛以为是要对个点都进行dfs，以为时间复杂度很大，看到树就怕了，没想到是一道树形DP 太菜了！！！ AC_code: /* Al...

2019-04-16

0 530

G.路径【树形DP】【牛客】【桂林电子科技大学第三届ACM程序设计竞赛】

给定一棵N个点的树，每条边有边权，请你求出最长的一条路径，满足经过每个点最多一次，经过的边的条数为偶数，且边权和最大。请输出这个最大的边权和。传送门比赛以为是要对个点都进行dfs，以为时间复杂度很大，看到树就怕了，没想到是一道树形DP 太菜了！！！ AC_code: /* Al...

2019-04-16

0 702

C. Chino with Queue 【状压DP】【牛客】【2019西北工业大学程序设计创新实践基地春季选拔赛】

现在有n个人排成一队（2<=n<=18）给你一个n*n的矩阵 Wij代表 i在j的前面的话 i给j带来多大的舒适度如果i排在最前面前面没有人的话则带来Wii的舒适度所以现在要你问你怎么排可以排出最大舒适度的队伍求最大舒适度是多少题解：由于n并不大那...

2019-04-12

0 457

C. Chino with Queue 【状压DP】【牛客】【2019西北工业大学程序设计创新实践基地春季选拔赛】

现在有n个人排成一队（2<=n<=18）给你一个n*n的矩阵 Wij代表 i在j的前面的话 i给j带来多大的舒适度如果i排在最前面前面没有人的话则带来Wii的舒适度所以现在要你问你怎么排可以排出最大舒适度的队伍求最大舒适度是多少题解：由于n并不大那...

2019-04-12

0 383