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牛客暑期多校训练营（第三场）F Planting Trees【最大子矩阵】【单调队列】

题意: 给你一个n*n的矩阵，要你求出最大子矩阵的面积子矩阵满足最大值和最小值的差值小于等于k. 题目链接： https://ac.nowcoder.com/acm/contest/883/F 题解：首先先将二维矩阵压缩成一维的状态枚举上界和下界的值，将每一列的最大值和最小值记...

2019-07-25

0 643

hdu6579 Operation【在线线性基】【2019 Multi-University Training Contest 1】

题意: 初始时有n个数，现在有q次操作：查询[l,r]内选择一些数使得异或和最大；在末尾加入一个数。题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6579 题解：这一道让我学习了线性基学习传送门这一道题要我们强制...

2019-07-24

0 553

hdu6586 String【贪心】【模拟】【2019 Multi-University Training Contest 1】

题意: 给你一个长度不超过长度的只包含小写字母的字符串s，和一个整数k，要你求出长度为k的s的字典序最小子序列。且给你两个长度为26的L数组, R数组作为限制条件， L[0] 表示字符 'a' 在子序列中的最少个数， R[0] 表示字符 'a' 在子序列中的最多个数，依次类推。 ...

2019-07-23

0 604

hdu6581 Vacation 【贪心】【2019 Multi-University Training Contest 1】

题意: 有n+1辆车，在一条单车道上（假设车道方向从左到右，车头向右），在终点线的左边，他们按照1，2，....，n，n+1 从右到左在终点线的左边,每辆车有三个属性 s(车头到终点线的距离), l（车子本身的长度）, v （车的最大速度），不能超车，请问第n+1辆车最快什么时候车头能碰到终点...

2019-07-23

0 471

hdu 6582 Path【最短路】【最小割】【2019 Multi-University Training Contest 1】

题意: 给你一个n个点，m条边的有向图。让你以最小的代价删除一些边使得从点1到点n的最短路变长，删掉一条边的代价为这条边的长度，不用考虑删完之后点1是否能到达点n。题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6582 题解：要使最短路...

2019-07-23

0 463

Codeforces 1197D Yet Another Subarray Problem 【DP】【最大子区间和】

题意: 给你一个长度为n的a数组，要你去求出最大的值。题目链接： http://codeforces.com/contest/1197/problem/D 题解：我们不难看出这道题求的是最大子区间和，但是加了个限制条件，求的区间和必须减去 (区间的长度 / m) 向上取整的值。...

2019-07-23

0 587

2019牛客暑期多校训练营（第二场） F Partition problem 【DFS】

题意: 有 2*n 个人，要把2*n个人平均分配到红队和白队，现在输入一个2n * 2n的矩阵，第a行第b列代表第a个人在红队，第b个人在白队的所产生竞争价值，定义竞争价值总和为所有不在同一队的两个队员的竞争价值总和，现在要你求出最大竞争价值总和。题目链接： https://ac.no...

2019-07-21

0 686

2019牛客暑期多校训练营（第二场） H Second Large Rectangle 【次大全1子矩阵和】【单调栈】

题意: 给你一个n*m的只有 1 和 0 的矩阵，求全是1的第二大的子矩阵的面积。题目链接： https://ac.nowcoder.com/acm/contest/882/H 题解：听说是陈年老题，可惜我不会比赛一直在改就是不知道哪里错了qaq 比赛后看到有人用暴力写法A过了...

2019-07-20

0 494

2019牛客暑期多校训练营（第一场） J Fraction Comparision 【签到题】

题意：输入x, a, y, b，求和的大小比较题目链接： https://ac.nowcoder.com/acm/contest/881/J 题解： AC_code: #include<bits/stdc++.h> using namespace ...

2019-07-19

0 642

2019牛客暑期多校训练营（第一场） F Random Point in Triangle 【数学期望】

题意: 给出三角形三个点的坐标，求三角形内随机选点到与三边形成的三角形的最大值的期望 * 36 。题目链接： https://ac.nowcoder.com/acm/contest/881/F 题解：听群里的聚聚说是随机跑的点跑出的规律 E = S*22/36 （公式） AC...

2019-07-19

0 497