题意 有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到(100 0.39) 29.75 = 2963.3975 B币。问s币的金额经过交换最终得到的s币金额数能否增加 货币的交换是可以重复多次的，所以我们需要找出是否存 ...
分类：
其他好文 时间：
2019-10-12 10:56:30
阅读次数：
86
例题1 interval 最长路 数组下标为 1怎么处理 ”标准输出太巨怎么办“ ...
分类：
其他好文 时间：
2019-10-08 12:07:25
阅读次数：
79
"Problem" 这题的题意是 求一条 经过 起点和终点的 最长路径。且一个点只能经过一次。 我们设定 $dis_{i,j}$ 为 i 到 j 的距离（应该没有重边） 要注意的是 不能用 $Floyd$ 求最长路 这样会挂掉 因为你这样 就没办法保证 点 $i$ 只经过一次 显然是状压dp 我们考 ...
分类：
其他好文 时间：
2019-10-07 11:24:02
阅读次数：
82
"传送门：[LeetCode] 104. 二叉树的最大深度" 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例 : 给定二叉树 ， 返回它的最大深度 3 。 二叉树定义如下： 分析与代码 求最大深度，即 ...
分类：
其他好文 时间：
2019-10-05 16:19:47
阅读次数：
103
$SP1825$ 看到没有人用老师的办法，于是自己写一下思路 思路第一步:排除旧方法 首先这道题和 "$4178$" 不一样，因为那道题是计数，而这道题是求最值，最值有个坏处，就是对于 来自相同子树的信息没法高效剔除 ,比如容斥用不了，举例来说，对于这道题，如果我们继续用尺取法维护黑点个数，对于一组 ...
分类：
其他好文 时间：
2019-10-04 20:34:28
阅读次数：
100
一、DAG上的动态规划 两个问题：嵌套矩形和硬币问题 1、最长路及其字典序 如何求DAG中不固定起点的最长路经呢？设d(i)表示从节点i出发的最长路长度，那么状态转移方程就是： d(I) = max { d(j) +1 | (i,j)€ E} 其中，E是边集。最终答案就是所有d(i)的最大值。编写记 ...
分类：
其他好文 时间：
2019-10-03 00:54:20
阅读次数：
129
题：https://www.cometoj.com/problem/0461 分析：求边双，最后求多汇点最长路 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<vector> #in ...
PAT甲级最短路 主要算法：dijkstra 求最短最长路、dfs图论搜索。 1018，dijkstra记录路径 + dfs搜索路径最值 25分，错误点暂时找不出。。 如果只用dijkstra没法做，只能得20分 ...
分类：
其他好文 时间：
2019-09-24 14:14:50
阅读次数：
80
Exclusive Access 2 Description 给出 N 个点M 条边的无向图，定向得到有向无环图，使得最长路最短。 N ≤ 15, M ≤ 100 Input Format 第一行一个数M (1≤M≤100)。 接下来M行，每行两个大写字母（L 到 Z），最多出线15个不同的大写字母 ...
分类：
数据库 时间：
2019-09-14 22:43:52
阅读次数：
146
1、给定一个二叉树，找出其最大深度。 注：二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 2、给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 解题思路： ...
分类：
编程语言 时间：
2019-09-14 22:12:35
阅读次数：
132
