heartのc

分类

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

/ 注册

全部文章（共19篇）

[每日一题200414]Treepath

传送门题意给定一棵n个点的树，问其中有多少条长度为偶数的路径。 tags dfs/bfs 思维分析以节点开始，记录每个点的深度。设奇偶深度的点个数分别为：和，则ans=。具体证明过程如下图：参考代码 #include <bits/stdc++.h> using nam...

dfs 每日一题思维 dp

2020-04-14

0 618

[每日一题200408]Running Median

分析动态处理中位数，对顶堆的模板题。本质是维护了两个堆，设当前元素个数为：大根堆：序列中从小到大的数字小根堆：序列中从小到大的数字两个堆始终保证着元数个数相差不超过1的性质。如果在某一个时刻，打破了这一个性质，那么就讲元素多的堆顶元素插入到另外一个堆中。这样一来中位数就是小根堆的对...

每日一题堆蓝书

2020-04-08

0 616

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

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

二分打表 LCA 前缀和

2020-04-07

0 571

寒假训练（三、四）最短路&&搜索&&状压

POJ - 1860 最短路判正环题意一开始，在点有个金币，而点的过程会产生的变化，问是否有一条路线可以使得最终的。分析要是最找的增加，有两种可能性：原本路径中就纯在这样的边权有正环的存在，因为而双向的通路，而若纯在一个正环，在环中走一些，不断的松弛操作后，最终会变成一个无穷大的数字...

dfs 最短路状压暴力 DP bfs

2020-01-17

0 778

寒假练习（二）最短路 and 搜索

POJ - 1797 最短路变形题意给定一张n点m条边的无向图，求出1-n路径中边权最小值最大的边。分析这道题，刚开始的时候，没有什么思路。最简单暴力的方法就是的搜索，暴力比较。但是这题在最短路的专题里，那必定和最短路有关。在最短路算法中，通过复杂度，可以排除，剩下的。而最短边权最大，其实...

最短路状压 bfs

2020-01-14

0 526

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

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

最短路二分

2020-01-14

0 562

Leetcode-19:删除链表的倒数第N个节点

原题链接题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5. note 给定的 n 保证是有效的。...

链表 leetcode

2020-01-14

0 565

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

A-乘积最大题目链接题意给定一个数字字符串，把字符串分成`K+1`个数，使这些数乘积最大。分析本题最佳解法应该是区间dp但本蒟蒻不会dp。只能暴力dfs了。在串中插入*其性质和排列类似。可以参考蓝书P15递归实现排列型枚举。对于在第i个位置插入*分成i之前的为一段，及i和i之后一段。需要...

dfs 模拟最短路贪心暴力

2019-08-06

0 608

牛客假日团队赛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