heartのc

分类

ACM(4) LeetCode(1) 笔试(1) 面经(1) 题解(12)

/ 注册

全部文章（共4篇）

[每日一题200416]华华给月月准备礼物

传送门题意更定n段长度为的木棍，问若把他们分成k个相同长度的，最大长度是多少 tags 二分分析可以对长度进行二分。二分下届为1，上界为max(a[i])。用贪心的方法经行检查。每个对于答案的贡献是。所以若说明mid的取值大了可以减少，否则需要增大。check函数复杂度：，总复杂度：参考...

二分每日一题

2020-04-16

1 701

[题解]牛客算法周周练1

传送门 A - Maximize The Beautiful Value tags: 贪心、前缀和、推公式分析题目说明了是不降的序列，所以低于答案的贡献必定是越大的数字在后面越好，我们可以考虑如果枚举数字，让他们都往前移动位，取最大的值。本题难点在于如何移动进行计算，如果暴力计算的话复杂度为。...

二分打表 LCA 前缀和

2020-04-07

0 571

寒假练习（一）最短路和二分

寒假开始，最近一段时间开始了寒假训练。这段时间如果没有别的事情，争取每天多刷题。每天都抽点空写写题解，写写刷题收获。 POJ - 2387 Dijkstra 题意一个无向图，起点为1，终点为N的最短路，保证有解。一个最短路的裸题。。。直接上...

最短路二分

2020-01-14

0 562

牛客假日团队赛8-部分题解

比赛总结暑期第一次打牛客团队赛，居然运气不错的就中奖了。不过这次的题总体都不难，差1题就可以AK了呢。还是来总结下吧，先附上算法大纲。 easy：B(模拟)、C(高精度)、G(排序)、H(BF)、I(规律题)、J(简单DP)、L(打表BF) mid：K(floyd传递闭包)、D(复杂模拟)、F(...

排序模拟最短路二分 floyd 并查集暴力 DP

2019-08-06

0 703