很久以前做的树形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评论
题目题意：给定完全二叉树的层序遍历，问该二叉树是否为堆。为什么堆，以及输出它的后序遍历
原创
2023-06-27 10:10:44
76阅读
看了一下 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评论
题意：电视台发送信号给很多用户，每个用户有愿意出的钱，电视台经过的路线都有一定费用，求电视台不损失的情况下最多给多少用户发送信号。 转自：http://www.cnblogs.com/andre0506/archive/2012/10/09/2717441.html思路： 基础树形...
转载
2016-07-31 15:49:00
68阅读
2评论
LGA 775平台
LGA 775接口，在Intel平台已经有了相当长的一段时间了，从奔腾4处理器开始，就已经使用了LGA 775封装，相应的，主板上的CPU插座也是LGA 775的。最后一代LGA 775接口的主板芯片组就是Intel“4”系列芯片组，这个主要在2008年发布的主板芯片组系列
题目传送门DescriptionA TV-network plans to broadcast an important football match. Their network of transmitters and users can be r
原创
2022-07-08 10:18:12
52阅读
和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阅读
LGA(land grid array) ：译为触点阵列封装，为Intel公司的CPU封装形式，LGA后面的数字代表触电数量。 第一代酷睿i系列主流级CPU采用LGA1156封装，命名格式为三位数， Core i5-650，可以搭配P55，H57，H55主板使用。第一代酷睿i系列发烧级CPU采用LGA1366
转载
2023-05-26 13:55:38
759阅读
TELE Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4863 Accepted: 2673 Description A TV-network plans to broadcast an important football
转载
2016-08-23 13:16:00
57阅读
1155Heap Paths（30 point(s)）In computer science, aheapis a specialized tree-based da
原创
2022-09-15 10:52:59
44阅读
题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作aaa 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素压入栈S2 操
原创
2021-05-20 22:36:25
134阅读
