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篇）

2019牛客暑期多校训练营（第六场）J Upgrading Technology【贪心+优先队列】【前缀和】

题意: 初始有n个技能，初始等级为0，有1~m m个技能等级，升级需要成本，当n个技能都升级到某个等级以上就会给予奖励升级的成本和给予的奖励可能为负数，请问得到最大利润的状态下的利润是多少题目链接： https://ac.nowcoder.com/acm/contest/886/J ...

2019-08-04

0 494

2019牛客暑期多校训练营（第五场）I three points 1【计算几何】

题意: 给你三个点x,y,z之间的距离，三个点一定可以组成三角形，要你输出三个点，且每个点的x坐标范围在0~w之间，每个点的y坐标范围在0~h之间，题目链接： https://ac.nowcoder.com/acm/contest/885/I 题解：来自官方题解的两个结论： 1....

2019-08-03

0 653

2019牛客暑期多校训练营（第五场）H subsequence 2【拓扑排序】

题意: 给你一个长度为n的隐藏字符串，由m个小写字符组成，接下来每一次会进行m*(m-1)/2次操作，给你两个不同的小写字符，以及把除这两个字符以外的字符删掉的字符串，以及他的长度，请问这个字符串是否存在，如果存在写出其中一种。题目链接： https://ac.nowcoder.com/ac...

2019-08-03

0 489

2019牛客暑期多校训练营（第五场）B generator 1【十进制矩阵快速幂】

题意: 给你五个数字让你求出对mod取模题目链接： https://ac.nowcoder.com/acm/contest/885/B 题解：看n的范围范围就知道不是普通的矩阵快速幂，然后看mod的范围，以为是要求循环节，结果真的是矩阵快速幂..... 把2进制快速幂变成1...

2019-08-02

0 574

2019牛客暑期多校训练营

第一场 (没参加，有事鸽了队友) 队友比赛通过：A J 补题：B E F A https://blog.csdn.net/anthony1314/article/details/96481386 B https://blog.csdn.net/anthony1314/article...

2019-08-02

0 531

2019牛客暑期多校训练营（第五场）G subsequence 1【DP】

题意: 给你两个数字n， m, 分别是字符串s,t各自的长度，请问有多少个比t字典序大的s的子序列题目链接： https://ac.nowcoder.com/acm/contest/885/G 题解：要选字典序大的，那么我们有两种选取情况选长度比他长的，肯定是可以的，我们可以枚...

2019-08-02

0 508

hdu6601 Keen On Everything But Triangle【主席树】【2019 Multi-University Training Contest 2】

题意: 给你n个数字，q次查询，每次查询区间l,r之间可以组成三角形的最大周长是多少，没有就输出-1 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6601 题解：直接求区间第1大和第2大和第3大，不行组成就往下递推，最差情况就是成斐波那...

2019-08-02

0 516

hdu6608 Fansblog【Miller_Rabin】【威尔逊定理】【2019 Multi-University Training Contest 3】

题意: 给你一个1e9到1e14以内的质数p，求小于p的最大质数的阶乘取模p 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6608 题解：队友找规律套了一个Miller_Rabin板子过了 Miller_Rabin素数测试是可以来...

2019-08-01

0 598

2019牛客暑期多校训练营（第四场）C sequence【线段树】【单调栈】

题意: 给你2个长度为n的区间 a区间和b区间区间的值为b区间之和乘以a区间的最小值，要你求出值最大的区间题目链接： https://ac.nowcoder.com/acm/contest/884/C 题解：南昌邀请赛 I题原题QAQ 记录下a数组每个点以他为最小值的区间最左边是...

2019-07-27

0 440

2019牛客暑期多校训练营（第四场）K number【签到题】

题意: 给你一个字符串，求他有多少个子串是300的倍数位置不同也算不同题目链接： https://ac.nowcoder.com/acm/contest/884/K 题解：先求出每个数字后面有多少个连续的0，连续的0会有 n*(n+1)/2 个子串可被300整除枚举一遍每个字符...

2019-07-27

0 662