题目题意：给定完全二叉树的层序遍历，问该二叉树是否为堆。为什么堆，以及输出它的后序遍历
原创
2023-06-27 10:10:44
76阅读
和1147 Heaps (30 分)类似，$30$分水了。 const int N=1010; int heap[N]; bool minheap,maxheap; int n; void dfs(int u,vector<int> &path) { if(u*2 > n)//叶子结点 { for(
转载
2021-03-11 22:28:00
69阅读
1155Heap Paths（30 point(s)）In computer science, aheapis a specialized tree-based da
原创
2022-09-15 10:52:59
44阅读
1155Heap Paths(30分)In computer science, aheapis a specialized tree-base
原创
2023-03-02 09:27:07
90阅读
PAT 1155 Heap Paths C++版1.题意给出一棵完全二叉树，然后需要输出这棵二叉树根节点到叶子节点的每条路径。并判断这棵完全二叉树是大根堆还是小根堆，还是不是堆？2.分析step1:因为给出的是一棵完全二叉树，所以我们可以直接建立一棵静态二叉树即可，而不用使用链表式的二叉树。因为输出的路径顺序有要求，我们需要找出叶子节点是从右到左的顺序，这个很好办，只需要修改一下遍历方...
原创
2022-01-28 17:51:55
836阅读
PAT 1155 Heap Paths C++版1.题意给出一棵完全二叉树，然后需要输出这棵二叉树根节点到叶子节点的每条路径。并判断这棵完全二叉树是大根堆还是小根堆，还是不是堆？2.分析step1:因为给出的是一棵完全二叉树，所以我们可以直接建立一棵静态二叉树即可，而不用使用链表式的二叉树。因为输出的路径顺序有要求，我们需要找出叶子节点是从右到左的顺序，这个很好办，只需要修改一下遍历方...
原创
2021-07-08 11:33:11
57阅读
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>#include<algorithm> #include<map>#include<vector>#inclu...
原创
2022-07-14 10:20:44
16阅读
In computer science, a heap is a specialized tree-based data structure that satisfies the heap propert
原创
2023-05-18 14:22:18
32阅读
题干：In computer science, aheapis a specialized tre
原创
2022-06-15 15:38:12
26阅读
写在前面思路分析深搜(DFS)打印所有路径（从右往左，即先序的镜像），vector保存路径节点，通过push和pop回溯，维
原创
2022-08-23 15:47:51
34阅读
目录1，题目描述题目大意2，思路3，AC代码4，解题过程1，题目描述Sample Input 1:898 72 86 6
原创
2022-10-27 16:05:40
61阅读
很久以前做的树形DP题，今天再遇到时，竟然不会了，所以写写。。设数组：prf[MAX][MAX],cost[MAX],sum[MAX]。分别表示，在第i个结点为根的子树内的情况下，若有j个用户申请看电视，所能得到的最大费用。cost表示传送到i点时所花的费用，而sum表示当前结点为根的子树内已访问的...
转载
2014-06-19 23:09:00
34阅读
2评论
题目描述 Description 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起
转载
2016-09-10 21:53:00
358阅读
2评论
【题目链接】 点击打开链接 【算法】 树形DP f[i][j]表示以i为根的子树中，选了j个叶子节点，所能带来的最大收益 不难发现这就是一个经典的背包问题，不过是在树上做背包罢了 最后，判断f[1][i]是否大于等于0，输出最大的i 【代码】
转载
2018-05-13 23:01:00
90阅读
2评论
TELETime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:115564-bit integer IO format:%lld Java class name:MainA TV-n...
转载
2015-04-08 21:06:00
60阅读
public int numRollsToTarget(int n, int k, int target) {
int mod = 1000000007;
int[] dp = new int[target + 1];
for (int i = Math.min(k, target); i > 0 ; i--) {
dp[i] = 1;
}
原创
2024-07-01 10:13:12
47阅读
题意：给定一个树形图，节点数量3000。叶子节点是用户，每个用户如果能看上电视会交一定的电视费。看上电视的条件是从根到该用户的路径全部被修好，修每条边有一个费用。在不亏损（用户交钱总额>=修路总费用）的前提下，最多有多少人能看上电视。分析：树形dp。dp[u][i][j]表示对于u节点，只看其前i个...
转载
2015-04-05 20:31:00
58阅读
2评论
看了一下 ERC1155 做一些记录。
ERC1155 标准。
ERC1155 的官方标准定义，在https://eips.ethereum.org/EIPS/eip-1155 地址。这个标准定义了一些接口，并且说明了每个接口是干什么用的（实际上就是定义了币的Transfer、Approval、balance、Metadata 的操作接口）。
ERC1155 的实现。
OpenZeppelin
转载
2021-06-25 16:20:00
5569阅读
2评论
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26869思路：题目还是比较水的，由于点也有容量，则必须拆点，然后跑最大流。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 222 8 #define MAXM 222222 9 #define inf 1que; 38 que.push(vt); 39 level[vt]=0; 40 ...
转载
2013-10-05 18:45:00
112阅读
2评论
[POJ1155]TELE 试题描述 A TV-network plans to broadcast an important football match. Their network of transmitters and users can be represented as a tree.
转载
2017-08-08 21:24:00
69阅读
2评论
